Chu-ko-nu: A Reliable, Efficient, and Anonymously Authentication-Enabled Realization for Multi-Round Secure Aggregation in Federated Learning

Kaiping Cui, Xia Feng, Liangmin Wang, Haiqin Wu, Xiaoyu Zhang, Boris Düdder

TL;DR

This paper introduces "Chu-ko-nu," a novel secure aggregation scheme for federated learning that enhances reliability and introduces anonymous client authentication. It addresses limitations in previous methods by ensuring reusable secret keys and robust identity verification, leading to more secure and efficient multi-round FL training.

What Problem Does This Paper Address?

Federated Learning (FL) allows collaborative model training without clients sharing their raw data. However, a critical challenge is "secure aggregation," where clients' local model updates (gradients) are combined by a central server without revealing individual contributions. Existing secure aggregation methods often require an expensive setup process for each training round, limiting efficiency. While some approaches like "Flamingo" introduced reusable secrets to mitigate this, they suffered from limited reliability due to probabilistic secret sharing. Furthermore, many schemes overlook client identity authentication, leaving the system vulnerable to forged identities and making it difficult to distinguish legitimate clients from malicious ones, potentially leading to privacy leaks.

Methods

Chu-ko-nu builds upon the "Flamingo" framework but introduces key improvements:

  • Reliable Share Transfer: To overcome Flamingo's probabilistic secret sharing, Chu-ko-nu implements a "redistribution process" for secret key components. This ensures the secret key is reliably reusable across multiple aggregation rounds, eliminating the need for fresh setups.
  • Anonymous Authentication: A novel zero-knowledge proof-based authentication mechanism is integrated. This allows clients to participate in FL training anonymously while enabling the server to effectively authenticate them against various attacks, including impersonation and replay attacks. This mechanism also prevents clients' identities from being leaked.
  • Secure Aggregation Protocol: The core protocol involves a setup phase for entity registration and key generation, followed by a collection phase comprising reporting, cross-checking, and reconstruction. A crucial "transfer phase" is introduced to manage the reusable secret key shares between rounds.

Datasets

The paper evaluates the proposed scheme using three standard datasets:

  • MNIST
  • CIFAR10
  • GTSRB

Key Insights and Ideas

  • Breaking the Probability Barrier: The core innovation is a deterministic approach to secret key share transfer, moving beyond probabilistic methods that limit reliability. This is achieved by redistributing secret key components rather than just shares.
  • Anonymity as a First-Class Citizen: Integrating anonymous authentication directly into the secure aggregation process is a significant step. This addresses a critical gap where privacy often focused solely on data, neglecting client identity.
  • Efficiency Gains through Reusability: By making secret keys reliably reusable, Chu-ko-nu significantly reduces the overhead associated with repeated setup processes in multi-round FL.
  • Trade-offs in Security and Efficiency: While Chu-ko-nu offers enhanced reliability and anonymity, the paper acknowledges that the more complex mechanisms for these features can lead to slightly higher computational and communication costs in certain phases compared to simpler schemes, though the overall multi-round efficiency is improved.

Key Results

  • Reliability: Chu-ko-nu ensures reliable reusability of secret keys, overcoming the probabilistic limitations of previous methods.
  • Anonymity: The zero-knowledge proof-based authentication provides strong identity privacy for clients.
  • Efficiency: The scheme demonstrates significant improvements in multi-round aggregation, with experiments showing at least a 21.02% reduction in overall costs compared to state-of-the-art schemes. Specifically, in multi-round settings, communication costs are reduced by at least 6.8x in the key distribution phase and the overall communication burden is reduced by at least 44.97% per round.
  • Accuracy: The model training accuracy achieved by Chu-ko-nu is comparable to other schemes across different datasets (e.g., 98.51% on GTSRB).
  • Running Time: Chu-ko-nu achieves the shortest training time, reducing it by approximately 63.11% compared to VerSA and 21.02% compared to Bell's scheme on the MNIST dataset.

Limitations and Future Work

  • Computational Overhead: The paper acknowledges that the more robust share transfer mechanism, while more reliable, incurs slightly higher computational and communication costs in specific phases compared to simpler schemes.
  • Future Work: The authors aim to optimize the proposed plan to further minimize these additional costs while maintaining high reliability and efficiency. They also suggest exploring ways to further enhance the security and practicality of the scheme.

Summary updated

Abstract

Secure aggregation enables federated learning (FL) to perform collaborative training of clients from local gradient updates without exposing raw data. However, existing secure aggregation schemes inevitably perform an expensive fresh setup per round because each client needs to establish fresh input-independent secrets over different rounds. The latest research, Flamingo (S&P 2023), designed a share-transfer-based reusable secret key to support the server continuously performing multiple rounds of aggregation. Nevertheless, the share transfer mechanism it proposed can only be achieved with P probability, which has limited reliability. To tackle the aforementioned problems, we propose a more reliable and anonymously authenticated scheme called Chu-ko-nu for multi-round secure aggregation. Specifically, in terms of share transfer, Chu-ko-nu breaks the probability P barrier by supplementing a redistribution process of secret key components (the sum of all components is the secret key), thus ensuring the reusability of the secret key. Based on this reusable secret key, Chu-ko-nu can efficiently perform consecutive aggregation in the following rounds. Furthermore, considering the client identity authentication and privacy protection issue most approaches ignore, Chu-ko-nu introduces a zero-knowledge proof-based authentication mechanism. It can support clients anonymously participating in FL training and enables the server to authenticate clients effectively in the presence of various attacks. Rigorous security proofs and extensive experiments demonstrated that Chu-ko-nu can provide reliable and anonymously authenticated aggregation for FL with low aggregation costs, at least a 21.02% reduction compared to the state-of-the-art schemes.
BibTeX
@misc{cui2024chu,
  author = {Kaiping Cui and Xia Feng and Liangmin Wang and Haiqin Wu and Xiaoyu Zhang and Boris Düdder},
  title = {{Chu-ko-nu: A Reliable, Efficient, and Anonymously Authentication-Enabled Realization for Multi-Round Secure Aggregation in Federated Learning}},
  year = {2024},
  eprint = {2402.15111},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2402.15111},
}

Loading related content...

Figure