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