Current browse context:
cs.CR
Change to browse by:
References & Citations
Computer Science > Cryptography and Security
Title: An Accurate, Scalable and Verifiable Protocol for Federated Differentially Private Averaging
(Submitted on 12 Jun 2020 (v1), last revised 28 Oct 2022 (this version, v3))
Abstract: Learning from data owned by several parties, as in federated learning, raises challenges regarding the privacy guarantees provided to participants and the correctness of the computation in the presence of malicious parties. We tackle these challenges in the context of distributed averaging, an essential building block of federated learning algorithms. Our first contribution is a scalable protocol in which participants exchange correlated Gaussian noise along the edges of a network graph, complemented by independent noise added by each party. We analyze the differential privacy guarantees of our protocol and the impact of the graph topology under colluding malicious parties, showing that we can nearly match the utility of the trusted curator model even when each honest party communicates with only a logarithmic number of other parties chosen at random. This is in contrast with protocols in the local model of privacy (with lower utility) or based on secure aggregation (where all pairs of users need to exchange messages). Our second contribution enables users to prove the correctness of their computations without compromising the efficiency and privacy guarantees of the protocol. Our verification protocol relies on standard cryptographic primitives like commitment schemes and zero knowledge proofs.
Submission history
From: Aurélien Bellet [view email][v1] Fri, 12 Jun 2020 14:21:10 GMT (62kb,D)
[v2] Wed, 15 Sep 2021 17:31:39 GMT (142kb,D)
[v3] Fri, 28 Oct 2022 14:36:46 GMT (169kb,D)
Link back to: arXiv, form interface, contact.