CRMay 22

Verifiable Secure Aggregation via Dual Servers with Linear Tags in Federated Learning

arXiv:2605.240546.8
Predicted impact top 86% in CR · last 90 daysOriginality Incremental advance
AI Analysis

It addresses privacy and integrity concerns in federated learning for participants and servers, offering an efficient solution for large-scale deployments.

The paper proposes a verifiable secure aggregation scheme for federated learning using dual servers and linear tags, achieving privacy preservation and result verification with reduced computation and verification overhead. For 20K-dimensional inputs, user computation is 18 ms (7× faster than OPSA) and verification is 9.5 ms (2.4× faster).

Federated learning (FL) enables collaborative model training by aggregating local updates without requiring raw data sharing. However, prior studies have shown that servers can exploit gradient inversion to compromise user privacy or manipulate aggregation results, undermining the utility of the global model. To address these concerns, we propose a secure and verifiable aggregation scheme with lightweight cryptographic primitives for FL. Our method leverages pseudo-random functions (PRFs) and a non-colluding dual-server architecture to achieve secure aggregation with mutual server verification, while maintaining communication overhead comparable to plaintext aggregation and a constant verification tag size. Crucially, it preserves user privacy and achieves end-to-end secure aggregation with verification. Moreover, our scheme significantly reduces both user computation and verification overhead, making it suitable for FL with a large number of participants. For instance, with an input dimension of 20K, user computation time is reduced to 18 ms, approximately 7$\times$ faster than OPSA, while verification time decreases to 9.5 ms, approximately 2.4$\times$ faster than OPSA.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes