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

Trajectory privacy protection method based on district partitioning

作　　者：郭良敏 王安鑫[1,2] 郑孝遥 GUO Liangmin;WANG Anxin;ZHENG Xiaoyao(School of Computer and Information,Anhui Normal University,Wuhu Anhui 241003,China;Anhui Provincial Key Laboratory of Network and Information Security,Anhui Normal University,Wuhu Anhui 241003,China)

机构地区：[1]安徽师范大学计算机与信息学院,安徽芜湖241003 [2]安徽师范大学网络与信息安全安徽省重点实验室,安徽芜湖241003

出　　处：《计算机应用》2018年第11期3263-3269,共7页journal of Computer Applications

基　　金：国家自然科学基金资助项目(61672039;61772034);安徽省自然科学基金资助项目(1508085QF133;1808085MF172)~~

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

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]