Journal of Computer Applications ›› 2018, Vol. 38 ›› Issue (11): 3263-3269.DOI: 10.11772/j.issn.1001-9081.2018050975

Previous Articles     Next Articles

Trajectory privacy protection method based on district partitioning

GUO Liangmin1,2, WANG Anxin1,2, ZHENG Xiaoyao1,2   

  1. 1. School of Computer and Information, Anhui Normal University, Wuhu Anhui 241003, China;
    2. Anhui Provincial Key Laboratory of Network and Information Security, Anhui Normal University, Wuhu Anhui 241003, China
  • Received:2018-05-10 Revised:2018-05-29 Online:2018-11-10 Published:2018-11-10
  • Supported by:
    This work is partially supported by the National Natural Science Foundation of China (61672039, 61772034), the Natural Science Foundation of Anhui Province (1508085QF133, 1808085MF172).

基于区域划分的轨迹隐私保护方法

郭良敏1,2, 王安鑫1,2, 郑孝遥1,2   

  1. 1. 安徽师范大学 计算机与信息学院, 安徽 芜湖 241003;
    2. 安徽师范大学 网络与信息安全安徽省重点实验室, 安徽 芜湖 241003
  • 通讯作者: 郭良敏
  • 作者简介:郭良敏(1980-),女,安徽合肥人,副教授,博士,CCF会员,主要研究方向:云计算、信息安全、服务推荐;王安鑫(1996-),男,安徽芜湖人,主要研究方向:隐私保护;郑孝遥(1981-),男,安徽芜湖人,副教授,博士研究生,CCF会员,主要研究方向:信息安全、推荐系统。
  • 基金资助:
    国家自然科学基金资助项目(61672039,61772034);安徽省自然科学基金资助项目(1508085QF133,1808085MF172)。

Abstract: Aiming at the vulnerability to continuous query attacks in the methods based on k-anonymity and difficultly in constructing anonymous region when the number of users is few, a method for trajectory privacy protection based on district partitioning was proposed. A user-group that has the history query points of a particular district was obtained by using a third-party auxiliary server, and the historical query points were downloaded from the users in the user-group by P2P protocol. Then the query result was searched in the historical query information to improve the query efficiency. In addition, a pseudo query point was sent to confuse attackers, and the multiple query points were hidden in the same sub-district by district partitioning to keep the attackers from reconstructing real trajectory of the user to ensure security. The experimental results show that the proposed method can improve the security of user trajectory privacy with the increases of distance and cache time. Compared to the Collaborative Trajectory Privacy Preserving (CTPP) method, when the number of users is 1500, the security is averagely increased about 50% and the query efficiency is averagely improved about 35% (the number of sub-districts is 400).

Key words: trajectory privacy protection, district partitioning, pseudo query point, continuous query

摘要: 针对现有k匿名方法易受连续查询攻击以及在用户数稀少时难以构建匿名区域问题,提出一种基于区域划分的轨迹隐私保护方法。查询用户利用第三方辅助服务器获得拥有特定区域历史查询点的用户组,并通过P2P协议获得用户组中用户的历史查询点,从中搜索所需的查询结果,以提高查询效率。另外,该方法通过发送伪查询点迷惑攻击者,以及利用覆盖用户真实轨迹的区域划分方法,将多个查询点隐藏在同一子区域中,使攻击者无法重构用户的真实轨迹,以保证安全性。实验结果表明,所提方法随着偏离距离和缓存时间的增大,用户轨迹隐私的安全性会提高。在用户数为1500时,与协作轨迹隐私保护(CTPP)方法相比,安全性平均提高约50%,查询效率平均提高约35%(子区域数为400)。

关键词: 轨迹隐私保护, 区域划分, 伪查询点, 连续查询

CLC Number: