06429nas a2200121 4500008004100000245006700041210006600108520603900174100001906213700001906232700001906251856003706270 2018 eng d00aInformation-Theoretic Privacy in Distributed Average Consensus0 aInformationTheoretic Privacy in Distributed Average Consensus3 aWe 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 (t+1)-connectivity guarantees information-theoretic privacy of honest agents' 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.

1 aGupta, Nirupam1 aKatz, Jonathan1 aChopra, Nikhil uhttps://arxiv.org/abs/1809.01794