• • 上一篇    下一篇

位置服务中一种基于假轨迹的轨迹隐私保护方法

王家波%赵泽茂%李林   

  • 基金资助:
    浙江省自然科学基金(Y1100818)

A Method of Trajectory Privacy Protection in Location-based Service based on Dummies

WANG Jia-bo%ZHAO Ze-mao%LI-Lin   

  • About author:杭州电子科技大学通信工程学院,浙江杭州,310018

摘要: 在位置隐私保护中,现有的方法很多都是针对用户单个位置的隐私保护,而现实情况是,用户始终处在一个连续运动的状态中,在每一个地点都有可能发出位置查询服务,由此可以产生一个用户运动的轨迹。因此如何保证这条轨迹不被攻击者识别出来就是连续查询条件下要解决的问题。针对轨迹隐私保护问题,文章提出一种基于假轨迹的轨迹隐私保护方法,在用户连续查询形成运行轨迹的同时,算法根据用户自身设定的隐私度参数要求,生成符合要求的假位置和假轨迹,通过降低攻击者的识别概率来提高轨迹隐私保护度。模拟仿真实验结果证明,与随机生成假轨迹的方法相比,在隐私保护度较高的情形下,文章方法在时间消耗和假轨迹的生成数目上都有一定的优势。

Abstract: In terms of location privacy protection,much of those exiting methods are only aim at protecting the user’s current location.But in reality,users are always in the state of continuous movement,and may make queries in every location along with their movements,which called moving trajectories.So it is important to protect those trajectorise from being discerned by others in the condition of continuous movement. Aiming to protect the trajectory privacy,this paper proposes a method based on dummies. According to the parameters given by user, the algorithm generates some fake locations and dummies , promotes the strength of protecting the trajectories privacy by reducing the identification probability. Comparing with the method of generating dummies randomly ,the experiment shows that the menthod has the advantages on the time consumption and the numbers of generated dummies.