Recently, the privacy guarantees of information dissemination protocols have attracted increasing research interests, among which the gossip protocols assume vital importance in various information exchange applications. In this work, we study the privacy guarantees of gossip protocols in general networks in terms of differential privacy and prediction uncertainty. First, lower bounds of the differential privacy guarantees are derived for gossip protocols in general networks in both synchronous and asynchronous settings. The prediction uncertainty of the source node given a uniform prior is also determined. For the private gossip algorithm, the differential privacy and prediction uncertainty guarantees are derived in closed form. Moreover, considering that these two metrics may be restrictive in some scenarios, the relaxed variants are proposed. It is found that source anonymity is closely related to some key network structure parameters in the general network setting. Then, we investigate information spreading in wireless networks with unreliable communications, and quantify the tradeoff between differential privacy guarantees and information spreading efficiency. Finally, considering that the attacker may not be present at the beginning of the information dissemination process, the scenario of delayed monitoring is studied and the corresponding differential privacy guarantees are evaluated.


翻译:最近,信息传播协议的隐私保障吸引了越来越多的研究兴趣,其中八卦协议在各种信息交流应用中具有至关重要的意义。在这项工作中,我们研究了一般网络中八卦协议的隐私保障,从不同的隐私和预测不确定性的角度研究了一般网络中的八卦协议的隐私保障。首先,在同步和不同步的环境中,对一般网络中八卦协议的隐私保障范围较低;还确定了来源节点的预测不确定性,而以前这种预测是统一的。对于私人八卦算法,不同隐私和预测不确定性的保障是以封闭形式产生的。此外,考虑到这两种标准在某些情形中可能是限制性的,因此提出了宽松的变式。发现源匿名与一般网络设置中的某些关键网络结构参数密切相关。然后,我们调查在通信不可靠的无线网络中传播的信息,并量化差异隐私保障与信息传播效率之间的权衡。最后,考虑到攻击者可能在信息传播过程开始时出现,因此研究延迟监测的设想,并对相应的差异隐私保障进行评估。

0
下载
关闭预览

相关内容

剑桥大学《数据科学: 原理与实践》课程,附PPT下载
专知会员服务
49+阅读 · 2021年1月20日
如何撰写好你的博士论文?CMU-Priya博士这30页ppt为你指点
专知会员服务
55+阅读 · 2020年10月30日
专知会员服务
52+阅读 · 2020年9月7日
MIT新书《强化学习与最优控制》
专知会员服务
275+阅读 · 2019年10月9日
Call for Participation: Shared Tasks in NLPCC 2019
中国计算机学会
5+阅读 · 2019年3月22日
计算机 | ISMAR 2019等国际会议信息8条
Call4Papers
3+阅读 · 2019年3月5日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
已删除
将门创投
7+阅读 · 2017年7月11日
Arxiv
0+阅读 · 2021年3月27日
Arxiv
0+阅读 · 2021年3月26日
VIP会员
相关资讯
Call for Participation: Shared Tasks in NLPCC 2019
中国计算机学会
5+阅读 · 2019年3月22日
计算机 | ISMAR 2019等国际会议信息8条
Call4Papers
3+阅读 · 2019年3月5日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
已删除
将门创投
7+阅读 · 2017年7月11日
Top
微信扫码咨询专知VIP会员