基于相似轨迹替代查询的位置隐私保护方案研究

doi:10.13190/j.jbupt.2019-031

北京邮电大学学报 ›› 2020, Vol. 43 ›› Issue (1): 135-142.doi: 10.13190/j.jbupt.2019-031

• 研究报告 • 上一篇

基于相似轨迹替代查询的位置隐私保护方案研究

宋成, 张亚东, 彭维平, 王磊, 刘志中

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

收稿日期:2019-02-28 出版日期:2020-02-28 发布日期:2020-03-27
通讯作者: 张亚东(1993-),男,硕士生,E-mail:18339161026@163.com. E-mail:18339161026@163.com
作者简介:宋成(1980-),男,副教授.
基金资助:
国家自然科学基金面上项目（61872126，61772159）；国家自然科学基金青年基金项目（61300124，61300216）；河南省科技攻关计划项目（182102110333，172102310677）

Research on Location Privacy Protection Scheme Based on Similar Trajectory Replacement

SONG Cheng, ZHANG Ya-dong, PENG Wei-ping, WANG Lei, LIU Zhi-zhong

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

Received:2019-02-28 Online:2020-02-28 Published:2020-03-27
Supported by:

摘要/Abstract

摘要： 针对基于位置服务中移动终端用户位置隐私泄露问题，提出了一个基于相似轨迹替代查询的位置隐私保护方案.该方案在基于位置服务请求的用户及候选者身份匿名化的基础上，采用相似轨迹函数挑选出一定时间间隔内和用户轨迹相似度最高的候选者；然后由该时刻所挑选出的候选者替代用户发起位置服务请求，从而实现用户身份、查询和轨迹的隐私性保护.通过安全性分析，该方案满足匿名性、不可伪造性、以及抵抗连续查询服务追踪攻击等安全特性.仿真实验结果表明，本方案有效提高了最优候选者轨迹相似度以及最优候选者挑选效率.

关键词: 基于位置的服务, 相似轨迹, 隐私保护, 替代查询

Abstract: Aiming at the problem of privacy leakage of mobile terminal users in location based service, a location privacy protection scheme is proposed based on similar trajectory replacement query. In this scheme, identities of the requesting user and all the candidates are annonymized. By adopting the similar trajectory function to calculate the trajectory similarities between all the candidates and the requesting user at certain time intervals, the optimal candidate with highest similarity is selected to represent requesting user in requesting LBS. So the identities of the requesting user. The privacy of queries and the trajectories is protected. Security analyses prove that the scheme satisfies such security features as anonymity, unforgeability, and resisting continuous query service tracking attack. Simulation shows that the proposed scheme effectively improves the trajectory similarity of the optimal candidate and the efficiency of the best candidate selection.

Key words: location based services, similar trajectory, privacy protection, query-replace

中图分类号:

TP309

宋成, 张亚东, 彭维平, 王磊, 刘志中. 基于相似轨迹替代查询的位置隐私保护方案研究[J]. 北京邮电大学学报, 2020, 43(1): 135-142.

