Armadillo: Robust Single-Server Secure Aggregation for Federated Learning with Input Validation Conference: Proceedings of the 2025 ACM SIGSAC Conference on Computer and Communications Security; October 13–17, 2025; Taipei Proceedings of the 2025 ACM SIGSAC Conference on Computer and Communications
Yiping Ma, Yue Guo, Harish Karthikeyan, Antigoni Polychroniadou · 2025
Read Armadillo: Robust Single-Server Secure Aggregation for Federated Learning with Input Validation Conference: Proceedings of the 2025 ACM SIGSAC Conference on Computer and Communications Security; October 13–17, 2025; Taipei Proceedings of the 2025 ACM SIGSAC Conference on Computer and Communications by Yiping Ma, Yue Guo, Harish Karthikeyan, Antigoni Polychroniadou (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-2511-10863.txt.
Introduction
Yiping Ma, Yue Guo, Harish Karthikeyan, and Antigoni Polychroniadou present Armadillo, a secure aggregation system for federated learning that refuses to be disrupted by cheating clients. In this setting one powerful server trains a model with many weak clients holding private data, and the server must learn only the aggregate, never single inputs.
Armadillo guarantees that any coalition of malicious clients below the tolerated threshold can sway the result only in one way. They must lie about their own inputs within a predefined legitimate range. Two designs keep it efficient: a two-layer grouping protocol needing only simple arithmetic, and an agreement protocol that strips out malicious influence with few communication rounds. Each aggregation completes in three rounds while keeping both server and clients computationally light, improving on earlier systems' costs.
Catalog record
| CREATOR | Yiping Ma, Yue Guo, Harish Karthikeyan, Antigoni Polychroniadou |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 121 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2511-10863
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Armadillo: Robust Single-Server Secure Aggregation for Federated Learning with Input Validation Conference: Proceedings of the 2025 ACM SIGSAC Conference on Computer and Communications Security; October 13–17, 2025; Taipei Proceedings of the 2025 ACM SIGSAC Conference on Computer and Communications Security (CCS ’25), October 13–17, 2025, Taipei DOI: 10.1145/3719027.3765216 ISBN: 979-8-4007-1525-9/2025/10 CCS: Security and privacy CCS: Privacy-preserving protocols CCS: Secure aggregation for federated learning Yiping Ma, Yue Guo, Harish Karthikeyan, Antigoni Polychroniadou Abstract . This paper presents a secure aggregation system Armadillo that has disruptive resistance against adversarial clients, such that any coalition of malicious clients (within the tolerated threshold) can affect the aggregation result only by misreporting their private inputs in a pre-defined legitimate range. Armadillo is designed for federated learning setting, where a single powerful server interacts with many weak clients iteratively to train models on client’s private data. While a few prior works consider disruption resistance under such setting, they either incur high per-client cost (Chowdhury et al. CCS ’22) or require many rounds (Bell et al. USENIX Security ’23). Although disruption resistance can be achieved generically with zero-knowledge proof techniques (which we also use in this paper), we realize an efficient system with two new designs: 1) a simple two-layer secure aggregation protocol that requires only simple arithmetic computation; 2) an agreement protocol that removes the effect of malicious clients from the aggregation with low round complexity. With these techniques, Armadillo completes each secure aggregation in 3 rounds while keeping the server and clients computationally lightweight. † † cc-license: by 1. Introduction Can a server aggregate private data from many clients without learning any individual’s data? And can this be done when clients arbitrarily disrupt the aggregation? In this work, we provide an affirmative answer to these questions with an aggregation system with strong privacy and robustness guarantees, even when we only have a single untrusted server coordinating the aggregation. While the secure aggregation problem is decades old, there is a renewed interest motivated by the emergence of federated learning ( 62 ) : such a setting has a particular communication model and system constraints— a central powerful server interacts with many weak clients . Here, “powerful” vs. “weak” is with respect to computation power, communication bandwidth, and availability. Each client has a locally trained model (which can be viewed as a high-dimensional vector), and the server should learn the sum of these models (the sum of the vectors component-wise) but nothing else. This setting makes secure aggregation challenging due to the high likelihood of adversarial clients in a large participant pool. Many existing aggregation systems ( 2 ; 30 ) that tolerates disruption assume a strictly weaker trust model than the model we consider in this work. They require two or more non-colluding servers with at least one being trusted to achieve their goals, yet, in real-world federated learning deployment the single-server architecture seems to be the de facto choice: an organization that runs the training either internally operate their own servers while ensuring isolation among the servers, which is rarely realistic; or they set up external servers elsewhere, which introduces significant engineering overhead and operational risks. And indeed, industry precedent has consistently relied on the single-server model ( 62 ; 18 ; 45 ) . A few prior single-server aggregation solutions that tolerate disruption unfortunately have high costs: Chowdhury et al. ( 28 ) has a per-client computational workload quadratic in the number of clients, and Bell et al. ( 8 ) despite its modest client cost has too many rounds to be efficient—a single aggregation takes logarithmic rounds in the number of clients and concretely more than 10 rounds for 1K clients. Some other solutions ( 8 ; 57 ) settle for a relatively weak guarantee where the aggregation has to abort once disruption is detected. That is, there was essentially no affordable disruptive-resistant secure aggregation schemes under practical adversarial models. This gap drives our work: our view is that ensuring privacy for clients while resisting disruption can be achieved in only 3 rounds, even in the presence of an adversary controlling the server and a subset of clients below a certain threshold. Our system Armadillo guarantees the following properties: 1) privacy, i.e., the server at most learns the sum of inputs from clients but nothing else, 2) robustness, i.e., the server, if following our protocol, is ensured to get the sum regardless how clients passively drop out or actively disrupt the aggregation. So far, a malicious client could still disrupt the result with an invalid input, but we show that Armadillo can seamlessly integrate with existing efficient input validation techniques ( 43 ) , resulting in a complete disruption-resistant system. Our reduction on round complexity does not come with a price on computational time: even when integrated with input validation techniques, the concrete computation at the clients and server is on par with the best prior work ACORN-robust, a protocol in Bell et al. ( 8 ) . Varying the number of clients and the fraction of adversarial clients, Armadillo outperforms ACORN-robust by 3–4 \times in rounds. To achieve disruption resistance, Armadillo uses a generic paradigm: take a secure aggregation protocol, every client proves that every step of its execution has been done correctly and the server verifies the proof. The core challenge is to make this efficient because cryptographic proofs are expensive; in fact, this is more challenging than it may seem—most of the prior works ( 57 ; 8 ; 28 ) making strides toward robustness do not follow this paradigm. Two key design ideas help us achieve lightweight clients and server. First, we design a secure aggregation protocol in which the bulk of computation is a simple linear computation, and importantly, it is sufficient to get robustness as long as the clients prove the correctness of the linear part (which is computationally efficient). Then, we structure all these proof statements (together with the input validation) as a single inner-product relation, so that with existing proof systems ( 22 ) , the server can batch verify n proofs at a logarithmic cost in n . 1.1. Technical contributions Efficiency improvement over prior works. In Figure 1 , we compare the asymptotic cost of Armadillo with prior works with similar properties. The only prior work that achieves the same property as Armadillo and with reasonable per client cost is ACORN-robust ( 8 ) , in which an aggregation on n clients takes 6+O(\log n) communication rounds between server and all the clients. Armadillo has 3 rounds regardless of the number of clients and the asymptotic computation and communication costs on par with the best prior result. As evidenced in prior works ( 60 ) , round complexity is critical for end-to-end run time in the federated learning setting. In each communication round, the server has to wait until it receives a desired proportion of the clients’ responses. If a protocol has many rounds, the time spent on waiting may dominate over the actual computation cost. In various circumstances, we have 3–4 \times improvement on the number of communication rounds, and up to 7\times improvement on the run time for computing a sum. Our competitive advantage over ACORN-robust becomes more significant with more