PrivLoc:防止地理围栏服务中的位置跟踪
PrivLoc: Preventing Location Tracking in Geofencing Services
摘要:
基于位置的服务越来越多地用于我们的日常活动。然而,在目前的服务中,用户必须放弃他们的位置隐私,以获得服务。文献的特点是大量的贡献,旨在提高用户的隐私,基于位置的服务。这些贡献中的大多数使用空间和/或时间伪装来混淆用户的位置,以提供k-匿名性。尽管这样的方案确实可以加强用户的位置隐私,但是它们经常降低服务质量并且不一定防止对用户移动的可能跟踪(即,方向、轨迹、速度)。随着地理围栏应用的兴起,对移动的跟踪变得更加明显,因为在这些设置中,服务提供商不仅请求用户的单个位置,而且需要用户的移动矢量来确定用户是否已经进入/退出感兴趣的地理围栏。在本文中,我们提出了一种新的解决方案,PrivLoc,它使隐私保护外包的地理围栏和基于位置的服务到云,而不会泄露任何有意义的信息的位置,轨迹和速度的用户。值得注意的是,PrivLoc能够利用现有地理围栏服务或空间数据库的功能,实现移动矢量与任何感兴趣的多边形的高效和隐私保护交叉。我们分析了PrivLoc的安全和隐私条款,并通过实现来评估我们的方案的性能。我们的研究结果表明,PrivLoc引入的性能开销在很大程度上可以容忍在现实的部署设置。
英文摘要:
Location-based services are increasingly used in our daily activities. In current services, users however have to give up their location privacy in order to acquire the service. The literature features a large number of contributions which aim at enhancing user privacy in location-based services. Most of these contributions obfuscate the locations of users using spatial and/or temporal cloaking in order to provide k-anonymity. Although such schemes can indeed strengthen the location privacy of users, they often decrease the service quality and do not necessarily prevent the possible tracking of user movements (i.e., direction, trajectory, velocity). With the rise of Geofencing applications, tracking of movements becomes more evident since, in these settings, the service provider is not only requesting a single location of the user, but requires the movement vectors of users to determine whether the user has entered/exited a Geofence of interest. In this paper, we propose a novel solution, PrivLoc, which enables the privacy-preserving outsourcing of Geofencing and location-based services to the cloud without leaking any meaningful information about the location, trajectory, and velocity of the users. Notably, PrivLoc enables an efficient and privacy-preserving intersection of movement vectors with any polygon of interest, leveraging functionality from existing Geofencing services or spatial databases. We analyze the security and privacy provisions of PrivLoc and we evaluate the performance of our scheme by means of implementation. Our results show that the performance overhead introduced by PrivLoc can be largely tolerated in realistic deployment settings.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。