SONG Cheng, ZHANG Ya-dong, PENG Wei-ping, WANG Lei, LIU Zhi-zhong. Research on Location Privacy Protection Scheme Based on Similar Trajectory Replacement[J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(1): 135-142.

参考文献

[1] Huang Haosheng. Progress in location-based services 2014[J]. Lecture Notes in Geoinformation and Cartography, 2016, 46(6):0463.
[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, 2017(70):48-58.
[3] 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.
[4] Huo Zheng, Meng Xiaofeng. A Survey of trajectory privacy-preserving techniques[J]. Chinese Journal of Computers, 2011, 34(10):1820-1830.
[5] Naghizade E, Bailey J, Kulik L, et al. How private can i be among public users[C]//UbiComp2015, the 2015 ACM International Joint Conference. Osaka, ACM, 2015:1137-1141.
[6] Zhang Yuan, Chen Qingjun, Zhong Sheng. Privacy-preserving data aggregation in mobile phone sensing[J]. IEEE Transactions on Information Forensics & Security, 2016, 11(5):980-992.
[7] 万盛, 李凤华, 牛犇, 等. 位置隐私保护技术研究进展[J]. 通信学报, 2016, 37(12):124-141. Wansheng, Li Fenghua, Niu Ben, et al. Research progress on location privacy-preserving techniques[J]. Journal on Communications, 2016, 37(12):124-141.
[8] Lee Ken 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.
[9] Pan Xiao, Meng Xiaofeng, Xu Jianliang. Distortion-based anonymity for continuous queries in location-based mobile services[C]//ACM Sigspatial International Symposium on Advances in Geographic Information Systems. Washington:DBLP, 2009:256-265.
[10] Freudiger J, Shokri R, Hubaux J P. On the optimal placement of mix zones[C]//International Symposium on Privacy Enhancing Technologies. Springer, Berlin:Springer-Verlag, 2009:216-234.
[11] 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.
[12] 霍峥, 孟小峰, 黄毅. PrivateCheckIn:一种移动社交网络中的轨迹隐私保护方法[J]. 计算机学报, 2013, 36(4):716-726. Huo Zhen, Meng Xiaofeng, Huang Yi. PrivateCheckIn:a trajectory privacy preserving method in mobile social networks[J]. Journal of Computer Science, 2013, 36(4):716-726.
[13] Niu Ben, Zhu Xiaoyan, Chi Haotian, et al. 3PLUS:Privacy-preserving pseudo-location updating system in location-based services[C]//2013 IEEE Wireless Communications and Networking Conference. New York:IEEE, 2013:1-8.
[14] Chen Rui, Benjamin C. M. Fung, Noman Mohammed, et al. Privacy-preserving trajectory data publishing by local suppression[J]. Information Sciences, 2013, 231(1):83-97.
[15] 赵婧, 张渊, 李兴华, 等. 基于轨迹频率抑制的轨迹隐私保护方法[J]. 计算机学报, 2014, 37(10):2096-2106. Zhao Jing, Zhang Yuan, Li Xinghua, et al. Trajectory privacy preserving method based on trajectory frequency suppression[J]. Acta Computer Science, 2014, 37(10):2096-2106.
[16] 李凤华, 张翠, 牛犇, 等. 高效的轨迹隐私保护方案[J]. 通信学报, 2015, 36(12):114-123. Li Fenghua, Zhang Cui, Niu Ben, et al. Efficient trajectory privacy protection scheme[J]. Journal on Communications, 2015, 36(12):114-123.
[17] Ye A, Li Yacheng, Li Xu. A novel location privacy-preserving scheme based on l-queries for continuous LBS[J]. Computer Communications, 2016:1-10.
[18] Sun Gang, Liao Dan, Li Hui, et al. L2P2:A location-label based approach for privacy preserving in LBS[J]. Future Generation Computer Systems, 2017, 74:375-384.
[19] 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.
[20] Lam T, Rietsch K. Total positivity, Schubert positivity, and geometric Satake[J]. Journal of Algebra, 2016, 460:284-319.

基于相似轨迹替代查询的位置隐私保护方案研究

Research on Location Privacy Protection Scheme Based on Similar Trajectory Replacement

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	宋成, 程道晨, 倪水平. 个性化差分隐私的 k 匿名轨迹隐私保护方案[J]. 北京邮电大学学报, 2023, 46(3): 109-114.
[2]	杜茂康彭俊杰胡勇进肖玲. 满足差分隐私的逻辑回归矩阵分解推荐算法[J]. 北京邮电大学学报, 2023, 46(3): 115-120.
[3]	刘琨王圆洁申自浩王辉刘沛骞. 结合区块链的车联网隐私保护可信预测缓存架构[J]. 北京邮电大学学报, 2022, 45(6): 145-150.
[4]	宋成, 许标, 贺军义. 差分隐私轨迹数据保护方案[J]. 北京邮电大学学报, 2022, 45(1): 13-18.
[5]	王永, 尹恩民, 冉珣. 基于BC聚类的差分隐私保护推荐算法[J]. 北京邮电大学学报, 2021, 44(2): 81-88.
[6]	梅雅欣, 沈雪微, 赵丹, 王田. 传感云中基于边缘计算的差分数据保护方法[J]. 北京邮电大学学报, 2020, 43(4): 48-53,75.
[7]	李涛, 张静, 杨皓. 一种车载网隐私保护方案的分析与改进[J]. 北京邮电大学学报, 2020, 43(1): 104-110.
[8]	段玉聪, 张友良, 白勇, 曹春杰. 类型化隐式资源的隐私保护方法[J]. 北京邮电大学学报, 2019, 42(4): 121-125.
[9]	宋成, 张亚东, 王磊, 刘志中, 晁浩. 基于DTW交换查询的轨迹隐私保护方案[J]. 北京邮电大学学报, 2018, 41(6): 97-102.
[10]	周长利, 蔡绍滨, 王田, 马春光. 路网环境下基于不经意传输的LBS隐私保护方法[J]. 北京邮电大学学报, 2017, 40(6): 37-42.
[11]	杜惠英, 杜武恭. 高效的周期性移动定位优化策略[J]. 北京邮电大学学报, 2017, 40(6): 80-85.
[12]	查雅行, 罗守山, 李伟, 卞建超. 基于属性门限签名的动态群组共享数据公开审计方案[J]. 北京邮电大学学报, 2017, 40(5): 43-49.
[13]	宋成, 张明月, 彭维平, 贾宗璞, 刘志中. 基于安全多方计算的车载网隐私保护机制[J]. 北京邮电大学学报, 2017, 40(3): 67-71.
[14]	许建, 杨庚, 陈正宇, 王海勇, 王倩倩. 基于信源编码的可恢复数据融合隐私保护方案[J]. 北京邮电大学学报, 2016, 39(6): 67-71.
[15]	王涛春, 秦小麟, 丁有伟, 刘亮, 戴华. 两层传感器网络中安全高效的范围查询算法[J]. 北京邮电大学学报, 2015, 38(6): 1-5,10.