一般网络中 gossip 协议的隐私保证研究
密码学与安全
2021-02-08 v2 分布式、并行与集群计算
摘要
近来，信息传播协议的隐私保证日益受到研究关注，其中 gossip 协议在各种信息交换应用中具有至关重要性。本文从差分隐私与预测不确定性角度研究一般网络中 gossip 协议的隐私保证。首先，推导了同步与异步情形下一般网络 gossip 协议差分隐私保证的下界。亦确定了在均匀先验下源节点的预测不确定性。对于私有 gossip 算法，以闭式给出了其差分隐私与预测不确定性保证。此外，考虑到这两类度量在某些场景中可能过于严格，提出了松弛变体。研究发现源匿名性与一般网络设定下若干关键网络结构参数密切相关。继而，我们研究不可靠通信无线网络中的信息传播，并量化差分隐私保证与信息传播效率之间的权衡。最后，考虑到攻击者可能不在信息传播过程开始时出现，研究了延迟监测场景并评估了相应的差分隐私保证。
引用
@article{arxiv.1905.07598,
title = {On the Privacy Guarantees of Gossip Protocols in General Networks},
author = {Richeng Jin and Yufan Huang and Huaiyu Dai},
journal= {arXiv preprint arXiv:1905.07598},
year = {2021}
}