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

构建位置隐私的弹性可验证性度量

Constructing elastic distinguishability metrics for location privacy

Konstantinos Chatzikokolakis, Catuscia Palamidessi, Marco Stronati

摘要:

随着手持设备的日益普及,基于位置的应用程序和服务可以获得准确和实时的位置信息,这对其用户提出了严重的隐私问题。最近引入的地理不可侵犯性的概念试图通过将众所周知的差分隐私的概念适应于基于位置的系统的领域来解决这个问题。虽然地理不可分割性呈现出各种吸引人的方面,但它存在以统一的方式处理空间的问题,在地图上的每个地方都添加了相同数量的噪音。在本文中,我们提出了一种新的弹性可伸缩性度量,扭曲的几何距离,捕捉不同程度的密度的每个区域。因此,所获得的机制适应噪声的水平,同时实现相同程度的隐私无处不在。我们还展示了这样一个弹性指标可以很容易地将“地理围栏”的概念,通常用于保护用户的高度经常性的位置,如他的家或工作。我们进行了广泛的评估,我们的技术建立一个弹性的度量巴黎的大都市区,使用语义信息从OpenStreetMap数据库。我们比较所得到的机制对平面拉普拉斯机制满足标准的地理不可分割性,使用两个真实世界的数据集从Gowalla和基于位置的社交网络。结果表明,弹性机制很好地适应了每个区域的语义,当我们离开市中心时,调整了噪音,从而提供了更好的整体隐私。

英文摘要:

With the increasing popularity of hand-held devices, location-based applications and services have access to accurate and real-time location information, raising serious privacy concerns for their users. The recently introduced notion of geo-indistinguishability tries to address this problem by adapting the well-known concept of differential privacy to the area of location-based systems. Although geo-indistinguishability presents various appealing aspects, it has the problem of treating space in a uniform way, imposing the addition of the same amount of noise everywhere on the map. In this paper we propose a novel elastic distinguishability metric that warps the geometrical distance, capturing the different degrees of density of each area. As a consequence, the obtained mechanism adapts the level of noise while achieving the same degree of privacy everywhere. We also show how such an elastic metric can easily incorporate the concept of a "geographic fence" that is commonly employed to protect the highly recurrent locations of a user, such as his home or work. We perform an extensive evaluation of our technique by building an elastic metric for Paris' wide metropolitan area, using semantic information from the OpenStreetMap database. We compare the resulting mechanism against the Planar Laplace mechanism satisfying standard geo-indistinguishability, using two real-world datasets from the Gowalla and Brightkite location-based social networks. The results show that the elastic mechanism adapts well to the semantics of each area, adjusting the noise as we move outside the city center, hence offering better overall privacy.

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

↑