An Efficient and Multi-Private Key Secure Aggregation Scheme for Federated Learning
IEEE Transactions on Services Computing · 2024-09 · 17 (5) · 1998-2011
DOI: 10.1109/tsc.2024.3451165 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Services Computing, 2024-09. Verfasst von Xue Yang und 4 weiteren Autor:innen. Die Arbeit wurde bisher 18-mal zitiert (Crossref) und nennt 39 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Sichuan Science and Technology Program, Fundamental Research Funds for the Central Universities.
Abstract (Originalsprache)
In light of the emergence of privacy breaches in federated learning, secure aggregation protocols, which mainly adopt either homomorphic encryption or threshold secret sharing techniques, have been extensively developed to preserve the privacy of each client's local gradient. Nevertheless, many existing schemes suffer from either poor capability of privacy protection or expensive computational and communication overheads. Accordingly, in this paper, we propose an efficient and multi-private key secure aggregation scheme for federated learning. Specifically, we skillfully design a multi-private key secure aggregation algorithm that achieves homomorphic addition operation, with two important benefits: 1) both the server and each client can freely select public and private keys without introducing a trusted third party, and 2) the plaintext space is relatively large, making it more suitable for deep models. Besides, for dealing with the high dimensional deep model parameter, we introduce a super-increasing sequence to compress multi-dimensional data into one dimension, which greatly reduces encryption and decryption times as well as communication for ciphertext transmission. Detailed security analyses show that our proposed scheme can achieve semantic security of both individual local gradients and the aggregated result while achieving optimal robustness in tolerating client collusion. Extensive simulations demonstrate that the accuracy of our scheme is almost the same as the non-private approach, while the efficiency of our scheme is much better than the state-of-the-art baselines. More importantly, the efficiency advantages of our scheme will become increasingly prominent as the number of model parameters increases.
Förderung
- National Natural Science Foundation of China
- Sichuan Science and Technology Program
- Fundamental Research Funds for the Central Universities
Zitieren
APA
Yang, X., Liu, Z., Tang, X., Lu, R., & Liu, B. (2024). An Efficient and Multi-Private Key Secure Aggregation Scheme for Federated Learning. IEEE Transactions on Services Computing, 17(5), 1998-2011. https://doi.org/10.1109/tsc.2024.3451165
Vancouver
Yang X, Liu Z, Tang X, Lu R, Liu B. An Efficient and Multi-Private Key Secure Aggregation Scheme for Federated Learning. IEEE Transactions on Services Computing. 2024;17(5):1998-2011. doi:10.1109/tsc.2024.3451165
BibTeX
@article{Yang2024,
author = {Yang, Xue and Liu, Zifeng and Tang, Xiaohu and Lu, Rongxing and Liu, Bo},
title = {An Efficient and Multi-Private Key Secure Aggregation Scheme for Federated Learning},
journal = {IEEE Transactions on Services Computing},
year = {2024},
volume = {17},
number = {5},
pages = {1998--2011},
doi = {10.1109/tsc.2024.3451165}
}
EUVIMED