Optimal Eavesdropping Problem in Privacy Preserving Consensus

Han Zhou,Wen Yang,Chao Yang,Yang Tang,Hongbo Shi

DOI: https://doi.org/10.1109/iecon.2017.8217028

2017-01-01

Abstract:In this paper, we consider the privacy preserving problem in an agreement network under interception attacks. First, we introduce a consensus protocol with privacy preserving, where each node hides their initial states into a set of random sequences, and then injects the sequences into the process of consensus. Second, we assume that an attacker with limited power can intercept the data transmitted on the edges. Aiming at the case when the privacy preserving protocol fails, we propose an index to measure the degree of network privacy leakage. In the ring and small-world network, we find an optimal attacking strategy for the attacker to maximize the probability of the privacy leakage from the perspective of the attacker. Finally, we verify all the derived theoretical results by simulations.