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

差分私有轨迹保护机制的重构攻击

Reconstruction Attack on Differential Private Trajectory Protection Mechanisms

Erik Buchholz, Alsharif Abuadbba, Shuo Wang, Surya Nepal, Salil S. Kanhere

摘要:

由智能手机和其他设备收集的位置轨迹代表了诸如基于位置的服务之类的应用的有价值的数据源。同样,轨迹有可能揭示关于个人的敏感信息,例如,宗教信仰或性取向因此,轨迹数据集需要适当的净化。由于其强大的理论隐私保障,差异化的私人出版机制备受关注。然而,实现差分隐私所需的大量噪声产生了结构差异,例如,飞船在陆地上空的飞行轨迹我们提出了一种基于深度学习的受保护轨迹重构攻击(RAoPT),利用上述差异从差异私有发布中部分重构原始轨迹。评估表明,我们的RAoPT模型可以减少超过68%的释放和原始轨迹之间的欧几里得和豪斯多夫距离的保护下,与$\varepsilon \leq 1$的两个真实世界的数据集。在此设置中,攻击将表示用户活动空间的轨迹的凸包的平均Jaccard指数增加超过180%。在GeoLife数据集上进行训练后,该模型仍然可以将T-Drive轨迹的欧几里德距离和豪斯多夫距离减少60%以上,这些轨迹受到最先进的机制($\varepsilon = 0.1$)的保护。这项工作突出了目前的轨迹出版机制的缺点,从而激励隐私保护出版计划的进一步研究。

英文摘要:

Location trajectories collected by smartphones and other devices represent a valuable data source for applications such as location-based services. Likewise, trajectories have the potential to reveal sensitive information about individuals, e.g., religious beliefs or sexual orientations. Accordingly, trajectory datasets require appropriate sanitization. Due to their strong theoretical privacy guarantees, differential private publication mechanisms receive much attention. However, the large amount of noise required to achieve differential privacy yields structural differences, e.g., ship trajectories passing over land. We propose a deep learning-based Reconstruction Attack on Protected Trajectories (RAoPT), that leverages the mentioned differences to partly reconstruct the original trajectory from a differential private release. The evaluation shows that our RAoPT model can reduce the Euclidean and Hausdorff distances between the released and original trajectories by over 68% on two real-world datasets under protection with $\varepsilon \leq 1$. In this setting, the attack increases the average Jaccard index of the trajectories' convex hulls, representing a user's activity space, by over 180%. Trained on the GeoLife dataset, the model still reduces the Euclidean and Hausdorff distances by over 60% for T-Drive trajectories protected with a state-of-the-art mechanism ($\varepsilon = 0.1$). This work highlights shortcomings of current trajectory publication mechanisms, and thus motivates further research on privacy-preserving publication schemes.

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

↑