mlsanityData to 7 Oct 2026

Pushing Forward Multi-Secret-Key Homomorphic Encryption for Private Average Aggregation

arXiv 2609.01945 ↗First posted 1 Sep 2026cs.CR cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

Federated Learning enables multiple clients to train a shared model while keeping their local datasets isolated. However, the exchanged model updates may still leak sensitive information, making private aggregation a central building block in practical deployments, especially in the cross-silo setting. Homomorphic Encryption naturally fits the client--aggregator communication pattern of Federated Learning, but conventional single-key deployments rely on strong non-collusion assumptions. Multiparty Homomorphic Encryption removes this limitation, although recent attacks under restricted decryption access require large-variance smudging noise during collaborative decryption, which significantly increases ciphertext size and implementation complexity. In this work, we propose lightweight multi-secret-key protocols for private average aggregation based on RLWE-based Homomorphic Encryption. Our construction departs from the usual multiparty blueprint by avoiding the generation of a collective public key. Instead, each client encrypts its update under its own secret key, while the resulting ciphertexts remain compatible with homomorphic aggregation and collaborative decryption. By explicitly tracking and cancelling the ciphertext noise during decryption, the protocol removes the need for large λ-dependent smudging noise. We instantiate the construction with both exact BFV-based and approximate CKKS-based variants, prove its security in the semi-honest model against an adversary corrupting the aggregator and up to L-1 clients, and compare its communication and runtime performance with state-of-the-art MHE-based aggregation. Our results show that the proposed approach substantially reduces ciphertext expansion and online cost, while preserving practical homomorphic aggregation performance.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 10 of its 56 references that are in the map. First posted on arXiv 1 Sep 2026.

Builds on

10 of 56 references.

References · 10

  1. 2016Communication-Efficient Learning of Deep Networks from Decentralized Datacited by 7,592
  2. 2019Federated Learning with Differential Privacy: Algorithms and Performance Analysiscited by 528
  3. 2019Stolen Memories: Leveraging Model Memorization for Calibrated White-Box Membership Inferencecited by 168
  4. 2022Byzantine Machine Learning Made Easy by Resilient Averaging of Momentumscited by 63
  5. 2021Privacy-preserving Federated Learning based on Multi-key Homomorphic Encryptioncited by 46
  6. 2020POSEIDON: Privacy-Preserving Federated Neural Network Learningcited by 23
  7. 2021RoFL: Robustness of Secure Federated Learningcited by 23
  8. 2023Fed-BioMed: Open, Transparent and Trusted Federated Learning for Real-world Healthcare Applicationscited by 10
  9. 2023UN Handbook on Privacy-Preserving Computation Techniquescited by 3
  10. 2026A Critical Look into Threshold Homomorphic Encryption for Private Average Aggregationcited by 1

Built on by

Not cited yet.