A Privacy Trajectory Obfuscation Strategy Based on Pause and Mapping

Abstract

Abstract: In view of the existing trajectory privacy protection strategies such as K-anonymization that require active requests to be sent, but in real use scenarios, only passively waiting for interface calls, a trajectory privacy confusion strategy based on delayed use, pause processing, and fixed-point mapping is proposed. Generate a dummy-based trajectory to ensure the use of LBS as much as possible based on protecting user privacy. This strategy is used by delay: that is, the center of the current confusion area is set to the user's real position some time ago. The processing of pause: that is, considering the pause phenomenon in the real trajectory, when the user pauses for a short time, the dummy trajectory will also pause. Fixed-point mapping: In some locations that need to be exposed or fixed-mapped, the point mapping method is used to map the real location to the dummy location. Experiments show that this strategy can not only protect user positioning privacy, but also maximize the use of LBS

Key words: trajectory privacy, trajectory confusion, dummy-based trajectory, trajectory protection, location-based services

摘要： 针对现有的轨迹隐私保护策略的不足，如K-匿名策略需要主动发送请求，而真实使用场景下只能被动等待接口调用等情况，提出了一种新的隐私轨迹混淆策略，能在保护用户隐私的基础上尽可能保证LBS的使用。该策略核心思想包括三个方面：延迟使用——即将当前混淆区域中心置为用户一段时间前的真实位置；停顿处理——即考虑到真实轨迹中存在的停顿现象，当用户短时间停顿时虚拟轨迹也随之停顿；固定点映射——在某些需要被暴露或固定映射的定位上采用映射点方法将真实定位映射为虚假定位。实验表明此策略既能保护用户定位隐私，又能最大程度的使用LBS。

关键词: 轨迹隐私, 轨迹混淆, 假轨迹, 轨迹隐私保护, 基于位置的服务

唐禹吴正华. 一种基于停顿和映射的隐私轨迹混淆策略[J]. 信息安全研究, 2021, 7(12): 1143-.

References

[1] Fechner T, Kray C. Attacking location privacy: exploring human strategies [C] //Proc of 2012 ACM conference on ubiquitous computing. New York: ACM, 2012: 95-98

[2] Busic L, Filjar R. The role of position reporting frequency in LBS QoS establishment [C] //Proc of 2006 International Conference on Software in Telecommunications and Computer Networks. Piscataway, NJ: IEEE, 2006: 209-213

[3] Xiangyu Zhang, Qiang Zhang, Mingqi Lv. Personalized POI recommendation based on GPS trajectory mining[J]. Chinese High Technology Letters, 2021, 31(01):75-8 (in Chinese)

(张翔宇, 张强, 吕明琪. 基于GPS轨迹挖掘的兴趣地点个性化推荐方法[J]. 高技术通讯, 2021, 31(01):75-83)

[4] Talat R, Obaidat M S, Muzammal M, et al. A decentralised approach to privacy preserving trajectory mining [J]. Future Generation Computer Systems, 2020, 102: 382-392

[5] Liu X, Li M, Xia X, et al. Spatio-temporal features based sensitive relationship protection in social networks [C]/ / Proc of International Conference on Web Information Systems and Applications. Cham, Switzerland: Springer: 2018: 330-343

[6] Kato R, Iwata M, Hara T, et al. A dummy-based anonymization method based on user trajectory with pauses [C]// Proc of 20th International Conference on Advances in Geographic Information Systems. New York: ACM, 2012: 249-258

[7] Lei K, Li X, Hai L I U, et al. Dummy trajectory privacy protection scheme for trajectory publishing based on the spatiotemporal correlation [J]. Journal on Communications, 2016, 37(12): 156-164 (in Chinese)

(雷凯跃, 李兴华, 刘海, 等. 轨迹发布中基于时空关联性的假轨迹隐私保护方案[J]. 通信学报, 2016, 37(12): 156-164)

[8] Kido H, Yanagisawa Y, Satoh T. An anonymous communication technique using dummies for location-based services [C]// Proc of ICPS'05. Proceedings. International Conference on Pervasive Services.2005. Piscataway, NJ: IEEE, 2005: 88-97

[9] Gao S, Ma J, Sun C, et al. Balancing trajectory privacy and data utility using a personalized anonymization model [J]. Journal of Network and Computer Applications, 2014, 38: 125-134

[10] Xu Z, Zhang J, Tsai P, et al. Spatiotemporal Mobility Based Trajectory Privacy-Preserving Algorithm in Location-Based Services [J]. Sensors, 2021, 21(6)

[11] Niu B, Li Q, Zhu X, et al. Enhancing privacy through caching in location-based services [C]// Proc of 2015 IEEE conference on computer communications (INFOCOM). Piscataway, NJ: IEEE, 2015: 1017-1025

[12] Wang S, Chen C, Zhang G. Mincer Algorithm: Privacy Protection for Publishing Trajectories Dynamically [C]// Proc of 2020 12th International Conference on Intelligent Human-Machine Systems and Cybernetics (IHMSC). Piscataway, NJ: IEEE, 2020, 1: 121-124

[13] Miwen Deng. Side Information Fusion Dual Anonymous Location Privacy Protection Scheme[J]. Journal of Information Security Research, 2020, 6(05): 421-426(in Chinese)

(邓密文. 融合边信息的双重匿名位置隐私保护方案[J]. 信息安全研究, 2020, 6(05): 421-426)

[14] Chen R, Fung B C M, Mohammed N, et al. Privacy-preserving trajectory data publishing by local suppression[J]. Information Sciences, 2013, 231: 83-97

[15] Guo-qing W, Sen Z, Weiwei N. A perturbation-based privacy preserving trajectory publication method[J]. Journal of Southeast University (Natural Science Edition), 2014, 44(1): 51-57 (in Chinese)

(翁国庆, 张森, 倪巍伟. 一种基于扰动的轨迹数据隐藏发布方法[J]. 东南大学学报(自然科学版), 2014, 44(01): 51-57)

[16] Duckham M, Kulik L. A formal model of obfuscation and negotiation for location privacy [C]// Proc of International conference on pervasive computing. Berlin, Heidelberg: Springer, 2005: 152-170

[17] Ardagna C A, Cremonini M, Damiani E, et al. Location privacy protection through obfuscation-based techniques [C]// Proc of IFIP Annual Conference on Data and Applications Security and Privacy. Berlin, Heidelberg: Springer, 2007: 47-60

[18] Zheng Y, Zhang L, Xie X, et al. Mining interesting locations and travel sequences from GPS trajectories [C]// Proc of 18th international conference on World wide web. New York: ACM, 2009: 791-800

[19] Zheng Y, Li Q, Chen Y, et al. Understanding mobility based on GPS data [C]// Proc of 10th international conference on Ubiquitous computing. New York: ACM, 2008: 312-321

[20] Zheng Y, Xie X, Ma W Y. Geolife: A collaborative social networking service among user, location and trajectory [J]. IEEE Data Eng. Bull., 2010, 33(2): 32-39