Efficient Position Sharing for Location Privacy Using Binary Space Partitioning
Efficient Position Sharing for Location Privacy Using Binary Space Partitioning
复制标题
使用二进制空间分区实现位置隐私的有效位置共享
DOI：
10.1007/978-3-642-40238-8_22
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
Kurt Rothermel
中科院分区：
文献类型：
--
作者：
Marius Wernke;Frank Dürr;Kurt Rothermel
数以百万计的用户使用基于位置的应用（LBA）来与朋友共享他们的位置、从兴趣点发现者请求信息、或者从事件发现者获得通知等。这样的LBA通常基于以可缩放的方式管理移动的对象位置的位置服务器（LS）。然而，在LS上存储精确的用户位置会引起隐私问题，特别是在LS提供者不受信任的情况下。为了解决这个问题，本文提出了一种新的安全管理非可信LS上的用户位置的方法PShare-BSP，PShare-BSP将用户的位置分成位置份额，并将其分配给不同供应商的不同LS。因此，受损的提供者仅以降低的精度揭示用户位置。然而，LBA可以联合收割机从不同的LS几个份额，以提高其精度。PShare-BSP改进了我们以前的位置共享方法[4，15，17]：它使用基于二进制空间划分的确定性份额生成方法，以避免基于概率攻击，例如，基于蒙特卡罗模拟。此外，它显着降低了计算复杂度，并通过降低后续位置更新的更新成本来提高效率。
Millions of users use location-based applications (LBAs) to share their positions with friends, request information from points of interest finders, or get notifications from event finders, etc. Such LBAs are typically based on location servers (LSs) managing mobile object positions in a scalable fashion. However, storing precise user positions on LSs raises privacy concerns, in particular, if LS providers are non-trusted. To solve this problem, we presentPShare-BSP, a novel approach for the secure management of private user positions on non-trusted LSs.PShare-BSPsplits up precise user positions into position shares and distributes them todifferentLSs of different providers. Thus, a compromised provider only reveals user positions with degraded precision. Nevertheless, LBAs can combine several shares from different LSs to increase their precision.PShare-BSPimproves on our previous position sharing approaches [4,15,17]: It uses a deterministic share generation approach based on binary space partitioning to avoid probabilistic attacks based, for instance, on Monte Carlo simulations. Moreover, it significantly decreases the computational complexity and increases the efficiency by reducing the update costs for succeeding position updates.
DOI：
10.1007/978-3-642-31205-2_24
发表时间：
2011-03
期刊：
2011 IEEE International Conference on Pervasive Computing and Communications (PerCom)
影响因子：
--
作者：
P. Skvortsov;Frank Dürr;K. Rothermel
通讯作者：
P. Skvortsov;Frank Dürr;K. Rothermel
PShare：基于多重秘密共享的位置隐私位置共享
DOI：
10.1109/percom.2012.6199862
发表时间：
2012
期刊：
2012 IEEE International Conference on Pervasive Computing and Communications
影响因子：
--
作者：
Marius Wernke;Frank Dürr;Kurt Rothermel
通讯作者：
Kurt Rothermel