论文标题

通过状态分解,保留隐私的推送平均共识

Privacy-Preserving Push-sum Average Consensus via State Decomposition

论文作者

Chen, Xiaomeng, Huang, Lingying, Ding, Kemi, Dey, Subhrakanti, Shi, Ling

论文摘要

平均共识广泛用于分布式网络进行计算和控制,在该网络中,所有代理人都不断地相互沟通并更新其状态以达成协议。根据一般的平均共识算法,通过无线或有线通信网络交换的信息可能会导致披露敏感和私人信息。在本文中,我们为有指导网络提出了一种隐私的推送方法,该方法可以保护所有代理商的隐私,同时达到平均共识。每个节点将其初始状态任意分解为两个取代,它们的平均状态等于初始状态,保证代理的状态将收敛到准确的平均共识。随着时间的流逝,节点与邻居交换只有一个,另一个被保留。也就是说,只有交换的替代物才能对对手看到,从而阻止初始状态信息的泄漏。与仅适用于无向图的现有状态分类方法不同,我们提出的方法适用于强烈连接的挖掘图。此外,与容易受到外部窃听器的攻击的基于基于抵消添加的隐私的推杆算法直接形成鲜明对比,我们提出的方法可以确保对诚实但充满感染的节点和外部窃听者的隐私。提供了数值模拟来说明所提出方法的有效性。

Average consensus is extensively used in distributed networks for computation and control, where all the agents constantly communicate with each other and update their states in order to reach an agreement. Under a general average consensus algorithm, information exchanged through wireless or wired communication networks could lead to the disclosure of sensitive and private information. In this paper, we propose a privacy-preserving push-sum approach for directed networks that can protect the privacy of all agents while achieving average consensus simultaneously. Each node decomposes its initial state arbitrarily into two substates, and their average equals to the initial state, guaranteeing that the agent's state will converge to the accurate average consensus. Only one substate is exchanged by the node with its neighbours over time, and the other one is reserved. That is to say, only the exchanged substate would be visible to an adversary, preventing the initial state information from leakage. Different from the existing state-decomposition approach which only applies to undirected graphs, our proposed approach is applicable to strongly connected digraphs. In addition, in direct contrast to offset-adding based privacy-preserving push-sum algorithm, which is vulnerable to an external eavesdropper, our proposed approach can ensure privacy against both an honest-but-curious node and an external eavesdropper. A numerical simulation is provided to illustrate the effectiveness of the proposed approach.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源