一种安全高效的轨迹隐私保护方案

A safe and efficient track privacy protection scheme

针对现有的假轨迹隐私保护方法大多忽视了背景知识攻击并且生成的轨迹相似度不足,提出一种基于第三方可信服务器的新的保护方法。当用户端提出请求时,首先根据用户所在的地理位置和假位置的距离约束生成合适的假位置,然后利用轨迹相似度这一约束让生成的假轨迹的方向与真实轨迹的方向更加相似。实验表明:该算法与随机生成的假轨迹算法相比轨迹方向相似度更高、运行时间较少,且能防止敌手的背景知识攻击,能更好地实现轨迹隐私保护。

Aiming at the short-coming that most existing false track privacy protection method neglect background knowledge attack and the generated track lack of similarity,a new protection method based on the third party trusted server is proposed.When the client makes a request,firstly,according to the geographical location of the user and the distance constraint of the pseudo location,a suitable pseudo location is generated,and then the constraint of the trajectory similarity is used to make the direction of the generated pseudo trajectory more similar to the direction of the real trajectory.Experiment shows that the algorithm has higher similarity of trajectory direction,less run time,compared with pseudo trajectory algorithm randomly generated.And it can prevent adversarial attacks of background knowledge,and can realize track privacy protection better.