Proceedings

Towards Verifiable Federated Learning

Video #1 Video #2 Download BibTeX Cite

Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence. Survey Track. Pages 5686-5693.

https://doi.org/10.24963/ijcai.2022/792

Abstract

Federated learning (FL) is an emerging paradigm of collaborative machine learning that preserves user privacy while building powerful models. Nevertheless, due to the nature of open participation by self-interested entities, it needs to guard against potential misbehaviours by legitimate FL participants. FL verification techniques are promising solutions for this problem. They have been shown to effectively enhance the reliability of FL networks and build trust among participants. Verifiable FL has become an emerging topic of research that has attracted significant interest from the academia and the industry alike. Currently, there is no comprehensive survey on the field of verifiable federated learning, which is interdisciplinary in nature and can be challenging for researchers to enter into. In this paper, we bridge this gap by reviewing works focusing on verifiable FL. We propose a novel taxonomy for verifiable FL covering both centralised and decentralised settings, summarise the commonly adopted performance evaluation approaches, and discuss promising directions towards a versatile verifiable FL framework.

  1. [Bao et al., 2019] Xianglin Bao, Cheng Su, et al. FLChain: A blockchain for auditable federated learning with trust and incentive. In BIGCOM, pages 151-159, 2019.
  2. [Boneh and Franklin, 2001] Dan Boneh and Matt Franklin. Identity-based encryption from the weil pairing. In CRYPTO, pages 213-229, 2001.
  3. [Brezing and Weng, 2005] Friederike Brezing and Annegret Weng. Elliptic curves suitable for pairing based cryptog- raphy. Designs, Codes and Cryptography, 37(1):133-141, 2005.
  4. [Brundage et al., 2020] Miles Brundage, Shahar Avin, et al. Toward trustworthy ai development: mecha- nisms for supporting verifiable claims. arXiv preprint arXiv:2004.07213, 2020.
  5. [Ding et al., 2020] Ningning Ding, Zhixuan Fang, and Jian- wei Huang. Optimal contract design for efficient fed- erated learning with multi-dimensional private informa- tion. IEEE Journal on Selected Areas in Communications, 39(1):186-200, 2020.
  6. [Fiore et al., 2014] Dario Fiore, Rosario Gennaro, and Vale- rio Pastro. Efficiently verifiable computation on encrypted data. In CCS, pages 844-855, 2014.
  7. [Fu et al., 2020] Anmin Fu, Xianglong Zhang, et al. Vfl: A verifiable federated learning with privacy-preserving for big data in industrial iot. IEEE Transactions on Industrial Informatics, 2020.
  8. [GDPR, 2018] GDPR. General data protection regulation. https://gdpr-info.eu/, 2018. Accessed: 2021-12-08. Link
  9. [Ghodsi et al., 2017] Zahra Ghodsi, Tianyu Gu, and Sid- dharth Garg. Safetynets: Verifiable execution of deep neural networks on an untrusted cloud. arXiv preprint arXiv:1706.10268, 2017.
  10. [Guo et al., 2020] Xiaojie Guo, Zheli Liu, et al. VeriFL: Communication-efficient and fast verifiable aggregation for federated learning. IEEE Transactions on Information Forensics and Security, 16:1736-1751, 2020.
  11. [Hahn et al., 2021] Changhee Hahn, Hodong Kim, et al. Versa: Verifiable secure aggregation for cross-device fed- erated learning. IEEE Transactions on Dependable and Secure Computing, 2021.
  12. [Han et al., 2021] Gang Han, Tiantian Zhang, et al. Veri- fiable and privacy preserving federated learning without fully trusted centers. Journal of Ambient Intelligence and Humanized Computing, pages 1-11, 2021.
  13. [Jiang et al., 2021] Changsong Jiang, Chunxiang Xu, and Yuan Zhang. PFLM: Privacy-preserving federated learn- ing with membership proof. Information Sciences, 576:288-311, 2021.
  14. [Kairouz et al., 2021] Peter Kairouz, H. Brendan McMa- han, Brendan Avent, Aurélien Bellet, Mehdi Bennis, Ar- jun Nitin Bhagoji, Keith Bonawitz, Zachary Charles, Graham Cormode, Rachel Cummings, Rafael G.L. D'Oliveira, Salim El Rouayheb, David Evans, Josh Gardner, Zachary Garrett, Adrià Gascón, Badih Ghazi, Phillip B. Gibbons, Marco Gruteser, Zaid Harchaoui, Chaoyang He, Lie He, Zhouyuan Huo, Ben Hutchin- son, Justin Hsu, Martin Jaggi, Tara Javidi, Gauri Joshi, Mikhail Khodak, Jakub Konečný, Aleksandra Korolova, Farinaz Koushanfar, Sanmi Koyejo, Tancrède Lepoint, Yang Liu, Prateek Mittal, Mehryar Mohri, Richard Nock, Ayfer Özgür, Rasmus Pagh, Mariana Raykova, Hang Qi, Daniel Ramage, Ramesh Raskar, Dawn Song, Weikang Song, Sebastian U. Stich, Ziteng Sun, Ananda Theertha Suresh, Florian Tramèr, Praneeth Vepakomma, Jianyu Wang, Li Xiong, Zheng Xu, Qiang Yang, Felix X. Yu, Han Yu, and Sen Zhao. Advances and open problems in feder- ated learning. Foundations and Trends in Machine Learn- ing, 14(1-2):1-210, 2021.
  15. [Kang et al., 2019] Jiawen Kang, Zehui Xiong, et al. Incen- tive mechanism for reliable federated learning: A joint optimization approach to combining reputation and con- tract theory. IEEE Internet of Things Journal, 6(6):10700- 10714, 2019.
  16. [Kang et al., 2020] Jiawen Kang, Zehui Xiong, et al. Reli- able federated learning for mobile networks. IEEE Wire- less Communications, 27(2):72-80, 2020.
  17. [Kim et al., 2019] Hyesung Kim, Jihong Park, et al. Blockchained on-device federated learning. IEEE Com- munications Letters, 24(6):1279-1283, 2019.
  18. [Kim et al., 2021] Mi-Young Kim, Shahin Atakishiyev, et al. A multi-component framework for the analysis and design of explainable artificial intelligence. Machine Learning & Knowledge Extraction, 3:900-921, 2021.
  19. [Konečnỳ et al., 2016] Jakub Konečnỳ, H Brendan McMa- han, et al. Federated optimization: Distributed ma- chine learning for on-device intelligence. arXiv preprint arXiv:1610.02527, 2016.
  20. [Li et al., 2021] Anran Li, Lan Zhang, et al. Efficient federated-learning model debugging. In ICDE, pages 372- 383, 2021.
  21. [Lim et al., 2020] Wei Yang Bryan Lim, Sahil Garg, et al. Dynamic contract design for federated learning in smart healthcare applications. IEEE Internet of Things Journal, 8(23):16853-16862, 2020.
  22. [Liu et al., 2022a] Zelei Liu, Yuanyuan Chen, et al. Contribution-aware federated learning for smart health- care. In IAAI, 2022.
  23. [Liu et al., 2022b] Zelei Liu, Yuanyuan Chen, et al. GTG- Shapley: Efficient and accurate participant contribution evaluation in federated learning. ACM Transactions on In- telligent Systems and Technology, 2022.
  24. [Lo et al., 2021] Sin Kit Lo, Yue Liu, et al. Blockchain- based trustworthy federated learning architecture. arXiv preprint arXiv:2108.06912, 2021.
  25. [Lyu et al., 2020] Lingjuan Lyu, Jiangshan Yu, et al. To- wards fair and privacy-preserving federated deep models. IEEE Transactions on Parallel and Distributed Systems, 31(11):2524-2541, 2020.
  26. [Madi et al., 2021] Abbass Madi, Oana Stan, et al. A secure federated learning framework using homomorphic encryp- tion and verifiable computing. In RDAAPS, pages 1-8, 2021.
  27. [Maurer, 1996] Ueli Maurer. Modelling a public-key infras- tructure. In ESORICS, pages 325-350, 1996.
  28. [Mou et al., 2021] Wenhao Mou, Chunlei Fu, et al. A ver- ifiable federated learning scheme based on secure multi- party computation. In WASA, pages 198-209, 2021.
  29. [Park et al., 2021] Jung Wuk Park, Dong-Jun Han, et al. Sageflow: Robust federated learning against both strag- glers and adversaries. In NeurIPS, 2021.
  30. [Peng et al., 2021] Zhe Peng, Jianliang Xu, et al. VFChain: Enabling verifiable and auditable federated learning via blockchain systems. IEEE Transactions on Network Sci- ence and Engineering, 9(1):173-186, 2021.
  31. [Shoup, 2000] Victor Shoup. Practical threshold signatures. In EUROCRYPT, pages 207-220, 2000.
  32. [Shulman et al., 2017] Hillary C. Shulman, Nancy Rhodes, et al. The state of the field of social norms research. Inter- national Journal of Communication, 11:1192-1213, 2017.
  33. [Song et al., 2021] Zhendong Song, Hongguang Sun, et al. Reputation-based federated learning for secure wireless networks. IEEE Internet of Things Journal, 9(2):1212- 1226, 2021.
  34. [Struck et al., 2017] Patrick Struck, Lucas Schabhüser, et al. Linearly homomorphic authenticated encryption with provable correctness and public verifiability. In C2SI, pages 142-160, 2017.
  35. [Tian et al., 2021] Mengmeng Tian, Yuxin Chen, et al. A contract theory based incentive mechanism for federated learning. arXiv preprint arXiv:2108.05568, 2021.
  36. [Tjoa and Guan, 2021] Erico Tjoa and Cuntai Guan. A sur- vey on explainable artificial intelligence (XAI): Toward medical XAI. IEEE Transactions on Neural Networks and Learning Systems, 32(11):4793-4813, 2021.
  37. [ur Rehman et al., 2020] Muhammad Habib ur Rehman, Khaled Salah, et al. Towards blockchain-based reputation- aware federated learning. In INFOCOM-WKSHPS, pages 183-188, 2020.
  38. [Wang and Kantarci, 2020] Yuwei Wang and Burak Kantarci. A novel reputation-aware client selection scheme for federated learning within mobile environ- ments. In CAMAD, pages 1-6, 2020.
  39. [Wang and Kantarci, 2021] Yuwei Wang and Burak Kantarci. Reputation-enabled federated learning model aggregation in mobile platforms. In ICC, pages 1-6, 2021.
  40. [Xu and Lyu, 2020] Xinyi Xu and Lingjuan Lyu. A repu- tation mechanism is all you need: Collaborative fairness and adversarial robustness in federated learning. arXiv preprint arXiv:2011.10464, 2020.
  41. [Xu et al., 2019] Guowen Xu, Hongwei Li, et al. Verifynet: Secure and verifiable federated learning. IEEE Transac- tions on Information Forensics and Security, 15:911-926, 2019.
  42. [Ye et al., 2020] Dongdong Ye, Rong Yu, et al. Federated learning in vehicular edge computing: A selective model aggregation approach. IEEE Access, 8:23920-23935, 2020.
  43. [Zhan et al., 2021] Yufeng Zhan, Jie Zhang, et al. A sur- vey of incentive mechanism design for federated learn- ing. IEEE Transactions on Emerging Topics in Computing, pages 1-1, 2021.
  44. [Zhang et al., 2020a] Weishan Zhang, Qinghua Lu, et al. Blockchain-based federated learning for device failure de- tection in industrial iot. IEEE Internet of Things Journal, 8(7):5926-5937, 2020.
  45. [Zhang et al., 2020b] Xianglong Zhang, Anmin Fu, et al. A privacy-preserving and verifiable federated learning scheme. In ICC, pages 1-6, 2020.
  46. [Zhang et al., 2020c] Xiaoli Zhang, Fengting Li, et al. En- abling execution assurance of federated learning at un- trusted participants. In INFOCOM, pages 1877-1886, 2020.
  47. [Zhang et al., 2021a] Jingwen Zhang, Yuezhou Wu, and Rong Pan. Incentive mechanism for horizontal feder- ated learning based on reputation and reverse auction. In WWW, pages 947-956, 2021.
  48. [Zhang et al., 2021b] Qinnan Zhang, Qingyang Ding, et al. Blockchain empowered reliable federated learning by worker selection: A trustworthy reputation evaluation method. In WCNCW, pages 1-6, 2021.
  49. [Zhao et al., 2020] Yang Zhao, Jun Zhao, et al. Mo- bile edge computing, blockchain and reputation-based crowdsourcing iot federated learning: A secure, decen- tralized and privacy-preserving system. arXiv preprint arXiv:1906.10893v2, 2020.
  50. [Zou et al., 2021] Yue Zou, Fei Shen, et al. Reputation- based regional federated learning for knowledge trading in blockchain-enhanced iov. In WCNC, pages 1-6, 2021.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards