Protection of location privacy for moving kNN queries in social networks
Protection of location privacy for moving kNN queries in social networks
复制标题
保护社交网络中移动 kNN 查询的位置隐私
DOI：
10.1016/j.asoc.2017.08.027
复制
发表时间：
2017-08
影响因子：
8.7
通讯作者：
Mznah Al-Rodhaan
中科院分区：
文献类型：
--
作者：
Tinghuai Ma;Jing Jia;Yu Xue;Yuan Tian;Abdullah Al-Dhelaan;Mznah Al-Rodhaan
随着移动互联网技术的发展，基于位置的服务（LBS）在微信等社交网络中得到广泛应用。微信用户可以借助LBS发现附近的人。然而，用户需要发送当前位置才能获得服务，这可能会导致位置隐私泄露。保护用户位置隐私的有效方法是使用不精确的位置，例如区域来代替其真实位置。在处理连续查询时，用户需要将区域连续传输到服务器，攻击者能够从重叠区域推断出真实位置。在本文中，我们使用圆形作为查询区域并描述如何形成圆形区域。然后我们研究了重叠循环攻击，并设计了一种通过将置信度更改为固定值来避免这种攻击的方法。我们还提出了一种算法 EPPINQ，供服务器处理 akNN 查询，同时保护用户位置免受攻击。实验结果表明，我们的算法比现有算法更加有效和高效。
With the development of mobile Internet technology, location-based services (LBS) has been widely used in social networks, such as WeChat. A user of WeChat can discover people nearby with the help of LBS. However, users need to send their current locations to get the service, which may lead to the leakage of their location privacy. An effective way to protect the user's location privacy is using an imprecise location, such as a region to replace his real location. When processing continuous queries, the user need to transmit the region to the server continuously and an attacker is able to infer the real location from the overlapping regions. In this paper, we use circle as the query region and describe how to form a circle region. Then we study the overlapping circle attack and design a method to avoid this attack by changing the confidence level to a fixed value. We also propose an algorithmEPPINQfor the server to process akNN query while protecting user's location against the attack. Experimental results show that our algorithm is more effective and efficient than the existing algorithm.
登录
查看更多内容
DOI：
10.1109/perser.2005.1506394
发表时间：
2005-07
期刊：
ICPS '05. Proceedings. International Conference on Pervasive Services, 2005.
影响因子：
--
作者：
H. Kido;Y. Yanagisawa;T. Satoh
通讯作者：
H. Kido;Y. Yanagisawa;T. Satoh
DOI：
10.1109/mdm.2007.19
发表时间：
2007-05
期刊：
2007 International Conference on Mobile Data Management
影响因子：
--
作者：
C. Bettini;S. Mascetti;X. Wang;S. Jajodia
通讯作者：
C. Bettini;S. Mascetti;X. Wang;S. Jajodia
DOI：
10.1007/11957454_23
发表时间：
2006-06
期刊：
The European Physical Journal Plus
影响因子：
--
作者：
Reynold Cheng;Yu Zhang;E. Bertino;Sunil Prabhakar
通讯作者：
Reynold Cheng;Yu Zhang;E. Bertino;Sunil Prabhakar
DOI：
--
发表时间：
--
期刊：
--
影响因子：
--
作者：
通讯作者：
--
DOI：
10.1007/3-540-60159-7_6
发表时间：
1995-08
期刊：
--
影响因子：
--
作者：
Gísli R. Hjaltason;H. Samet
通讯作者：
Gísli R. Hjaltason;H. Samet