融合语义信息的时空关联位置隐私保护方法

doi:10.19665/j.issn1001-2400.2022.01.007

摘要/Abstract

摘要：

随着通信网络技术的快速发展、智能电子设备功能的急速提升和定位技术的飞速进步,基于位置的服务使得人们的日常生活更加便捷,然而用户的位置隐私信息却面临着不可忽略的威胁。针对现有面向连续查询的位置隐私保护方法忽略用户移动轨迹中包含的语义信息,导致攻击者可利用这些信息挖掘用户的行为习惯、个人爱好等隐私;同时,传统的假轨迹隐私保护方法往往生成多条假轨迹混淆用户真实轨迹,但是假轨迹中语义位置点的转移不符合用户行为规律,提出了一种融合语义信息的时空关联位置隐私保护方法。该方法将用户历史语义轨迹与位置的语义信息相结合构建了用户行为模型,根据模型中相邻时刻语义位置之间的转移概率和时空关联性构建了符合用户行为规律的假轨迹,实现混淆用户真实轨迹的目的。最后,基于真实数据集将该算法与现有的算法进行比较,表明该算法在攻击者掌握相关背景知识的情况下,可以有效地降低连续查询场景下位置隐私泄露的风险。

关键词: 基于位置的服务, 时空关联, 隐私保护, 语义轨迹

Abstract:

With the rapid development of communication network technology,the rapid improvement of intelligent electronic device functions and the rapid advancement of positioning technology,location-based services make people's daily lives more convenient.However,users' privacy information about their locations is facing threats that cannot be ignored.The existing continuous query-oriented location privacy protection methods ignore the semantic information contained in the user's movement trajectories,causing attackers to use that information to mine the user's behavior habits,personal preferences and other privacies.At the same time,the traditional fake trajectory privacy protection methods generate multiple fake trajectories to confuse the user's real trajectory,but the transfer of semantic location points in the fake trajectory does not conform to the user's behavior rules,so we propose a spatiotemporal correlation location privacy protection method with semantic information.This method combines the historical semantic trajectories of the user with the semantic information on the location to construct a user behavior model,and constructs false trajectories that conform to the rules of user behavior according to the transition probability and temporal-spatial correlation between semantic locations at adjacent moments in the model,thus achieving the purpose of confusing the real trajectory of the user.Finally,based on the real data set,the algorithm is compared with the existing algorithms,which shows that the algorithm can effectively reduce the risk of location privacy leakage in continuous query scenarios when the attacker has relevant background knowledge.

Key words: location based services, spatiotemporal correlation, privacy protection, semantic trajectory

中图分类号:

TP309

左开中,刘蕊,赵俊,谌章义,陈付龙. 融合语义信息的时空关联位置隐私保护方法[J]. 西安电子科技大学学报, 2022, 49(1): 67-77.

ZUO Kaizhong,LIU Rui,ZHAO Jun,CHEN Zhangyi,CHEN Fulong. Method for the protection of spatiotemporal correlation location privacy with semantic information[J]. Journal of Xidian University, 2022, 49(1): 67-77.

图/表 7

图1

图2

表1

图3

图4

图5

图6

参考文献 25

[1]	第47次中国互联网络发展状况统计报告(2021)[EB/OL]. [2021-02-03]. http://www.cac.gov.cn/2021-02/03/c_1613923423079314.htm.
[2]	李洪涛, 任晓宇, 王洁, 等. 基于差分隐私的连续位置隐私保护机制[J]. 通信学报, 2021, 42(8):164-175.
	LI Hongtao, REN Xiaoyu, WANG Jie, et al. Continuous Location Privacy Protection Mechanism Based on Differential Privacy[J]. Journal on Communications, 2021, 42(8):164-175.
[3]	HUGUENIN K, BILOGREVIC I, MACHADO J S, et al. A Predictive Model for User Motivation and Utility Implications of Privacy-Protection Mechanisms in Location Check-Ins[J]. IEEE Transactions on Mobile Computing, 2018, 17(4):760-774. doi: 10.1109/TMC.2017.2741958
[4]	DU Y, CAI G, ZHANG X, et al. An Efficient Dummy-Based Location Privacy-Preserving Scheme for Internet of Things Services[J]. Information, 2019, 10(9):278. doi: 10.3390/info10090278
[5]	NIU B, LI Q, ZHU X, et al. Achieving K-Anonymity in Privacy-Aware Location-Based Services[C]// IEEE INFOCOM 2014-IEEE Conference on Computer Communications.Piscataway:IEEE, 2014:754-762.
[6]	李璐璐, 华佳烽, 万盛, 等. 基于高效信息缓存的位置隐私保护方案[J]. 通信学报, 2017, 38(6):148-157.
	LI Lulu, HUA Jiafeng, WAN Sheng, et al. Achieving Efficient Location Privacy Protection Based on Cache[J]. Journal on Communications, 2017, 38(6):148-157.
[7]	LI Y, CAO X, YUAN Y, et al. Privsem:Protecting Location Privacy Using Semantic and Differential Privacy[J]. World Wide Web, 2019, 22(6):2407-2436. doi: 10.1007/s11280-019-00682-0
[8]	宋成, 金彤, 倪水平, 等. 一种面向移动终端的K匿名位置隐私保护方案[J]. 西安电子科技大学学报, 2021, 48(3):138-145.
	SONG Cheng, JIN Tong, NI Shuiping, et al. K-Anonymous Location Privacy Protection Scheme for the Mobile Terminal[J]. Journal of Xidian University, 2021, 48(3):138-145.
