arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2302.09315cs.CR
收藏

差分聚合对抗一般合谋攻击

Differential Aggregation against General Colluding Attackers

Rong Du, Qingqing Ye, Yue Fu, Haibo Hu, Jin Li, Chengfang Fang, Jie Shi

摘要:

局部差分隐私(LDP)技术被广泛应用于大规模系统中,用于收集和分析敏感数据,同时保护用户隐私。然而,几乎所有的LDP协议都依赖于一个半信任模型,其中用户是好奇但诚实的,这在现实世界中很少成立。最近的工作表明,恶意威胁模型下的许多LDP协议的估计精度差。虽然一些作品已经提出了一些对策来解决这些攻击,他们都需要先验知识的攻击模式或毒药值分布,这是不切实际的,因为他们可以很容易地逃避攻击者。在本文中,我们采用了一般的机会主义和勾结的威胁模型,并提出了一个多组差分聚合协议(DAP),以提高LDP下的均值估计的准确性。与所有现有的基于个体检测毒物值的工作不同,DAP减轻了毒物值对估计平均值的总体影响。它依赖于新的探测机制EMF(即,期望最大化过滤器)来估计攻击者的特征。除了EMF之外,DAP还包括两个EMF后处理过程(EMF* 和CEMF*),以及一个组平均值聚合方案,用于优化最终估计的平均值以实现最小方差。在合成和真实世界数据集上的大量实验结果表明,DAP的性能优于最先进的解决方案。

英文摘要:

Local Differential Privacy (LDP) is now widely adopted in large-scale systems to collect and analyze sensitive data while preserving users' privacy. However, almost all LDP protocols rely on a semi-trust model where users are curious-but-honest, which rarely holds in real-world scenarios. Recent works show poor estimation accuracy of many LDP protocols under malicious threat models. Although a few works have proposed some countermeasures to address these attacks, they all require prior knowledge of either the attacking pattern or the poison value distribution, which is impractical as they can be easily evaded by the attackers. In this paper, we adopt a general opportunistic-and-colluding threat model and propose a multi-group Differential Aggregation Protocol (DAP) to improve the accuracy of mean estimation under LDP. Different from all existing works that detect poison values on individual basis, DAP mitigates the overall impact of poison values on the estimated mean. It relies on a new probing mechanism EMF (i.e., Expectation-Maximization Filter) to estimate features of the attackers. In addition to EMF, DAP also consists of two EMF post-processing procedures (EMF* and CEMF*), and a group-wise mean aggregation scheme to optimize the final estimated mean to achieve the smallest variance. Extensive experimental results on both synthetic and real-world datasets demonstrate the superior performance of DAP over state-of-the-art solutions.

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

↑