Amaury Bouchra Pilet, Davide Frey, and François Taïani

Robust Privacy-Preserving Gossip Averaging

SSS 2019 - 21st International Symposium on Stabilization, Safety, and Security of Distributed Systems, Pisa, Italy, November, pp. 38-52, Springer, 2019 (15p.)

Decentralized solutions are emerging as promising candidates to overcome the privacy risks associated with centralized data services. Such solutions suffer however from their own range of privacy vulnerabilities, arising from untrusted and malicious peers. In this paper, we consider the emblematic problem of privacy-preserving decentralized averaging, and propose a novel gossip protocol that exchanges noise for several rounds before starting to exchange actual data. This makes it hard for an honest but curious attacker to know whether a user is transmitting noise or actual data. Our protocol and analysis do not assume a lock-step execution, and demonstrate improved resilience to colluding attackers. We prove the correctness of this protocol as well as several privacy results. Finally, we provide simulation results about the efficiency of our averaging protocol.

complete document

doi: (publisher's link)


Copies / Update: Please contact me by email if you wish to obtain a copy of a paper that is not available on line.

[Maison.png]Back to Home

Last generated on 5 Feb 2020     Valid HTML 4.0!