FastSecAgg: Scalable Secure Aggregation for Privacy-Preserving Federated Learning
Not on the map. Why?
Abstract (arXiv)
Recent attacks on federated learning demonstrate that keeping the training data on clients' devices does not provide sufficient privacy, as the model parameters shared by clients can leak information about their training data. A 'secure aggregation' protocol enables the server to aggregate clients' models in a privacy-preserving manner. However, existing secure aggregation protocols incur high computation/communication costs, especially when the number of model parameters is larger than the number of clients participating in an iteration -- a typical scenario in federated learning. In this paper, we propose a secure aggregation protocol, FastSecAgg, that is efficient in terms of computation and communication, and robust to client dropouts. The main building block of FastSecAgg is a novel multi-secret sharing scheme, FastShare, based on the Fast Fourier Transform (FFT), which may be of independent interest. FastShare is information-theoretically secure, and achieves a trade-off between the number of secrets, privacy threshold, and dropout tolerance. Riding on the capabilities of FastShare, we prove that FastSecAgg is (i) secure against the server colluding with 'any' subset of some constant fraction (e.g. ~10%) of the clients in the honest-but-curious setting; and (ii) tolerates dropouts of a 'random' subset of some constant fraction (e.g. ~10%) of the clients. FastSecAgg achieves significantly smaller computation cost than existing schemes while achieving the same (orderwise) communication cost. In addition, it guarantees security against adaptive adversaries, which can perform client corruptions dynamically during the execution of the protocol.
Key facts. Cited by 60 papers in the map (data through 7 Oct 2026). First posted on arXiv 23 Sep 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 11; 2022: 11; 2023: 13; 2024: 10; 2025: 9; 2026: 6.
60 papers.
Sort:
- 2022Survey on Federated Learning Threats: concepts, taxonomy on attacks and defences, experimental study and challengescited by 81
- 2023FedExP: Speeding Up Federated Averaging via Extrapolationcited by 68
- 2021Eluding Secure Aggregation in Federated Learning via Model Inconsistencycited by 66
- 2021LightSecAgg: a Lightweight and Versatile Design for Secure Aggregation in Federated Learningcited by 63
- 2021Privacy-Preserving Machine Learning: Methods, Challenges and Directionscited by 58
- 2022The Fundamental Price of Secure Aggregation in Differentially Private Federated Learningcited by 39
- 2021Securing Secure Aggregation: Mitigating Multi-Round Privacy Leakage in Federated Learningcited by 38
- 2023LOKI: Large-scale Data Reconstruction Attack against Federated Learning through Model Manipulationcited by 35
- 2021Training Fair Models in Federated Learning without Data Privacy Infringementcited by 26
- 2021CodedPaddedFL and CodedSecAgg: Straggler Mitigation and Secure Aggregation in Federated Learningcited by 20
- 2021Information Theoretic Secure Aggregation with User Dropoutscited by 19
- 2022How Much Privacy Does Federated Learning with Secure Aggregation Guarantee?cited by 19
38 more
- 2022SwiftAgg+: Achieving Asymptotically Optimal Communication Loads in Secure Aggregation for Federated Learningcited by 18
- 2023Scale-MIA: A Scalable Model Inversion Attack against Secure Federated Learning via Latent Space Reconstructioncited by 18
- 2022DReS-FL: Dropout-Resilient Secure Federated Learning for Non-IID Clients via Secret Data Sharingcited by 17
- 2023Efficient and Secure Federated Learning for Financial Applicationscited by 17
- 2022Aggregation Service for Federated Learning: An Efficient, Secure, and More Resilient Realizationcited by 16
- 2023Flamingo: Multi-Round Single-Server Secure Aggregation with Applications to Private Federated Learningcited by 16
- 2022Secure Aggregation for Federated Learning in Flowercited by 15
- 2024FedFisher: Leveraging Fisher Information for One-Shot Federated Learningcited by 15
- 2022SwiftAgg: Communication-Efficient and Dropout-Resistant Secure Aggregation for Federated Learning with Worst-Case Security Guaranteescited by 14
- 2024The Federation Strikes Back: A Survey of Federated Learning Privacy Attacks, Defenses, Applications, and Policy Landscapecited by 13
- 2023Federated Learning over Coupled Graphscited by 12
- 2021Secure Aggregation for Buffered Asynchronous Federated Learningcited by 10
- 2021Towards Sparse Federated Analytics: Location Heatmaps under Distributed Differential Privacy with Secure Aggregationcited by 10
- 2021Towards Efficient Synchronous Federated Training: A Survey on System Optimization Strategiescited by 9
- 2023Federated Analytics: A surveycited by 9
- 2022ScionFL: Efficient and Robust Secure Quantized Aggregationcited by 8
- 2023Byzantine-Robust Federated Learning with Variance Reduction and Differential Privacycited by 8
- 2025Fundamental Limits of Hierarchical Secure Aggregation with Cyclic User Associationcited by 7
- 2024Differentially private and decentralized randomized power methodcited by 6
- 2023Proof-of-Contribution-Based Design for Collaborative Machine Learning on Blockchaincited by 5
- 2023Private Aggregation in Hierarchical Wireless Federated Learning with Partial and Full Collusioncited by 5
- 2024Worldwide Federated Training of Language Modelscited by 5
- 2024FedStaleWeight: Buffered Asynchronous Federated Learning with Fair Aggregation via Staleness Reweightingcited by 5
- 2024Breaking Secure Aggregation: Label Leakage from Aggregated Gradients in Federated Learningcited by 5
- 2024A survey on secure decentralized optimization and learningcited by 4
- 2025TAPFed: Threshold Secure Aggregation for Privacy-Preserving Federated Learningcited by 4
- 2024Review of Mathematical Optimization in Federated Learningcited by 3
- 2022Local Model Reconstruction Attacks in Federated Learning and their Usescited by 2
- 2024FastLloyd: Federated, Accurate, Secure, and Tunable k-Means Clustering with Differential Privacycited by 2
- 2023AnoFel: Supporting Anonymity for Privacy-Preserving Federated Learningcited by 1
- 2023Privacy-Preserving Federated Learning over Vertically and Horizontally Partitioned Data for Financial Anomaly Detectioncited by 1
- 2024Attribute Inference Attacks for Federated Regression Taskscited by 1
- 2025Optimal Client Sampling in Federated Learning with Client-Level Heterogeneous Differential Privacycited by 1
- 2025ModShift: Model Privacy via Designed Shiftscited by 1
- 2026Secure Aggregation for Privacy-Preserving Federated Learning on Clinical EEG Datacited by 1
- 2021Practical and Light-weight Secure Aggregation for Federated Submodel Learningcited by 0
- 2022Secure Embedding Aggregation for Federated Representation Learningcited by 0
- 2023Towards Sybil Resilience in Decentralized Learningcited by 0
50 most cited of 60 All 60 (JSON)
- 2026Aegis: Generative Gradient Masking for Privacy-Preserving Medical Federated Learning29 Sep 2026
- 2026Upholding Robustness in Federated Learning: Trends, Emerging Strategies, and Research Opportunities23 Sep 2026
- 2026Secure Aggregation for Privacy-Preserving Federated Learning on Clinical EEG Data30 Jul 2026
- 2026Secure Aggregation with Top-K Sparsification in Decentralized Federated Learning9 Jun 2026
- 2026The Capacity of Information-Theoretic Secure Aggregation in Federated Learning5 Jun 2026
- 2026DisAgg: Distributed Aggregators for Efficient Secure Aggregation in Federated Learning13 May 2026
- 2025One-Shot Secure Aggregation: A Hybrid Cryptographic Protocol for Private Federated Learning in IoT28 Nov 2025
- 2025CLIP: Client-Side Invariant Pruning for Mitigating Stragglers in Secure Federated Learning19 Oct 2025
- 2025Images in Motion?: A First Look into Video Leakage in Collaborative Deep Learning11 Sep 2025
- 2025ModShift: Model Privacy via Designed Shifts26 Jul 2025
- 2025EBS-CFL: Efficient and Byzantine-robust Secure Clustered Federated Learning16 Jun 2025
- 2025Optimal Client Sampling in Federated Learning with Client-Level Heterogeneous Differential Privacy19 May 2025
38 more
- 2025Fundamental Limits of Hierarchical Secure Aggregation with Cyclic User Association6 Mar 2025
- 2025A Selective Homomorphic Encryption Approach for Faster Privacy-Preserving Federated Learning22 Jan 2025
- 2025TAPFed: Threshold Secure Aggregation for Privacy-Preserving Federated Learning9 Jan 2025
- 2024Review of Mathematical Optimization in Federated Learning2 Dec 2024
- 2024Attribute Inference Attacks for Federated Regression Tasks19 Nov 2024
- 2024Differentially private and decentralized randomized power method4 Nov 2024
- 2024A survey on secure decentralized optimization and learning16 Aug 2024
- 2024Breaking Secure Aggregation: Label Leakage from Aggregated Gradients in Federated Learning22 Jun 2024
- 2024FedStaleWeight: Buffered Asynchronous Federated Learning with Fair Aggregation via Staleness Reweighting5 Jun 2024
- 2024Worldwide Federated Training of Language Models23 May 2024
- 2024The Federation Strikes Back: A Survey of Federated Learning Privacy Attacks, Defenses, Applications, and Policy Landscape6 May 2024
- 2024FastLloyd: Federated, Accurate, Secure, and Tunable k-Means Clustering with Differential Privacy3 May 2024
- 2024FedFisher: Leveraging Fisher Information for One-Shot Federated Learning19 Mar 2024
- 2023Scale-MIA: A Scalable Model Inversion Attack against Secure Federated Learning via Latent Space Reconstruction10 Nov 2023
- 2023Privacy-Preserving Federated Learning over Vertically and Horizontally Partitioned Data for Financial Anomaly Detection30 Oct 2023
- 2023Byzantine-Robust Federated Learning with Variance Reduction and Differential Privacy7 Sep 2023
- 2023Flamingo: Multi-Round Single-Server Secure Aggregation with Applications to Private Federated Learning19 Aug 2023
- 2023Towards Sybil Resilience in Decentralized Learning26 Jun 2023
- 2023Private Aggregation in Hierarchical Wireless Federated Learning with Partial and Full Collusion25 Jun 2023
- 2023AnoFel: Supporting Anonymity for Privacy-Preserving Federated Learning12 Jun 2023
- 2023LOKI: Large-scale Data Reconstruction Attack against Federated Learning through Model Manipulation21 Mar 2023
- 2023Efficient and Secure Federated Learning for Financial Applications15 Mar 2023
- 2023Proof-of-Contribution-Based Design for Collaborative Machine Learning on Blockchain27 Feb 2023
- 2023Federated Analytics: A survey2 Feb 2023
- 2023Federated Learning over Coupled Graphs26 Jan 2023
- 2023FedExP: Speeding Up Federated Averaging via Extrapolation23 Jan 2023
- 2022Local Model Reconstruction Attacks in Federated Learning and their Uses28 Oct 2022
- 2022ScionFL: Efficient and Robust Secure Quantized Aggregation13 Oct 2022
- 2022DReS-FL: Dropout-Resilient Secure Federated Learning for Non-IID Clients via Secret Data Sharing6 Oct 2022
- 2022How Much Privacy Does Federated Learning with Secure Aggregation Guarantee?3 Aug 2022
- 2022Secure Embedding Aggregation for Federated Representation Learning18 Jun 2022
- 2022Secure Aggregation for Federated Learning in Flower12 May 2022
- 2022SwiftAgg+: Achieving Asymptotically Optimal Communication Loads in Secure Aggregation for Federated Learning24 Mar 2022
- 2022The Fundamental Price of Secure Aggregation in Differentially Private Federated Learning7 Mar 2022
- 2022SwiftAgg: Communication-Efficient and Dropout-Resistant Secure Aggregation for Federated Learning with Worst-Case Security Guarantees8 Feb 2022
- 2022Aggregation Service for Federated Learning: An Efficient, Secure, and More Resilient Realization4 Feb 2022
- 2022Survey on Federated Learning Threats: concepts, taxonomy on attacks and defences, experimental study and challenges20 Jan 2022
- 2021CodedPaddedFL and CodedSecAgg: Straggler Mitigation and Secure Aggregation in Federated Learning16 Dec 2021
50 newest of 60 All 60 (JSON)
- 2022Survey on Federated Learning Threats: concepts, taxonomy on attacks and defences, experimental study and challengescited by 81
- 2023FedExP: Speeding Up Federated Averaging via Extrapolationcited by 68
- 2021Eluding Secure Aggregation in Federated Learning via Model Inconsistencycited by 66
- 2021LightSecAgg: a Lightweight and Versatile Design for Secure Aggregation in Federated Learningcited by 63
- 2021Privacy-Preserving Machine Learning: Methods, Challenges and Directionscited by 58
- 2022The Fundamental Price of Secure Aggregation in Differentially Private Federated Learningcited by 39
- 2021Securing Secure Aggregation: Mitigating Multi-Round Privacy Leakage in Federated Learningcited by 38
- 2023LOKI: Large-scale Data Reconstruction Attack against Federated Learning through Model Manipulationcited by 35
- 2021Training Fair Models in Federated Learning without Data Privacy Infringementcited by 26
- 2021CodedPaddedFL and CodedSecAgg: Straggler Mitigation and Secure Aggregation in Federated Learningcited by 20
- 2021Information Theoretic Secure Aggregation with User Dropoutscited by 19
- 2022How Much Privacy Does Federated Learning with Secure Aggregation Guarantee?cited by 19
12 most cited of 60 All 60 (JSON)
- 2026Aegis: Generative Gradient Masking for Privacy-Preserving Medical Federated Learning29 Sep 2026
- 2026Upholding Robustness in Federated Learning: Trends, Emerging Strategies, and Research Opportunities23 Sep 2026
- 2026Secure Aggregation for Privacy-Preserving Federated Learning on Clinical EEG Data30 Jul 2026
- 2026Secure Aggregation with Top-K Sparsification in Decentralized Federated Learning9 Jun 2026
- 2026The Capacity of Information-Theoretic Secure Aggregation in Federated Learning5 Jun 2026
- 2026DisAgg: Distributed Aggregators for Efficient Secure Aggregation in Federated Learning13 May 2026
- 2025One-Shot Secure Aggregation: A Hybrid Cryptographic Protocol for Private Federated Learning in IoT28 Nov 2025
- 2025CLIP: Client-Side Invariant Pruning for Mitigating Stragglers in Secure Federated Learning19 Oct 2025
- 2025Images in Motion?: A First Look into Video Leakage in Collaborative Deep Learning11 Sep 2025
- 2025ModShift: Model Privacy via Designed Shifts26 Jul 2025
- 2025EBS-CFL: Efficient and Byzantine-robust Secure Clustered Federated Learning16 Jun 2025
- 2025Optimal Client Sampling in Federated Learning with Client-Level Heterogeneous Differential Privacy19 May 2025
12 newest of 60 All 60 (JSON)