Digital Footprint Trajectory Privacy Protection Method Based on Geometric Transformation

doi:10.3969/j.issn.1671-1122.2017.06.001

Abstract

Abstract: With the rapid development of information technology, people leave digital footprints in different forms in cyberspace. Digital footprints can reveal personal and group behaviors and hobbies, which brings privacy issues while brings conveniences to people to communicate with each other, causing wide public concerns. Aiming at the moving trajectory of user in digital footprint, this paper proposes a trajectory privacy protection method based on geometric transformation in digital footprint. In this method, the central anonymous server generates false tracks that satisfy the user's requirements by rotating and translating the real trajectory, thereby reducing the probability that the real trajectory is recognized. The simulation experiments show that, when the user's demand for privacy protection is high, the false trajectory similarity that the method generates is higher than the random pattern generation method and the rotation pattern generation method, and the generation efficiency is also high.

Key words: digital footprint, trajectory privacy, false trajectory, geometric transformation

CLC Number:

TP393

ZOU Jiancheng, XU Shuqing. Digital Footprint Trajectory Privacy Protection Method Based on Geometric Transformation[J]. 信息网络安全, 2017, 17(6): 1-5.

References

[1] ZHANG Daqing, GUO Bin, YU Zhiwen. The Emergence of Social and Community Intelligence[J]. Computer, 2011, 44(7):21-28.
[2] 张大庆．从数字脚印到城市计算[J].中国计算机学会讯,2013,8(9):17-21.
[3] 郭斌,张大庆,於志文,等．数字脚印与社群智能[J]．中国计算机学会通讯,2011,3(7):53-60.
[4] 郑江波,张建华. 智慧城市中信息安全架构研究与设计[J]. 信息网络安全,2016（1）：88-93.
[5] 仝伟, 毛云龙, 陈庆军,等. 抗大数据分析的隐私保护:研究现状与进展[J]. 网络与信息安全学报, 2016, 2(4): 44-55.
[6] 霍峥, 孟小峰. 轨迹隐私保护技术研究[J]. 计算机学报, 2011, 34(10):1820-1830.
[7] KIDO H, YANAGISAWA Y, SATOH T. Protection of Location Privacy Using Dummies for Location-based Services[C]//IEEE. ICDEW '05 Proceedings of the 21st International Conference on Data Engineering Workshops, April 3-4, 2005. Tokyo, Japan.NJ:IEEE, 2005:1248.
[8] YOU T H, PENG W C, LEE W C. Protecting Moving Trajectories with Dummies[C]//IEEE.2007 International Conference on Mobile Data Management, May 1,2007. Mannheim, Germany .NJ:IEEE, 2007:278-282.
[9] 邱明,皮德常．基于轨迹方向的轨迹隐私保护算法[J].华东师范大学学报（自然科学版）,2015 （5）:88-95.
[10] 武艳娜,赵泽茂. 基于连续位置服务请求的位置匿名方法的研究[J]. 信息网络安全,2015（1）：39-44.
[11] KIDO H, YANAGISAWA Y, SATOH T. An Anonymous Communication Technique Using Dummies for Location-based Services[C]//IEEE. International Conference on Pervasive Services, July 11-14, 2005. Santorini, Greece.NJ:IEEE, 2005:88-97.
[12] Domingo-Ferrer, Josep, Trujillo-Rasua, Rolando. Microaggregation- and Permutation-based Anonymization of Movement Data[J]. Information Sciences, 2012, 208(21):55-80.
[13] 王家波, 赵泽茂, 李林. 位置服务中一种基于假轨迹的轨迹隐私保护方法[J]. 信息网络安全, 2014(3):62-67.
[14] 胡兆玮, 杨静. 轨迹隐私保护技术研究进展分析[J]. 计算机科学, 2016, 43(4):16-23.
[15] 李凤华, 张翠, 牛犇,等. 高效的轨迹隐私保护方案[J]. 通信学报, 2015, 36(12):114-123.
[16] BRINKHOFF T. A Framework for Generating Network-Based Moving Objects[J]. GeoInformatica, 2002, 6(2):153-180.