匿名区域层级扩张的位置隐私保护方法

doi:10.12305/j.issn.1001-506X.2021.02.31

系统工程与电子技术 ›› 2021, Vol. 43 ›› Issue (2): 561-566.doi: 10.12305/j.issn.1001-506X.2021.02.31

匿名区域层级扩张的位置隐私保护方法

张磊^1,²(), 马春光^3,*(), 印桂生¹()

1. 哈尔滨工程大学计算机科学与技术学院, 黑龙江哈尔滨 150001
2. 佳木斯大学信息电子技术学院, 黑龙江佳木斯 154007
3. 山东科技大学计算机科学与工程学院, 山东青岛 266590

收稿日期:2019-11-12 出版日期:2021-02-01 发布日期:2021-03-16
通讯作者: 马春光 E-mail:8213662@163.com;machunguang@sdust.edu.cn;yinguisheng@hrbeu.edu.cn
作者简介:张磊(1982-),男,副教授,博士,主要研究方向为信息安全、位置隐私保护。E-mail:8213662@163.com|印桂生(1964-),男,教授,博士,主要研究方向为数据挖掘、虚拟现实研究。E-mail:yinguisheng@hrbeu.edu.cn
基金资助:
国家自然科学基金重点项目(61932005);NSFC-通用技术基础研究联合基金(U1936112);中国博士后基金(2019M661260);黑龙江省自然科学基金优秀青年项目(YQ2019F018);黑龙江省自然科学基金(LH2019F011)

Location privacy protection method of anonymous region hierarchy expansion

Lei ZHANG^1,²(), Chunguang MA^3,*(), Guisheng YIN¹()

1. College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China
2. College of Information and Electronic Technology, Jiamusi University, Jiamusi 154007, China
3. College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China

Received:2019-11-12 Online:2021-02-01 Published:2021-03-16
Contact: Chunguang MA E-mail:8213662@163.com;machunguang@sdust.edu.cn;yinguisheng@hrbeu.edu.cn

摘要/Abstract

摘要：

针对传统中心点匿名区域扩张方法中用户位置可预测的问题,提出一种匿名区域按照匿名用户离散距离层级扩张的位置隐私保护方法。首先，将位置区域按照匿名用户离散间距进行划分,并利用希尔伯特曲线按照间距递进的原则建立具有不同离散间距层级的N-阶位置区域四叉树。其次，基于该四叉树用户可选择不同离散程度的匿名区域,防止由于匿名用户密度导致的隐私泄露。同时，由于用户并不位于匿名中心,又可有效应对诸如用户距离差分攻击、中心区域选择攻击等攻击方法。最后,通过安全性分析给出了该算法的理论依据。实验验证与同类算法的比较,进一步展示了所提算法相比于同类算法的优越性。

关键词: 位置隐私保护, 希尔伯特曲线, N-阶层级, 区域四叉树

Abstract:

Aiming at the problem that the user's location can be predicted in the traditional central point anonymous region expansion method, a location privacy protection method based on the hierarchy expansion of anonymous regions according to the anonymous user's discrete distance is proposed. Firstly, the location region is divided according to the discrete distance of anonymous users, and then the N-order location region quad tree with different levels of discrete distance is established by using Hilbert curve according to the principle of interval progression. Secondly, based on the quad tree, users can choose anonymity regions with different discrete degrees to prevent privacy leakage due to the density of anonymous users. At the same time, since the user is not located in the anonymous center, it can effectively deal with attack methods such as user distance differential attack and central area selection attack. Finally, the theoretical basis of the algorithm is given through the security analysis. The comparision between experimental verification and similar algorithms show that the proposed algorithm is superior to other similar algorithms.

Key words: location privacy protection, Hilbert curve, N-hierarchy, region quad tree

中图分类号:

TP311

张磊, 马春光, 印桂生. 匿名区域层级扩张的位置隐私保护方法[J]. 系统工程与电子技术, 2021, 43(2): 561-566.

Lei ZHANG, Chunguang MA, Guisheng YIN. Location privacy protection method of anonymous region hierarchy expansion[J]. Systems Engineering and Electronics, 2021, 43(2): 561-566.

图/表 7

图1

图2

图3

图4

图5

图6

图7

参考文献 26

