Verifiability and Privacy in Federated Learning through Context-Hiding Multi-Key Homomorphic Authenticators
Simone Bottoni, Giulio Zizzo, Stefano Braghin, Alberto Trombetta · 2025
Read Verifiability and Privacy in Federated Learning through Context-Hiding Multi-Key Homomorphic Authenticators by Simone Bottoni, Giulio Zizzo, Stefano Braghin, Alberto Trombetta (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-05162.txt.
Introduction
In federated learning, the central aggregator itself might cheat by biasing the combined model. Simone Bottoni, lead author with three co-authors, design a protocol letting clients verify the aggregator's work in a 2025 security paper. The aggregator is the server that merges all updates. Clients must check the aggregated result without exposing their private model updates.
Secure aggregation protects individual updates. A linearly homomorphic authenticator scheme then supports efficient verification of the combined result. Context-hiding multi-key techniques keep the verification privacy-preserving. No client update is exposed by the check itself. The authors show the approach scales to networks with millions of parameters at low overhead. Clients can therefore detect tampering by a malicious aggregator.
Catalog record
| CREATOR | Simone Bottoni, Giulio Zizzo, Stefano Braghin, Alberto Trombetta |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 43 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2509-05162
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Verifiability and Privacy in Federated Learning through Context-Hiding Multi-Key Homomorphic Authenticators Simone Bottoni, Giulio Zizzo, Stefano Braghin, Alberto Trombetta Abstract Federated Learning has rapidly expanded from its original inception to now have a large body of research, several frameworks, and sold in a variety of commercial offerings. Thus, its security and robustness is of significant importance. There are many algorithms that provide robustness in the case of malicious clients. However, the aggregator itself may behave maliciously, for example, by biasing the model or tampering with the weights to weaken the model’s privacy. In this work, we introduce a verifiable federated learning protocol that enables clients to verify the correctness of the aggregator’s computation without compromising the confidentiality of their updates. Our protocol uses a standard secure aggregation technique to protect individual model updates with a linearly homomorphic authenticator scheme that enables efficient, privacy-preserving verification of the aggregated result. Our construction ensures that clients can detect manipulation by the aggregator while maintaining low computational overhead. We demonstrate that our approach scales to large models, enabling verification over large neural networks with millions of parameters. I Introduction Current advancements in Generative AI are made possible because of large public datasets or in-house dataset curation by organizations working on such models. In several domains, including crucial sectors like finance and healthcare, it is not possible to accumulate such an overwhelming amount of data to train effective and accurate models. There are several reasons for this, most of which rely on the inherent confidentiality of the data needed to train such models. Hence, alternative solutions have been explored to train AI models without directly sharing datasets. These techniques are generally grouped under the Trustworthy AI topic [ 1 ] , which includes methods and techniques for training AI models in a secure, privacy-preserving, fair, and verifiable fashion. In this context, FL ( FL ) is a well-established paradigm that allows entities, such as government organizations, companies, and hospitals, to collaboratively train a ML ( ML ) model in a distributed fashion without sharing their private plaintext data. With the help of FL , such entities, known as clients, collect and hold the data, train a local FL model, and share the updated model’s parameters with each other or with a third-party entity called the aggregator. The aggregator then combines these individual contributions into a new global model. This process is repeated over several rounds to iteratively refine the global model. By the end of the training process, the clients will have a shared FL model trained on the combined data from all entities. Although FL is advocated as a privacy-enhancing technology 1 1 1 https://ico.org.uk/for-organisations/uk-gdpr-guidance-and-resources/data-sharing/privacy-enhancing-technologies/ , in its default implementation has several possible attacks and security issues. For example, FL systems are vulnerable to inference attacks [ 2 ] where an attacker (such as a client or the aggregator) can infer sensitive information about other participants’ private data from the ML algorithm parameters [ 3 ] . While there is a significant body of research around protecting FL systems against malicious clients [ 4 , 5 , 6 ] , the aggregator remains a critical vulnerability. As the central entity responsible for collecting and aggregating clients’ parameters, it can act dishonestly, which enables essentially arbitrary manipulation and tampering. The aggregator may bias the overall model towards unfair outcomes, disregard contributions by certain clients or user groups, or insert one or more backdoors into the model to control its predictions given targeted inputs [ 7 ] . This is in addition to the privacy concerns posed by a dishonest aggregator, where in addition to potentially launching privacy attacks against specific clients, it can tamper with the weights to make privacy attacks even easier with so-called “weight trap attacks” [ 8 ] . Thus, to combat these problems, verifying the aggregator’s behavior in FL has started to receive more attention. Existing works have proposed using schemes based on homomorphic hashes [ 9 ] or Pallier-based encryption [ 10 , 11 ] . However, shortfalls remain, either due to prohibitively long running times or lack of privacy protections. In this work, we propose a novel FL protocol that ensures both privacy and verifiability of model aggregation. Our construction enables clients to verify that the aggregator has performed the computation correctly without revealing their private model updates in plaintext. This is achieved by combining a standard masking-based Secure Aggregation scheme, ensuring the confidentiality of individual updates, with a Context-Hiding Identity-Based Multi-Key Linearly Homomorphic Authenticators scheme that guarantees integrity and verifiability of the aggregation process. Clients authenticate vectors of model parameters using the homomorphic authenticator, enabling the server to aggregate both masked updates and corresponding signatures efficiently. The homomorphic property allows each client to verify the correctness of the aggregated result without compromising clients privacy. We reduce computational and communication overhead by authenticating vectors instead of individual elements, ensuring practicality for large-scale FL deployments. Our main contributions are summarized as follows: • We propose a verifiable FL protocol that ensures both the privacy of client updates and the integrity of server aggregation; • We integrate a linearly homomorphic authenticator scheme into a FL model to enable efficient and privacy-preserving verification of aggregated results; • We implemented the protocol and we present experiments showing that our construction scales to FL models with millions of parameters. The implementation will be released as open source 2 2 2 Reference to be provided upon paper acceptance . The remainder of the paper is structured as follows. Section II provides a summary of the related works. Section III offers an overview of the cryptographic primitives we used to ensure the verifiability and privacy of the model updates. Section IV presents a detailed description of our protocol, outlining the roles of involved parties, their interactions, and an evaluation of its security. Section V details the conducted experiments and the results obtained. Finally, Section VI concludes our contribution and depicts future research directions. II Related Works Federated Learning enables multiple parties to train ML models in a distributed way without sharing their private data. Typically, clients send their model updates to a third-party entity known as an aggregator, which combines these updates to create a global model trained on the collective data. However, FL is susceptible to inference attacks, as outlined by [ 2 ] , where the aggregator may act maliciously, cheating or tampering with the clients’ model weights. To ensure the privacy of data used in training FL models, various techniques have been employed, including SMC ( SMC ) [ 12 , 13 , 14 , 15 ] , Differential Privacy [ 16 ] , and Homomorphic Encryption [ 17 ] . However, implementing a comprehensive security layer for FL models using these techniques individually is challenging. Recent works have attempted to combine these methods [ 18 , 19 ] to enhance privacy. For instance, in [ 11 ] , the authors used an SMC protocol in combination with Partially Homomorphic Encryption using the Paillier scheme. Despite these advancements, issues such as long execution times, reduced model accuracy, and insufficient privacy protections remain. Several recent studies have introduced trusted layers composed of various techniques around FL models to overcome these challenges and ensure the