Abstract:Secure aggregation is widely used in horizontal federated learning (FL), to prevent the leakage of training data when model updates from data owners are aggregated. Secure aggregation protocols based on homomorphic encryption (HE) have been utilized in industrial cross-silo FL systems, one of the settings involved with privacy-sensitive organizations such as financial or medical, presenting more stringent requirements on privacy security. However, existing HE-based solutions have limitations in efficiency and security guarantees against colluding adversaries without a Trust Third Party. This paper proposes an efficient Doubly Homomorphic Secure Aggregation (DHSA) scheme for cross-silo FL, which utilizes multi-key homomorphic encryption (MKHE) and seed homomorphic pseudorandom generator (SHPRG) as cryptographic primitives. The application of MKHE provides strong security guarantees against up to N-2documentclass[12pt]{minimal}usepackage{amsmath}usepackage{wasysym}usepackage{amsfonts}usepackage{amssymb}usepackage{amsbsy}usepackage{mathrsfs}usepackage{upgreek}setlength{oddsidemargin}{-69pt}egin{document}$$N-2$$end{document} participates colluding with the aggregator, with no TTP required. To mitigate the large computation and communication cost of MKHE, we leverage the homomorphic property of SHPRG to replace the majority of MKHE computation by computationally friendly mask generation from SHPRG, while preserving the security. Overall, the resulting scheme satisfies the stringent security requirements of typical cross-silo FL scenarios, at the same time providing high computation and communication efficiency for practical usage. We experimentally demonstrate that our scheme brings a speedup to 20×documentclass[12pt]{minimal}usepackage{amsmath}usepackage{wasysym}usepackage{amsfonts}usepackage{amssymb}usepackage{amsbsy}usepackage{mathrsfs}usepackage{upgreek}setlength{oddsidemargin}{-69pt}egin{document}$$ imes $$end{document} over the state-of-the-art HE-based secure aggregation and reduces the traffic volume to approximately 1.5×documentclass[12pt]{minimal}usepackage{amsmath}usepackage{wasysym}usepackage{amsfonts}usepackage{amssymb}usepackage{amsbsy}usepackage{mathrsfs}usepackage{upgreek}setlength{oddsidemargin}{-69pt}egin{document}$$ imes $$end{document} inflation over the plain learning setting.

Lattice based distributed threshold additive homomorphic encryption with application in federated learning

TKAGFL: A Federated Communication Framework under Data Heterogeneity

EVFL: Towards Efficient Verifiable Federated Learning Via Parameter Reuse and Adaptive Sparsification

Dubhe: Towards Data Unbiasedness with Homomorphic Encryption in Federated Learning Client Selection

FheFL: Fully Homomorphic Encryption Friendly Privacy-Preserving Federated Learning with Byzantine Users

HQsFL: A Novel Training Strategy for Constructing High-performance and Quantum-safe Federated Learning

FLASHE: Additively Symmetric Homomorphic Encryption for Cross-Silo Federated Learning

Local differentially private federated learning with homomorphic encryption

Secure and Efficient Decentralized Federated Learning with Data Representation Protection

FLSwitch: Towards Secure and Fast Model Aggregation for Federated Deep Learning with a Learning State-Aware Switch.

A Stealthy Communication Model for Protecting Aggregated Results Integrity in Federated Learning

BlockDFL: A Blockchain-based Fully Decentralized Peer-to-Peer Federated Learning Framework

DHSA: efficient doubly homomorphic secure aggregation for cross-silo federated learning

Distributed additive encryption and quantization for privacy preserving federated deep learning

AHSecAgg and TSKG: Lightweight Secure Aggregation for Federated Learning Without Compromise

Practical Private Aggregation in Federated Learning Against Inference Attack

EPFed: Achieving Optimal Balance between Privacy and Efficiency in Federated Learning

Split Aggregation: Lightweight Privacy-Preserving Federated Learning Resistant to Byzantine Attacks

An Efficient and Multi-private Key Secure Aggregation for Federated Learning

SAMFL: Secure Aggregation Mechanism for Federated Learning with Byzantine-robustness by functional encryption

Robust and privacy-preserving federated learning with distributed additive encryption against poisoning attacks