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

高利用率移动数据发布的时间失真分析

Time Distortion Anonymization for the Publication of Mobility Data with High Utility

Vincent Primault, Sonia Ben Mokhtar, Cédric Lauradoux, Lionel Brunie

摘要:

每天都有越来越多的移动数据通过不同的方式收集,例如移动应用程序或人群感知活动。这些数据有时会在应用简单的匿名化技术(例如,将标识符而不是用户的名称),这可能导致对参与用户的隐私的严重威胁。文献包含更复杂的匿名化技术,通常基于向空间数据添加噪声。然而,这些技术或者在所添加的噪声太少的情况下损害隐私,或者在所添加的噪声太强的情况下损害数据的效用。我们在本文中调查的另一种解决方案,它建立在时间失真,而不是空间失真。具体而言,我们的贡献在于(1)引入时间失真的概念来匿名化移动数据集(2)Promesse,实现这一概念的保护机制(3)Promesse的实际研究相比,两个代表性的空间失真机制,即等待我,强制执行k-匿名,和地理不可侵犯性,强制执行差分隐私。我们实际上使用三个现实生活中的数据集来评估我们的机制。我们的研究结果表明,时间失真减少了可以被对手检索到的兴趣点的数量到3%以下,而引入的空间误差几乎为零,范围查询结果的失真平均保持在13%以下。

英文摘要:

An increasing amount of mobility data is being collected every day by different means, such as mobile applications or crowd-sensing campaigns. This data is sometimes published after the application of simple anonymization techniques (e.g., putting an identifier instead of the users' names), which might lead to severe threats to the privacy of the participating users. Literature contains more sophisticated anonymization techniques, often based on adding noise to the spatial data. However, these techniques either compromise the privacy if the added noise is too little or the utility of the data if the added noise is too strong. We investigate in this paper an alternative solution, which builds on time distortion instead of spatial distortion. Specifically, our contribution lies in (1) the introduction of the concept of time distortion to anonymize mobility datasets (2) Promesse, a protection mechanism implementing this concept (3) a practical study of Promesse compared to two representative spatial distortion mechanisms, namely Wait For Me, which enforces k-anonymity, and Geo-Indistinguishability, which enforces differential privacy. We evaluate our mechanism practically using three real-life datasets. Our results show that time distortion reduces the number of points of interest that can be retrieved by an adversary to under 3 %, while the introduced spatial error is almost null and the distortion introduced on the results of range queries is kept under 13 % on average.

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

↑