Privacy-Preserving Average Consensus via State Decomposition

节点(物理) 计算机科学 趋同(经济学) 国家(计算机科学) 钥匙(锁) 差别隐私 计算 分布式计算 数学优化 算法 数学 计算机安全 工程类 结构工程 经济 经济增长
作者
Yongqiang Wang
出处
期刊:IEEE Transactions on Automatic Control [Institute of Electrical and Electronics Engineers]
卷期号:64 (11): 4711-4716 被引量:359
标识
DOI:10.1109/tac.2019.2902731
摘要

Average consensus underpins key functionalities of distributed systems ranging from distributed information fusion, decision-making, distributed optimization, to load balancing and decentralized control. Existing distributed average consensus algorithms require each node to exchange and disclose state information to its neighbors, which is undesirable in cases where the state is private or contains sensitive information. In this paper, we propose a novel approach that avoids disclosing individual state information in average consensus by letting each node decompose its state into 2 substates. For each node, one of the two substates involves in computation and internode interactions as if it were the original state, while the other substate interacts only with the first substate of the same node, being completely invisible to other nodes. The initial values of the two substates are chosen randomly but with their mean fixed to the initial value of the original state, which is key to guarantee convergence to the desired consensus value. In direct contrast to differential-privacy based privacy-preserving average-consensus approaches, which enable privacy by compromising accuracy in the consensus value, the proposed approach can guarantee convergence to the exact desired value without any error. Not only is the proposed approach able to prevent the disclosure of a node's initial state to honest-but-curious neighbors, it can also provide protection against inference by external eavesdroppers able to wiretap communication links. Numerical simulations demonstrate the effectiveness of the approach and its advantages over state-of-the-art counterparts.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
小蛇完成签到,获得积分10
刚刚
刚刚
可爱的函函的应助被峰峰采纳,获得100
刚刚
所所的应助被跳跃文轩采纳,获得30
1秒前
666完成签到,获得积分10
1秒前
2秒前
2秒前
事缓则圆完成签到 ,获得积分10
2秒前
笑点低的南珍完成签到 ,获得积分10
2秒前
隐形曼青的应助被炙热灵枫采纳,获得10
3秒前
5秒前
666发布了新的文献求助10
5秒前
WngZho完成签到,获得积分10
5秒前
66发布了新的文献求助10
6秒前
余笙完成签到 ,获得积分10
7秒前
阳光海云完成签到,获得积分10
7秒前
jintian发布了新的文献求助10
7秒前
lzc完成签到,获得积分10
7秒前
稳重面包完成签到,获得积分10
8秒前
8秒前
hys发布了新的文献求助10
8秒前
等等等完成签到 ,获得积分10
9秒前
9秒前
xiaorui完成签到,获得积分10
10秒前
NexusExplorer的应助被就叫柠檬吧采纳,获得10
11秒前
邓洁宜完成签到,获得积分10
12秒前
跳跃文轩发布了新的文献求助30
12秒前
sait完成签到,获得积分10
13秒前
章诚完成签到,获得积分10
13秒前
14秒前
YYJ完成签到,获得积分10
15秒前
车厘子完成签到 ,获得积分10
16秒前
17秒前
Owen的应助被66采纳,获得10
17秒前
跳跃文轩完成签到,获得积分10
17秒前
18秒前
18秒前
李健的粉丝团团长的应助被yxy采纳,获得10
18秒前
orixero的应助被Willer采纳,获得10
18秒前
秋风的应助被大扑棱蛾子采纳,获得200
18秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 2000
Sex, Aging, and Death in a Medieval Medical Compendium: Trinity College Cambridge MS R.14.52, Its Texts, Language, and Scribe 500
高分子基功能界面水蒸发材料与应用研究 500
外场增强的水汽发电研究 500
基于结构调控的功能化水诱导发电材料与器件研究 500
基于界面调控的高效湿气发电材料与器件研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8190478
求助须知:如何正确求助?哪些是违规求助? 9577686
关于积分的说明 21853808
捐赠科研通 7789496
什么是DOI,文献DOI怎么找? 3436407
关于科研通互助平台的介绍 2560235
邀请新用户注册赠送积分活动 2483054