Position sharing for location privacy in non-trusted systems
Position sharing for location privacy in non-trusted systems
复制标题
DOI：
10.1007/978-3-642-31205-2_24
复制
发表时间：
2011-03
期刊：
影响因子：
--
通讯作者：
P. Skvortsov;Frank Dürr;K. Rothermel
中科院分区：
文献类型：
--
作者：
P. Skvortsov;Frank Dürr;K. Rothermel
许多当前基于位置的应用程序（LBA），如朋友查找服务，都使用移动用户的位置信息。所谓的位置服务（LSs）被提出来有效地管理这些移动用户的位置。但是，管理用户位置会引起隐私问题，特别是如果LSs的提供者只是部分受信任的话。因此，我们在之前的论文[1]中提出了部分可信系统的私有位置共享的概念。位置共享的基本思想是将精确的用户位置划分为一组定义明确的有限精度的位置份额，并将这些份额分配给不同提供商的LSs。本文的主要贡献是两种扩展的位置共享方法，它们从两个方面改进了我们之前的方法：首先，我们降低了份额生成的可预测性，允许攻击者从份额子集中获得进一步的信息，以进一步提高位置精度。其次，我们提出了一种针对受限运动场景的位置共享算法，而现有的方法是针对开放空间环境量身定制的。然而，开放空间方法容易受到基于地图的攻击。因此，我们提出了一种考虑地图知识的共享生成算法。
Many current location-based applications (LBA) such as friend finder services use information about the positions of mobile users. So-called location services (LSs) have been proposed to manage these mobile user positions efficiently. However, managing user positions raises privacy issues, in particular, if the providers of LSs are only partially trusted. Therefore, we presented the concept of private position sharing for partially trusted systems in a previous paper [1]. The basic idea of position sharing is to split the precise user position into a set of position shares of well-defined limited precision and distribute these shares among LSs of different providers.The main contributions of this paper are two extended position sharing approaches that improve our previous approach in two ways: Firstly, we reduce the predictability of share generation that allows an attacker to gain further information from a sub-set of shares to further increase the position precision. Secondly, we present a position sharing algorithm for constrained movement scenarios whereas the existing approach was tailored to open space environments. However, open space approaches are vulnerable to map-based attacks. Therefore, we present a share generation algorithm that takes map knowledge into account.