Protecting Location Privacy against Location-Dependent Attacks in Mobile Services
Protecting Location Privacy against Location-Dependent Attacks in Mobile Services
复制标题
DOI：
10.1145/1458082.1458341
复制
发表时间：
2008-10
影响因子：
8.9
通讯作者：
Xiao Pan;Jianliang Xu;Xiaofeng Meng
中科院分区：
文献类型：
--
作者：
Xiao Pan;Jianliang Xu;Xiaofeng Meng
隐私保护最近在基于位置的服务中受到了相当大的关注。为了保护移动的用户的位置隐私，人们提出了大量的位置隐藏算法。在本文中，我们考虑的情况下，不同的基于位置的查询请求不断发出的移动的用户，而他们正在移动。我们发现，大多数现有的k-匿名位置伪装算法只关注快照用户的位置，不能有效地防止位置相关的攻击时，用户的位置不断更新。因此，采用位置k-匿名性和伪装粒度作为隐私度量，提出了一种新的基于位置k-匿名性的增量式伪装算法--ICEST-Cloak.其主要思想是在考虑连续位置更新影响的无向图中增量地维护位置隐藏所需的最大团。因此，当新请求到达时，可以快速识别合格的团并用于生成隐藏区域。通过一系列精心设计的实验验证了所提出的ICEST-Cloak算法的效率和有效性。实验结果还表明，防御位置相关攻击所付出的代价很小。
Privacy protection has recently received considerable attention in location-based services. A large number of location cloaking algorithms have been proposed for protecting the location privacy of mobile users. In this paper, we consider the scenario where different location-based query requests are continuously issued by mobile users while they are moving. We show that most of the existing k-anonymity location cloaking algorithms are concerned with snapshot user locations only and cannot effectively prevent location-dependent attacks when users' locations are continuously updated. Therefore, adopting both the location k-anonymity and cloaking granularity as privacy metrics, we propose a new incremental clique-based cloaking algorithm, called ICliqueCloak, to defend against location-dependent attacks. The main idea is to incrementally maintain maximal cliques needed for location cloaking in an undirected graph that takes into consideration the effect of continuous location updates. Thus, a qualified clique can be quickly identified and used to generate the cloaked region when a new request arrives. The efficiency and effectiveness of the proposed ICliqueCloak algorithm are validated by a series of carefully designed experiments. The experimental results also show that the price paid for defending against location-dependent attacks is small.