1	MUHAMMAD A , WANG G J , BHUIYAN M Z A , et al. A survey on security attacks in VANETs: communication, applications and challenges[J]. Vehicular Communications, 2019, 19, 100179. doi: 10.1016/j.vehcom.2019.100179
2	ZHANG L , YANG S T , LI J , et al. A particle swarm optimization clustering-based attribute generalization privacy protection scheme[J]. Journal of Circuits, Systems and Computers, 2018, 27 (11): 1850179. doi: 10.1142/S0218126618501797
3	ZHANG L , LI J , YANG S T , et al. A novel attributes anonymity scheme in continuous query[J]. Wireless Personal Communications, 2018, 101 (2): 943- 961. doi: 10.1007/s11277-018-5735-0
4	WANG S B , YAO N M , GONG N , et al. A trigger-based pseudonym exchange scheme for location privacy preserving in VANETs[J]. Peer-to-Peer Networking and Applications, 2018, 11 (3): 548- 560. doi: 10.1007/s12083-017-0557-5
5	LI Z P , WANG D . Achieving one-round password-based authenticated key exchange over lattices[J]. IEEE Trans.on Services Computing, 2019, 8, 1- 14.
6	ZHANG P , HU C C , CHEN D , et al. ShiftRoute: achieving location privacy for map services on smartphones[J]. IEEE Trans.on Vehicular Technology, 2018, 67 (5): 4527- 4538. doi: 10.1109/TVT.2018.2791402
7	李婕, 白志宏, 于瑞云, 等. 基于PSO优化的移动位置隐私保护算法[J]. 计算机学报, 2018, 41 (5): 1037- 1051.
	LI J , BAI Z H , YU R Y , et al. Mobile locationprivacy protection algorithm based on PSO optimization[J]. Chinese Journal of Computers, 2018, 41 (5): 1037- 1051.
8	ZHANG L , MA C G , YANG S T , et al. Users collaborative mix-zone to resist the query content and time interval correlation attacks[J]. Tehnički Vjesnik-Technical Gazette, 2018, 25 (4): 962- 969.
9	MA Z , CAO J X , CHEN X S , et al. GLPP: a game-based location privacy-preserving framework in account linked mixed location-based services[J]. Security and Communication Networks, 2018, 9148768.
10	LI C , PALANISAMY B . Reversible spatio-temporal perturbation for protecting location privacy[J]. Computer Communications, 2019, 135, 16- 27. doi: 10.1016/j.comcom.2018.12.003
11	NATGUNANATHAN I , MEHMOOD A , XIANG Y , et al. Location privacy protection in smart health care system[J]. IEEE Internet of Things Journal, 2019, 6 (2): 3055- 3069. doi: 10.1109/JIOT.2018.2878917
12	HAYASHIDA S , AMAGATA D , HARA T , et al. Dummy generation based on user-movement estimation for location privacy protection[J]. IEEE Access, 2018, 6, 22958- 22969. doi: 10.1109/ACCESS.2018.2829898
13	YANG M M , ZHU T Q , LIANG K T , et al. A blockchain-based location privacy-preserving crowdsensing system[J]. Future Generation Computer Systems, 2019, 94, 408- 418. doi: 10.1016/j.future.2018.11.046
14	ZHANG L , HE L L , LIU D S , et al. An attribute generalization mix-zone without privacy leakage[J]. IEEE Access, 2019, 7, 57088- 57099. doi: 10.1109/ACCESS.2019.2898996
15	许明艳, 赵华, 季新生, 等. 基于用户分布感知的移动P2P快速位置匿名算法[J]. 软件学报, 2018, 29 (7): 1852- 1862.
	XU M Y , ZHAO H , JI X S , et al. Distribution-perceptive-based spatial cloaking algorithm for location privacy in mobile peer-to-peer enviroments[J]. Journal of Software, 2018, 29 (7): 1852- 1862.