[9]	夏兴有, 白志宏, 李婕, 等. 基于假位置和Stackelberg博弈的位置匿名算法[J]. 计算机学报, 2019, 42(10):2216-2232.
	XIA Xingyou, BAI Zhihong, LI Jie, et al. A Location Cloaking Algorithmm Based on Dummy and Stackelberg Game[J]. Chinese Journal of Computers, 2019, 42(10):2216-2232.
[10]	CHEN S, SHEN H. Semantic-Aware Dummy Selection for Location Privacy Preservation[C]// Proceedings of the 15th IEEE International Conference on Trust,Security and Privacy in Computing and Communications,10th IEEE International Conference on Big Data Science and Engineering,13th International Conference on Embedded Software and Systems.Piscataway:IEEE, 2016:752-759.
[11]	MA M, DU Y. USLD:A New Approach for Preserving Location Privacy in LBS[C]// 2017 14th Web Information Systems and Applications Conference.Piscataway:IEEE, 2017:181-186.
[12]	LI Y, YUAN Y, WANG G, et al. Semantic-Aware Location Privacy Preservation on Road Networks[C]// International Conference on Database Systems for Advanced Applications.Heidelberg:Springer, 2016:314-331.
[13]	王洁, 王春茹, 马建峰, 等. 基于位置语义和查询概率的假位置选择算法[J]. 通信学报, 2020, 41(3):53-61.
	WANG Jie, WANG Chunru, MA Jianfeng, et al. Dummy Location Selection Algorithm Based on Location Semantics and Query Probability[J]. Journal on Communications, 2020, 41(3):53-61.
[14]	周长利, 陈永红, 田晖, 等. 保护位置隐私和查询内容隐私的路网K近邻查询方法[J]. 软件学报, 2021, 31(2):471-492.
	ZHOU Changli, CHEN Yonghong, TIAN Hui, et al. Location Privacy and Query Privacy Preserving Method for K-Nearest Neighbor Query in Road Networks[J]. Journal of Software, 2020, 31(2):471-492.
[15]	郑磊, 张俊星. 面向连续位置服务的位置感知隐私保护方案[J]. 浙江大学学报(工学版), 2020, 54(12):2437-2444.
	ZHENG Lei, ZHANG Junxing.Location-Aware Privacy Protection Scheme in Continuous Location-Based Service[J]. Journal of Zhejiang University(Engineering Science), 2020, 54(12):2437-2444.
[16]	TAKBIRI N, HOUMANSADR A, GOECKEL D L, et al. Matching Anonymized and Obfuscated Time Series to Users' Profiles[J]. IEEE Transactions on Information Theory, 2019, 65(2):724-741. doi: 10.1109/TIT.2018.2873134
[17]	李维皓, 丁晟, 孟佳洁, 等. 基于位置服务中时空关联的隐私保护方案[J]. 通信学报, 2018, 39(5):134-142. doi: 10.1111/j.1460-2466.1989.tb01035.x
	LI Weihao, DING Sheng, MENG Jiajie, et al. Spatio-Temporal Aware Privacy-Preserving Scheme in LBS[J]. Journal on Communications, 2018, 39(5):134-142. doi: 10.1111/j.1460-2466.1989.tb01035.x
[18]	WANG Y, ZUO K, LIU R, et al. Dynamic Pseudonym Semantic-Location Privacy Protection Based on Continuous Query for Road Network[J]. International Journal of Network Security, 2021, 23(4):642-649.
[19]	刘海, 李兴华, 王二蒙, 等. 连续服务请求下基于假位置的用户隐私增强方法[J]. 通信学报, 2016, 37(7):140-150.
	LIU Hai, LI Xinghua, WANG Ermeng, et al. Privacy Enhancing Method for Dummy-Based Privacy Protection with Continuous Location-Based Service Queries[J]. Journal on Communications, 2016, 37(7):140-150.
[20]	LIU H, LI X, LI H, et al. Spatiotemporal Correlation-Aware Dummy-Based Privacy Protection Scheme for Location-Based Services[C]// IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.Piscataway:IEEE, 2017:1-9.
[21]	周佳琪, 李燕君. 基于时空关联和位置语义的个性化假位置生成方法[J]. 软件学报, 2019, 30(S1):18-26.
	ZHOU Jiaqi, LI Yanjun. Personalized Dummy Generation Method Based on Spatiotemporal Correlations and Location Semantics[J]. Journal of Software, 2019, 30(S1):18-26.
[22]	LIU R, ZUO K, WANG Y, et al. Location Privacy-Preserving Method Based on Degree of Semantic Distribution Similarity[C]// International Conference of Pioneering Computer Scientists,Engineers and Educators.Heidelberg:Springer, 2020:118-129.
[23]	KUANG L, WANG Y, ZHENG X, et al. Using Location Semantics to Realize Personalized Road Network Location Privacy Protection(2020)[J/OL]. [2020-01-14]. https://link.springer.com/content/pdf/10.1186/s13638-019-1618-7.pdf.
[24]	NIU B, ZHU X, LI W, et al. A Personalized Two-Tier Cloaking Scheme for Privacy-Aware Location-Based Services[C]// 2015 International Conference on Computing,Networking and Communications.Piscataway:IEEE, 2015:94-98.
[25]	陈慧, 秦小麟. 基于位置语义的路网位置隐私保护[J]. 通信学报, 2016, 37(8):67-76.
	CHEN Hui, QIN Xiaolin.Location-Semantic-Based Location Privacy Protection for Road Network[J]. Journal on Communications, 2016, 37(8):67-76.