移动社交网络中的轨迹隐私PTPM保护方法  

PTPM Protection Method for Trajectory Privacy in Mobile Social Network

作　　者：郑振青 毋小省[1] 王辉[1] 刘琨[1] 申自浩[1] ZHENG Zhen-qing;WU Xiao-sheng;WANG Hui;LIU Kun;SHEN Zi-hao(School of Computer Science and Technology,Henan Polytechnic University,Jiaozuo 454003,China)

机构地区：[1]河南理工大学计算机科学与技术学院,河南焦作454003

出　　处：《小型微型计算机系统》2021年第10期2153-2160,共8页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(61300216)资助。

摘　　要：针对移动社交网络中用户轨迹隐私泄露问题,提出一种轨迹隐私保护方法.首先,将用户所在区域网格划分便于进行缓存区查询,通过用户端设置缓存机制,及时缓存用户所在区域查询到的候选结果集;其次,安全中心对用户进行安全注册,调配公私钥对位置信息进行安全验证,并将同一用户位置信息随机分割为M份发送给多匿名器;接着,设计了多匿名器的随机并发k匿名机制,对M份位置信息并发k匿名;最后,LBS服务器端引入前缀树,使用分簇数据融合隐私保护算法对位置信息进行加密,通过最优二叉树算法查询用户兴趣点.安全分析和实验验证表明,该方法能有效保护用户轨迹隐私,提升位置信息查询效率.Aiming at the leakage of user trajectory privacy in mobile social networks,a trajectory privacy protection method is proposed.Firstly,the area where users are divided into gird facilitate the query of the cache area,and the user end sets the caching mechanism to cache the candidate result set queried in the user area in time;Secondly,the security center registers users securely,deploys public and private keys to verify the location information,and randomly divides the location information of the same user into Mcopies and sends them to multiple anonymizers;Thirdly,a random concurrent k anonymity mechanism is designed for multiple anonymizers,and k anonymity is concurrent for Mpieces of location information.Finally,the LBS server introduces a prefix tree,encrypts the location information using a private data aggregation algorithm,and queries user points of interest through the optimal binary tree algorithm.Security analysis and experimental verification showthat this method can effectively protect the privacy of user trajectories and improve the efficiency of location information query.

关 键 词：轨迹隐私 缓存区 安全中心 多匿名器 LBS服务器 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]