arrow
返回

Differentially private average consensus with improved accuracy-privacy trade-off

delete2024-09-01
delete2
PRE
AI
L
Lei Wang
W
Weijia Liu
F
Fanghong Guo *
Z
Zixin Qiao
Z
Zheng‐Guang Wu
DOI:10.1016/j.automatica.2024.111769delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper studies the average consensus problem with differential privacy of initial states, for which it is widely recognized that there is a trade-off between the mean-square computation accuracy and privacy level. Considering the trade-off gap between the average consensus algorithm and the centralized averaging approach with differential privacy, we propose a distributed shuffling mechanism based on the Paillier cryptosystem to generate correlated zero-sum randomness. By randomizing each local privacy-sensitive initial state with an i.i.d. Gaussian noise and the output of the mechanism using Gaussian noises, it is shown that the resulting average consensus algorithm can eliminate the gap in the sense that the accuracy-privacy trade-off of the centralized averaging approach with differential privacy can be almost recovered by appropriately designing the variances of the added noises. We also extend such a design framework with Gaussian noises to the one using Laplace noises, and show that the improved privacy-accuracy trade-off is preserved. (c) 2024 Elsevier Ltd. All rights are reserved, including those for text and data mining, AI training, and similar technologies.
Keyword:
Differential privacy
Average consensus
Encryption
Gaussian noise
Laplace noise
Accuracy -privacy trade-off

期刊

Automatica 封面图
Automatica
IF:
5.9
论文数:
1.2W
被引数:
5.2W

机构

Z
zhejiang university of technology
学者数:
3.3W
论文数: 2.0W
被引数: 22
S
Shanghai Academy of Science and Technology
学者数:
837
论文数: 561
被引数: 0
Z
zhejiang university
学者数:
17.7W
论文数: 12.1W
被引数: 152
学者 查看更多机构
引用论文

引用论文

Privacy-Preserving Data Aggregation in Smart Metering Systems
err2013-03-01
err166
PREAI
errErkin, Zekeriya; Ramon Troncoso-Pastoriza, Juan; Lagendijk, R. (Inald) L.; Perez-Gonzalez, Fernando
err分享
err收藏
err分享
err收藏
Differentially Private Filtering
err2014-02-01
err279
errOAAI
errLe Ny, Jerome; Pappas, George J.
err分享
err收藏
Network Flows That Solve Linear Equations
err2017-06-01
err105
errOAAI
errShi, Guodong; Anderson, Brian D. O.; Helmke, Uwe
err分享
err收藏
Differential initial-value privacy and observability of linear dynamical systems
err2023-02-01
err8
PREAI
errWang, Lei; Manchester, Ian R.; Trumpf, Jochen; Shi, Guodong
err分享
err收藏
err分享
err收藏
学者 查看更多内容