16	ZHANG S B , LI X , TAN Z Y , et al. A caching and spatial K-anonymity driven privacy enhancement scheme in continuous location-based services[J]. Future Generation Computer Systems, 2019, 94, 40- 50. doi: 10.1016/j.future.2018.10.053
17	PENG T , LIU Q , WANG G J , et al. Multidimensional privacy preservation in location-based services[J]. Future Generation Computer Systems, 2019, 93, 312- 326. doi: 10.1016/j.future.2018.10.025
18	HUA J Y , TONG W , XU F Y , et al. A geo-indistinguishable location perturbation mechanism for location-based services supporting frequent queries[J]. IEEE Trans.on Information Forensics and Security, 2018, 13 (5): 1155- 1168.
19	LAI J C , MU Y , GUO F C , et al. Privacy-enhanced attribute-based private information retrieval[J]. Information Sciences, 2018, 454-455, 275- 291. doi: 10.1016/j.ins.2018.04.084
20	SEPAHKAR M , KHAYYAMBASHI M . A novel collaborative approach for location prediction in mobile networks[J]. Wireless Networks, 2018, 24 (1): 283- 294. doi: 10.1007/s11276-016-1304-1
21	SHI X F , WU J F . To hide private position information in localization using time difference of arrival[J]. IEEE Trans.on Signal Processing, 2018, 66 (18): 4946- 4956. doi: 10.1109/TSP.2018.2858187
22	WANG Y J , CAI Z P , TONG X R , et al. Truthful incentive mechanism with location privacy-preserving for mobile crowdsourcing systems[J]. Computer Networks, 2018, 135, 32- 43. doi: 10.1016/j.comnet.2018.02.008
23	WANG J , WANG Y L , ZHAO G S , et al. Location protection method for mobile crowd sensing based on local differential privacy preference[J]. Peer-to-Peer Networking and Applications, 2019, 12 (5): 1097- 1109. doi: 10.1007/s12083-019-00774-8
24	WANG X J , NING Z L , ZHOU M C , et al. Privacy-preserving content dissemination for vehicular social networks: challenges and solutions[J]. IEEE Communications Surveys & Tutorials, 2019, 21 (2): 1314- 1345.
25	LI W H , NIU B , CAO J , et al. A personalized range-sensitive privacy-preserving scheme in LBSs[J]. Concurrency and Computation: Practice and Experience, 2020, 32 (9): 5462.
26	ZHOU J , CAO Z F , QIN Z , et al. LPPA: lightweight privacy-preserving authentication from efficient multi-key secure outsourced computation for location-based services in VANETs[J]. IEEE Trans.on Information Forensics and Security, 2020, 15, 420- 434. doi: 10.1109/TIFS.2019.2923156

[1]	刘延钊, 黄志球, 沈国华, 王金永, 徐恒. 基于决策树和BN的自动驾驶车辆行为决策方法[J]. 系统工程与电子技术, 2022, 44(10): 3143-3154.
[2]	陈江美, 张文德. 基于灰关联分析和时空偏好特征的兴趣点推荐算法[J]. 系统工程与电子技术, 2022, 44(6): 1934-1941.
[3]	任耀军, 袁修久, 黄林. q阶三角犹豫模糊BM算子及其多属性决策应用[J]. 系统工程与电子技术, 2022, 44(1): 181-191.
[4]	陈云翔, 饶益, 蔡忠义, 王泽洲. 基于改进相似性的装备部件剩余寿命预测及经济性储备策略[J]. 系统工程与电子技术, 2021, 43(9): 2688-2696.
[5]	焦志强, 张杰勇, 姚佩阳, 王勋, 何宜超. 基于分层结构的C4ISR服务部署分布式演化方法[J]. 系统工程与电子技术, 2021, 43(6): 1572-1585.
[6]	孙雪, 黄志球, 沈国华, 王金永, 徐恒. 基于本体和BN的无人车行为决策方法[J]. 系统工程与电子技术, 2021, 43(2): 452-465.
[7]	龚丹, 王甜甜, 苏小红, 董美含. 基于软件历史仓库和抽象语法树的相似缺陷识别方法[J]. 系统工程与电子技术, 2020, 42(10): 2399-2408.
[8]	周海岩. 建立频繁项目集向量的极大频繁项目集挖掘[J]. Journal of Systems Engineering and Electronics, 2009, 31(10): 2497-2500.
[9]	侯东风, 陆昌辉, 刘青宝, 张维明. 流式数据多维模型 [J]. Journal of Systems Engineering and Electronics, 2009, 31(8): 2003-2007.
[10]	吴彩华, 朱小冬, 刘俊涛, 王毅刚. 一种新的软件可靠性增长模型 [J]. Journal of Systems Engineering and Electronics, 2009, 31(8): 2024-2028.
[11]	刘波, 杨路明, 邓云龙. 一种自适应的XML数据流质量预测策略[J]. Journal of Systems Engineering and Electronics, 2009, 31(6): 1485-1491.
[12]	李海峰, 陆民燕, 王学成. 考虑右删失数据的改进Jelinski-Moranda软件可靠性模型[J]. Journal of Systems Engineering and Electronics, 2009, 31(6): 1496-1499.
[13]	杜荣华. 一种促进PSO全局收敛的参数调整策略[J]. Journal of Systems Engineering and Electronics, 2009, 31(6): 1454-1457.
[14]	敖富江, 杜静, 颜跃进, 黄柯棣. 在线挖掘数据流滑动窗口中频繁闭项集[J]. Journal of Systems Engineering and Electronics, 2009, 31(5): 1235-1240.
[15]	孙梦璘, 甘志强. 航天型号软件代码质量度量评估实现[J]. Journal of Systems Engineering and Electronics, 2009, 31(4): 956-959.

匿名区域层级扩张的位置隐私保护方法

Location privacy protection method of anonymous region hierarchy expansion

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献 26

相关文章 15

编辑推荐

Metrics

本文评价