华东师范大学学报(自然科学版) ›› 2015, Vol. 2015 ›› Issue (5): 88-95.doi: 10.3969/j.issn.1000-5641.2015.05.007

• 隐私保护技术 • 上一篇    下一篇

基于轨迹方向的轨迹隐私保护算法

邱明,皮德常   

  1. 南京航空航天大学 计算机科学与技术学院，南京210016
  • 收稿日期:2015-07-09 出版日期:2015-09-25 发布日期:2015-10-08
  • 通讯作者: 皮德常，男，博士，教授，博士生导师，主要从事数据挖掘、海量数据分析的研究. E-mail:dc.pi@nuaa.edu.cn.
  • 作者简介:邱明，男，硕士研究生，主要从事隐私保护和数据挖掘的研究.E-mail:931682221@qq.com.
  • 基金资助:

    国家自然科学基金民航联合基金(U1433116)、航空科学基金(20145752033)

Trajectory privacy preserving algorithm based on trajectory direction

QIU Ming,PI De-chang   

  • Received:2015-07-09 Online:2015-09-25 Published:2015-10-08

PDF

873

摘要： 给出了一种基于轨迹运行方向的轨迹隐私保护算法.在隐私保护中，假轨迹法是位置服务中一种广泛使用的有效方法，但在用户的连续运动中，用户发出服务请求的位置可能出现在轨迹中的任何一点，如何让生成的假轨迹更加逼真是一个不小的挑战.针对此问题，本文提出了基于轨迹方向的轨迹隐私保护算法TPPATD.采用此算法，中间服务器可以根据用户不同的隐私需求，形成不同相似度的假轨迹，从而降低用户轨迹被攻击者发现的概率.实验结果表明，与传统的随机生成法相比，TPPATD在用户的隐私要求较高时能够生成更多的假轨迹，而且生成的假轨迹与用户的真实轨迹更加逼真.

关键词: 位置服务, 隐私保护, 轨迹方向, 假轨迹

Abstract: A trajectory privacy preserving algorithm based on trajectory direction is proposed. In privacypreserving, dummy is an effective method that was widely used in locationbased service, but in the continuous motion of the user, the user may sends a service request to the position in any point of a track, how to make the dummy looks more realistic is a huge challenge. To solve this problem, we proposed a Trajectory Privacy Preserving Algorithm Based on Trajectory Direction (TPPATD). The middle server can generate different dummies according to different privacy requirements. So as to reduce the probability of the user trajectory being exposed. The experimental results show that, compared with the traditional method of Random Pattern Scheme, Trajectory Privacy Preserving Algorithm Based on Trajectory Direction can generate more dummies when user’s privacy requirements is higher, and dummies are more realistic with the true trajectory.

中图分类号: