arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1402.3426cs.CRcs.GT
收藏

隐私游戏:以用户为中心的最佳数据混淆

Privacy Games: Optimal User-Centric Data Obfuscation

Reza Shokri

摘要:

在本文中,我们设计了以用户为中心的混淆机制,施加最小的效用损失,以保证用户的隐私。我们优化效用的联合保证差分隐私(不可否认性)和失真隐私(推理错误)。这种双重保护屏蔽通过混淆机制和后验推理限制了信息泄漏。我们表明,通过联合差分失真机制对最优攻击实现的隐私是一样大的最大隐私,可以通过这些机制分别实现。它们的效用成本也不大于差分或失真机制所施加的成本。我们将优化问题建模为混淆机制的设计者与潜在对手之间的领导者-追随者博弈,并设计自适应机制来预测和保护最优推理算法。因此,混淆机制对于任何推理算法都是最佳的。

英文摘要:

In this paper, we design user-centric obfuscation mechanisms that impose the minimum utility loss for guaranteeing user's privacy. We optimize utility subject to a joint guarantee of differential privacy (indistinguishability) and distortion privacy (inference error). This double shield of protection limits the information leakage through obfuscation mechanism as well as the posterior inference. We show that the privacy achieved through joint differential-distortion mechanisms against optimal attacks is as large as the maximum privacy that can be achieved by either of these mechanisms separately. Their utility cost is also not larger than what either of the differential or distortion mechanisms imposes. We model the optimization problem as a leader-follower game between the designer of obfuscation mechanism and the potential adversary, and design adaptive mechanisms that anticipate and protect against optimal inference algorithms. Thus, the obfuscation mechanism is optimal against any inference algorithm.

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

↑