基于DTW交换查询的轨迹隐私保护方案

doi:10.13190/j.jbupt.2018-046

北京邮电大学学报 ›› 2018, Vol. 41 ›› Issue (6): 97-102.doi: 10.13190/j.jbupt.2018-046

基于DTW交换查询的轨迹隐私保护方案

宋成, 张亚东, 王磊, 刘志中, 晁浩

河南理工大学计算机科学与技术学院, 河南焦作 454003

收稿日期:2018-03-20 出版日期:2018-12-28 发布日期:2018-12-24
作者简介:宋成(1980-),男,讲师,硕士生导师,E-mail:songcheng@hpu.edu.cn.
基金资助:
国家自然科学基金项目（61300124，61300216，61772159）；河南省科技攻关计划项目（172102310677，182102110333）

Trajectory Privacy Protection Scheme Based on DTW Exchange Query

SONG Cheng, ZHANG Ya-dong, WANG Lei, LIU Zhi-zhong, CHAO Hao

College of Computer Science and Technology, Henan Polytechnic University, Henan Jiaozuo 454003, China

Received:2018-03-20 Online:2018-12-28 Published:2018-12-24

摘要/Abstract

摘要： 针对轨迹数据的攻击性推理可能导致个人隐私信息泄露的问题，提出了一个基于动态时间归整（DTW）交换查询的轨迹隐私保护方案.通过对基于位置的服务（LBS）请求的用户及候选者身份进行匿名化处理，利用DTW算法依次计算出所有候选者与发起者在一定时间间隔内的轨迹相似值，从中选出最优相似轨迹的候选者替代真实用户请求LBS服务，从而实现用户身份与位置的隐私保护.经过安全性分析，所提方案不仅满足匿名性和不可伪造性等安全特性，而且能够抵抗窃听攻击和连续查询服务追踪攻击.仿真实验结果表明，所选候选者轨迹的相似度有明显提高.

关键词: 基于位置的服务, 动态时间归整, 轨迹隐私保护, 交换查询

Abstract: In order to solve the problem of personal privacy information disclosure caused by aggressive reasoning of the trajectory data, based on dynamic time warping (DTW) exchange query, a trajectory privacy protection scheme is proposed. Through anonymizing the identities of user and candidates who request location-based service (LBS), and calculating the trajectory similarity between all candidates and the initiator within acertain period of time by using the DTW algorithm, then choosing the candidate with the optimal trajectory similarity to replace real user in requesting LBS, the real user privacy information about identity and location is effectively protected. Security analyses prove that this scheme not only satisfies the security characteristics such as privacy, anonymity, and unforgeability, but also can resist query service tracking attack. Simulation experiments show that the optimal trajectory similarity is significantly improved.

Key words: location based services, dynamic time warping, trajectory privacy protection, exchange query

中图分类号:

TP309

宋成, 张亚东, 王磊, 刘志中, 晁浩. 基于DTW交换查询的轨迹隐私保护方案[J]. 北京邮电大学学报, 2018, 41(6): 97-102.

