摘要
现有的轨迹隐私保护方法在对用户进行K-匿名保护时,较难防御拥有背景信息的攻击。为此,提出一种利用用户的真实轨迹构建虚假轨迹的方法。采用真实轨迹构建(K-1)条虚假轨迹实现K匿名,解决敌对者通过随机性识别出虚假轨迹的问题,将敌对者的背景信息融入用户运动轨迹的马尔科夫模型,防止敌对者通过背景信息识别出虚假轨迹。实验结果表明,与轨迹替换、轨迹旋转、随机行走等方法相比,该方法具有更高的虚假轨迹生成效率和较好的轨迹隐私保护效果。
Existing methods for trajectory privacy-preserve can＇t protect K-anonymous protection from attacks with background know ledge. To this end,a method generating dummy trajectories with user＇s true trajectories is proposed. By generating（ K-1） dummy trajectories to achieve K-anonymous with true trajectories,adversaries can＇t identify them through randomness. By modeling the Markov model of user ＇s trajectories with considering background information,dummy trajectories can ＇t be broken because of background information compared with methods of trajectory replacement,trajectory rotation and random walk,the experimental results showits efficiency of dummy trajectories generation and effectiveness of privacy-preserving.
作者
林邓伟
王云峰
LIN Dengwei1 ,WANG Yunfeng2(1. College of Information Engineering, Jiaozuo University, Jiaozuo ,Henan 454000, China; 2. College of Cyber Space Security,Beijing University of Posts and Telecommunications,Beijing 100876, Chin)
出处
《计算机工程》
CAS
CSCD
北大核心
2018年第8期142-150,共9页
Computer Engineering
基金
教育部博士点基金(20124116120004)
关键词
轨迹隐私保护
虚假轨迹
真实轨迹
背景信息
K-匿名
trajectory privacy-protection
false trajectory
true trajectory
background information
K-anonymous
