一种基于几何变换的数字脚印轨迹隐私保护方法研究

doi:10.3969/j.issn.1671-1122.2017.06.001

信息网络安全 ›› 2017, Vol. 17 ›› Issue (6): 1-5.doi: 10.3969/j.issn.1671-1122.2017.06.001

• 等级保护 • 下一篇

一种基于几何变换的数字脚印轨迹隐私保护方法研究

邹建成^{1, 2}, 徐淑情^{1, 2}

1.北方工业大学理学院,北京 100144;
2.北方工业大学图像处理与模式识别研究所,北京100144

收稿日期:2017-04-25 出版日期:2017-06-20
通讯作者: 徐淑情 shuqingxu@yeah.net
作者简介:邹建成（1966-）,男,贵州,教授,博士,主要研究方向为信息安全、图像处理;徐淑情（1991-）,男,山东,硕士研究生,主要研究方向为信息安全。
基金资助:
国家科技重大专项课题[2014ZX02502003]; 国家自然科学基金[61170327]; 北京市自然科学基金[KZ201410009013]

Digital Footprint Trajectory Privacy Protection Method Based on Geometric Transformation

ZOU Jiancheng^{1, 2}, XU Shuqing^{1, 2}

1.College of Science, North China University of Technology, Beijing 100144, China;
2. Institute of Image Processing and Pattern Recognition, North China University of Technology, Beijing 100144, China

Received:2017-04-25 Online:2017-06-20

摘要/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

中图分类号:

TP393

邹建成, 徐淑情. 一种基于几何变换的数字脚印轨迹隐私保护方法研究[J]. 信息网络安全, 2017, 17(6): 1-5.

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

参考文献

[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.

一种基于几何变换的数字脚印轨迹隐私保护方法研究

Digital Footprint Trajectory Privacy Protection Method Based on Geometric Transformation

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 4

编辑推荐

Metrics

本文评价

[1]	周凯, 彭长根, 何建琼, 王亚伟. 可证明安全的LBS中连续查询的轨迹隐私保护方案[J]. 信息网络安全, 2017, 17(1): 43-47.
[2]	肖剑川, 许力, 叶阿勇, 林丽美. 基于Voronoi图的路网轨迹隐私保护研究[J]. 信息网络安全, 2016, 16(6): 15-21.
[3]	王家波;赵泽茂;李林. 位置服务中一种基于假轨迹的轨迹隐私保护方法[J]. , 2014, 14(3): 0-0.
[4]	. 位置服务中一种基于假轨迹的轨迹隐私保护方法[J]. , 2014, 14(3): 62-.