TY - JOUR T1 - Information-Theoretic Privacy in Distributed Average Consensus Y1 - 2018 A1 - Nirupam Gupta A1 - Jonathan Katz A1 - Nikhil Chopra AB -
We propose an asynchronous distributed average consensus algorithm that guarantees information-theoretic privacy of honest agents' 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