arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1905.07598cs.CRcs.DC
收藏

一般网络中Gossip协议的隐私性保证

On the Privacy Guarantees of Gossip Protocols in General Networks

Richeng Jin, Yufan Huang, Huaiyu Dai

摘要:

近年来,信息传播协议的隐私性保证问题引起了人们越来越多的研究兴趣,其中gossip协议在各种信息交换应用中具有重要的地位。本文从差分隐私和预测不确定性两个方面研究了一般网络中流言协议的隐私保证。首先,在一般网络中的同步和异步设置的差分隐私保证的下界推导出八卦协议。在统一先验条件下,确定了源节点的预测不确定性。对于隐私流言算法,推导了差分隐私和预测不确定性保证的封闭形式。此外,考虑到这两个度量在某些情况下可能是限制性的,提出了放松的变体。研究发现,在一般网络环境下,源匿名性与网络的一些关键结构参数密切相关。然后,我们研究了无线网络中不可靠通信的信息传播,并量化了差分隐私保证和信息传播效率之间的权衡。最后,考虑到攻击者可能在信息传播过程的开始阶段并不在场,研究了延迟监控的场景,并评估了相应的差分隐私保证。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