@article {2212, title = {Information-Theoretic Privacy in Distributed Average Consensus}, year = {2018}, abstract = {

We propose an asynchronous distributed average consensus algorithm that guarantees information-theoretic privacy of honest agents\&$\#$39; inputs against colluding semi-honest (passively adversarial) agents, as long as the set of colluding semi-honest agents is not a vertex cut in the underlying communication network. This implies that a network with\ (t+1)-connectivity guarantees information-theoretic privacy of honest agents\&$\#$39; inputs against any\ t\ colluding semi-honest agents. The proposed protocol is formed by composing a distributed privacy mechanism we provide with any (non-private) distributed average consensus algorithm.\ 

}, url = {https://arxiv.org/abs/1809.01794}, author = {Nirupam Gupta and Jonathan Katz and Nikhil Chopra} }