Secure Aggregation in Federated Learning using Multiparty Homomorphic Encryption
Erfan Hosseini 1 , Shuangyi Chen 1 , and Ashish Khisti 1 · 2025
Read Secure Aggregation in Federated Learning using Multiparty Homomorphic Encryption by Erfan Hosseini 1 , Shuangyi Chen 1 , and Ashish Khisti 1 (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-00581.txt.
Introduction
Erfan Hosseini and co-authors lock federated learning sums with shared encryption in a 2025 paper. Federated training needs each client gradient added up, yet no one should see a lone client vector. Their method uses multiparty homomorphic encryption, so the server sums sealed vectors only.
A secret sharing step at key setup lets the sum open even when some clients drop out. The team states the terms that keep decryption right and the math safe. Clients who skip setup can still join later. A squeeze step for gradients trims the cost near plain baselines.
Catalog record
| CREATOR | Erfan Hosseini 1 , Shuangyi Chen 1 , and Ashish Khisti 1 |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 70 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2503-00581
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Secure Aggregation in Federated Learning using Multiparty Homomorphic Encryption Erfan Hosseini 1 , Shuangyi Chen 1 , and Ashish Khisti 1 Abstract A key operation in federated learning is the aggregation of gradient vectors generated by individual client nodes. We develop a method based on multiparty homomorphic encryption (MPHE) that enables the central node to compute this aggregate, while receiving only encrypted version of each individual gradients. Towards this end, we extend classical MPHE methods so that the decryption of the aggregate vector can be successful even when only a subset of client nodes are available. This is accomplished by introducing a secret-sharing step during the setup phase of MPHE when the public encryption key is generated. We develop conditions on the parameters of the MPHE scheme that guarantee correctness of decryption and (computational) security. We explain how our method can be extended to accommodate client nodes that do not participate during the setup phase. We also propose a compression scheme for gradient vectors at each client node that can be readily combined with our MPHE scheme and perform the associated convergence analysis. We discuss the advantages of our proposed scheme with other approaches based on secure multi-party computation. Finally we discuss a practical implementation of our system, compare the performance of our system with different approaches, and demonstrate that by suitably combining compression with encryption the overhead over baseline schemes is rather small. I Introduction Federating learning (FL) is a framework for training machine learning models without transmitting local datasets [ 1 ] . It does not require central storage and provides some level of privacy. In this framework, participants contribute to the learning of a global model by sharing their local model or local gradients instead of their data points. A central node aggregates the local updates and performs the global update. Even though, some level of privacy is achieved, the local model can still leak information about the local datasets. An eavesdropper can obtain information about the local datasets by observing the model parameters or gradients [ 2 ] [ 3 ] . Secure aggregation is an approach in FL where users transmit encrypted version of the gradients, such that the central node is able to compute the aggregate but not infer any additional information about the individual gradients. Multiparty homomorphic encryption (MPHE) enables a group of distributed users, each having access to a private variable, to participate in jointly computing a function (e.g., aggregate sum) without leaking any additional information about each variable [ 4 ] . MPHE appears naturally suited for secure aggregation in FL applications, where users encrypt their respective gradients and transmit to the central node, which must facilitate in computing the aggregate. In this approach, users need to communicate with each other during an initial setup phase to generate a common public encryption key. Thereafter, when training the global model, the users communicate with the central node their gradients which are encrypted using this public key. The decryption of the aggregate sum cannot be directly performed as the secret-key associated with this public key is not stored at any node. The decryption proceeds in a collaborative manner by transmitting shares generated at each user to the central node. MPHE techniques however pose certain challenges in FL applications. First, the decryption step in MPHE requires the presence of all the users that participate in the generation of the public key. In FL applications this is not practical — the central node selects only a subset of users at each iteration of training. Secondly, MPHE schemes do not have provision for users to join who do not participate in the generation of the public key. Finally, in FL applications the gradient vectors are very high dimensional, consisting of several millions of parameters. Existing MPHE implementations can be noticeably slow in these applications [ 5 ] [ 6 ] [ 7 ] [ 4 ] . Motivated by these considerations, we propose a novel solution for MPHE that is suitable in practical FL applications. Our solution involves a setup phase where participants exchange shares of their respective secret-keys based on Shamir’s secret-sharing. This approach guarantees that the presence of any k users is sufficient for decryption, where k is a design parameter. Secondly we discuss a simple extension of our approach that can enable users who were not present during the setup phase to participate and transmit their encrypted gradients. Finally we discuss a technique for compression of gradient vectors that provides noticeable speed up during the encryption and decryption steps. In related works, a number of different approaches have been developed for secure aggregation in FL. Secure multi-party computation (SMPC) is a popular method for achieving security. Although these methods achieve privacy, they usually require high communication complexity. Reference [ 8 ] proposes a scheme for secure aggregation that can tolerate user dropouts by applying pairwise additive masking. However, this method has quadratic communication complexity. Prior works have proposed methods for reducing this complexity to \mathcal{O}(N\log N) by reducing the connectivity [ 9 ] . Furthermore, TurboAggregate proposes a different approach to reduce the communication complexity to O(N\log N) by creating multi-group circular aggregation structures [ 10 ] . Bell et al. [ 11 ] introduces the Harray graph for pairwise additive masking with Shamir’s secret sharing, achieving \mathcal{O}(N\log N) communication complexity but requiring new graphs and key pairs per iteration, unlike our one-time key generation approach. Homomorphic encryption is also widely used in FL, allowing clients to encrypt models and transmit them for aggregation by the central server. Some methods share the secret key among users to ensure secure collaboration while keeping it confidential from the server [ 12 , 13 , 14 , 15 , 16 , 17 , 18 , 19 ] . Zhang et al. [ 16 ] proposed BatchCrypt using quantization and HE, but it assumes no collusion between users and the server, a weak premise as the server can compromise users’ model privacy. Ma et al. [ 19 ] proposed Multi-Key HE for secure aggregation but suffer from failed aggregation with client dropouts and require key regeneration and re-broadcasting for new clients. Our approach avoids both issues. Threshold HE systems [ 20 , 21 , 22 , 23 , 24 ] overlook scenarios where new clients join after the setup phase. Another line of works [ 25 , 26 , 27 ] use Functional Encryption [ 28 ] . HybridAlpha [ 25 ] employs multi-input Functional Encryption with a trusted third party (TTP), which may be unrealistic in practical setting. The rest of the paper is organized as follows: First, we give a background on secret sharing, homomorphic encryption and multiparty homomorphic encryption in Section II . Then, we formally introduce the system model in Section III . We present proposed solution and provide correctness and security analysis for our scheme in Section IV . Subsequently, we discuss the connection of our scheme to federated learning and propose a compression scheme to improve the communication and computation requirements in Section VI . We then discuss an extension to allow for participation of new users. We provide experimental results to evaluate the performance of our framework in Section VIII-A