SONG Cheng, ZHANG Ya-dong, WANG Lei, LIU Zhi-zhong, CHAO Hao. Trajectory Privacy Protection Scheme Based on DTW Exchange Query[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(6): 97-102.

参考文献

[1] Gartner G, Huang Haosheng. Progress in location-based services 2014[M]. Berlin:Springer International Publishing, 2015.
[2] Sun Yanming, Chen Min, Hu Long, et al. ASA:against statistical attacks for privacy-aware users in location based service[J]. Future Generation Computer Systems-the International Journal of eScience, 2017(70):48-58.
[3] Li Xinghua, Miao Meixia, Liu Hai, et al. An incentive mechanism for K-anonymity in LBS privacy protection based on credit mechanism[J]. Soft Computing, 2017, 21(14):3907-3917.
[4] Huo Zheng, Meng Xiaofeng. A survey of trajectory privacy-preserving techniques[J]. Chinese Journal of Computers, 2011, 34(10):1820-1830.
[5] He Wen. Research on LBS privacy protection technology in mobile social networks[C]//IEEE Advanced Information Technology, Electronic and Automation Control Conference. New York:IEEE Press, 2017:73-76.
[6] Khoshgozaran A, Shahabi C, Shirani-Mehr H. Location privacy:going beyond K-anonymity, cloaking and anonymizers[J]. Knowledge and Information Systems, 2011, 26(3):435-465.
[7] Zhang Yuan, Chen Qingjun, Zhong Sheng. Privacy-preserving data aggregation in mobile phone sensing[J]. IEEE Transactions on Information Forensics and Security, 2016, 11(5):980-992.
[8] 万盛, 李凤华, 牛犇, 等. 位置隐私保护技术研究进展[J]. 通信学报, 2016, 37(12):124-141. Wan Sheng, Li Fenghua, Niu Ben, et al. Research progress on location privacy-preserving techniques[J]. Journal on Communications, 2016, 37(12):124-141.
[9] Lee K C K, Zheng Baihua, Chen C, et al. Efficient index-based approaches for skyline queries in location-based applications[J]. IEEE Transactions on Knowledge and Data Engineering, 2013, 25(11):2507-2520.
[10] Tai F Y, Song Jiankai, Tsai Y C, et al. Cloaking sensitive patterns Td preserve location privacy for LBS applications[C]//IEEE International Conference on Consumer Electronics-Taiwan. New York:IEEE Press, 2016:1-2.
[11] Gruteser M, Liu Xuan. Protecting privacy in continuous location-tracking applications[J]. IEEE Security and Privacy, 2004, 2(2):28-34.
[12] Terrovitis M, Mamoulis N. Privacy preservation in the publication of trajectories[C]//International Conference on Mobile Data Management. New York:IEEE Press, 2008:65-72.
[13] Chen Rui, Fung B C M, Mohammed N, et al. Privacy-preserving trajectory data publishing by local suppression[J]. Information Sciences, 2013(231):83-97.
[14] 赵婧, 张渊, 李兴华, 等. 基于轨迹频率抑制的轨迹隐私保护方法[J]. 计算机学报, 2014, 37(10):2096-2106. Zhao Jing, Zhang Yuan, Li Xinghua, et al. A trajectory privacy protection approach via trajectory frequency suppression[J]. Chinese Journal of Computers, 2014, 37(10):2096-2106.
[15] Dai Jiazhu, Hua Liang. A method for the trajectory privacy protection based on the segmented fake trajectory under road networks[C]//International Conference on Information Science and Control Engineering. New York:IEEE Press, 2015:13-17.
[16] Chow C Y, Mokbel M F. Enabling private continuous queries for revealed user locations[C]//International Symposium on Advances in Spatial and Temporal Databases. Berlin:Springer, 2007:258-275.
[17] Kato R, Iwata M, Hara T, et al. A dummy-based anonymization method based on user trajectory with pauses[C]//International Conference on Advances in Geographic Information Systems. New York:ACM, 2012:249-258.
[18] Hwang R H, Hsueh Y L, Chung H W. A novel time-obfuscated algorithm for trajectory privacy protection[J]. IEEE Transactions on Services Computing, 2014, 7(2):126-139.
[19] Schlegel R, Chow C Y, Huang Qiong, et al. User-defined privacy grid system for continuous location-based services[J]. IEEE Transactions on Mobile Computing, 2015, 14(10):2158-2172.
[20] 李凤华, 张翠, 牛犇, 等. 高效的轨迹隐私保护方案[J]. 通信学报, 2015, 36(12):114-123. Li Fenghua, Zhang Cui, Niu Ben, et al. Efficient trajectory privacy protection scheme[J]. Journal of Communications, 2015, 36(12):114-123.
[21] Peng Tao, Liu Qin, Meng Dacheng, et al. Collaborative trajectory privacy preserving scheme in location-based services[J]. Information Sciences, 2017(387):165-179.

基于DTW交换查询的轨迹隐私保护方案

Trajectory Privacy Protection Scheme Based on DTW Exchange Query

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 5

编辑推荐

Metrics

本文评价

[1]	宋成, 程道晨, 倪水平. 个性化差分隐私的 k 匿名轨迹隐私保护方案[J]. 北京邮电大学学报, 2023, 46(3): 109-114.
[2]	宋成, 许标, 贺军义. 差分隐私轨迹数据保护方案[J]. 北京邮电大学学报, 2022, 45(1): 13-18.
[3]	宋成, 张亚东, 彭维平, 王磊, 刘志中. 基于相似轨迹替代查询的位置隐私保护方案研究[J]. 北京邮电大学学报, 2020, 43(1): 135-142.
[4]	周长利, 蔡绍滨, 王田, 马春光. 路网环境下基于不经意传输的LBS隐私保护方法[J]. 北京邮电大学学报, 2017, 40(6): 37-42.
[5]	杜惠英, 杜武恭. 高效的周期性移动定位优化策略[J]. 北京邮电大学学报, 2017, 40(6): 80-85.