Paper 2022/714
MicroSecAgg: Streamlined Single-Server Secure Aggregation
Abstract
This work introduces MicroSecAgg, a framework that addresses the intricacies of secure aggregation in the single-server landscape, specifically tailored to situations where distributed trust among multiple non-colluding servers presents challenges. Our protocols are purpose-built to handle situations featuring multiple successive aggregation phases among a dynamic pool of clients who can drop out during the aggregation. Our different protocols thrive in three distinct cases: firstly, secure aggregation within a small input domain; secondly, secure aggregation within a large input domain; and finally, facilitating federated learning for the cases where moderately sized models are considered. Compared to the prior works of Bonawitz et al. (CCS 2017), Bell et al. (CCS 2020), and the recent work of Ma et al. (S&P 2023), our approach significantly reduces the overheads. In particular, MicroSecAgg halves the round complexity to just 3 rounds, thereby offering substantial improvements in communication cost efficiency. Notably, it outperforms Ma et al. by a factor of n on the user side, where n represents the number of users. Furthermore, in MicroSecAgg the computation complexity of each aggregation per user exhibits a logarithmic growth with respect to
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Published elsewhere. The 24th Privacy Enhancing Technologies Symposium
- Keywords
- secure aggregationfederated learningprivacy
- Contact author(s)
-
yue guo @ jpmchase com
antigoni polychroniadou @ jpmorgan com
runting @ gmail com
d byrd @ bowdoin edu
tucker balch @ jpmchase com - History
- 2025-01-31: last of 3 revisions
- 2022-06-05: received
- See all versions
- Short URL
- https://ia.cr/2022/714
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2022/714, author = {Yue Guo and Antigoni Polychroniadou and Elaine Shi and David Byrd and Tucker Balch}, title = {{MicroSecAgg}: Streamlined Single-Server Secure Aggregation}, howpublished = {Cryptology {ePrint} Archive, Paper 2022/714}, year = {2022}, url = {https://eprint.iacr.org/2022/714} }