隐私对抗统计匹配:用户间相关性
Privacy against Statistical Matching: Inter-User Correlation
摘要:
现代应用通过适应每个用户的个人条件和/或偏好来显著增强用户体验。虽然这种适配可以极大地提高实用性或者对于应用程序的工作是必不可少的(例如,对于共乘应用),即使当轨迹被匿名化时,用户数据暴露给应用也对用户呈现显著的隐私威胁,因为匿名化轨迹与先前用户行为的统计匹配可以标识用户及其习惯。由于当前和不断增长的算法和计算能力的对手,可证明的隐私保证作为匿名化和混淆的痕迹的程度的函数是必要的。我们以前的工作已经建立了匿名化和混淆的情况下,数据跟踪是独立的用户之间的要求。然而,在许多应用中,不同用户的数据跟踪将是依赖的,并且对手可能会利用这一点。在本文中,我们考虑的用户痕迹之间的相关性对他们的隐私的影响。首先,我们证明了对手可以很容易地识别关联图,揭示哪些用户数据痕迹是相关的。接下来,我们证明了对手可以使用这种关联图来打破用户隐私,其轨迹明显短于用户之间的轨迹是独立的情况,并且数据轨迹的独立混淆通常不足以补救这种情况。最后,我们讨论了用户如何在混淆中使用依赖性来提高他们的隐私。
英文摘要:
Modern applications significantly enhance user experience by adapting to each user's individual condition and/or preferences. While this adaptation can greatly improve utility or be essential for the application to work (e.g., for ride-sharing applications), the exposure of user data to the application presents a significant privacy threat to the users, even when the traces are anonymized, since the statistical matching of an anonymized trace to prior user behavior can identify a user and their habits. Because of the current and growing algorithmic and computational capabilities of adversaries, provable privacy guarantees as a function of the degree of anonymization and obfuscation of the traces are necessary. Our previous work has established the requirements on anonymization and obfuscation in the case that data traces are independent between users. However, the data traces of different users will be dependent in many applications, and an adversary can potentially exploit such. In this paper, we consider the impact of correlation between user traces on their privacy. First, we demonstrate that the adversary can readily identify the association graph, revealing which user data traces are correlated. Next, we demonstrate that the adversary can use this association graph to break user privacy with significantly shorter traces than in the case when traces are independent between users, and that independent obfuscation of the data traces is often insufficient to remedy such. Finally, we discuss how the users can employ dependency in their obfuscation to improve their privacy.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。