一种面向移动终端的K匿名位置隐私保护方案

doi:10.19665/j.issn1001-2400.2021.03.018

西安电子科技大学学报 ›› 2021, Vol. 48 ›› Issue (3): 138-145.doi: 10.19665/j.issn1001-2400.2021.03.018

一种面向移动终端的K匿名位置隐私保护方案

宋成(),金彤(),倪水平(),贺军义(),杜守恒()

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

收稿日期:2019-10-11 出版日期:2021-06-20 发布日期:2021-07-05
通讯作者: 贺军义
作者简介:宋成(1980—),男,副教授,博士,E-mail:songcheng@hpu.com|金彤(1995—),男,河南理工大学硕士研究生,E-mail:458982052@qq.com|倪水平(1977—),男,副教授,博士,E-mail:nishuiping@hpu.edu.cn|杜守恒(1963—),男,高级实验师,E-mail:dush@hpu.edu.cn
基金资助:
国家自然科学基金(61872126);国家自然科学基金(61772159);河南省科技攻关计划(192102210123);河南省科技攻关计划(182102110333);河南省科技攻关计划(212102210092)

K-anonymous location privacy protection scheme for the mobile terminal

SONG Cheng(),JIN Tong(),NI Shuiping(),HE Junyi(),DU Shouheng()

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

Received:2019-10-11 Online:2021-06-20 Published:2021-07-05
Contact: Junyi HE

摘要/Abstract

摘要：

针对当前位置隐私保护方案安全和效率问题,提出一种面向移动终端的K匿名位置隐私保护方案。首先在匿名区域选取2K个合理假位置,然后根据位置熵,从中筛选出K-1个较优位置,进而达到更优匿名效果;采用安全高效的不经意传输协议,避开了传统方案对可信匿名中心的依赖,提高了方案效率;同时可实现一次查询多个兴趣点的需求。安全分析表明,该方案满足匿名性,抗重放攻击和不可伪造性等安全特性。仿真结果显示,该方案具有更高的执行效率和隐私度,并具有较低的通信开销。

关键词: 移动终端, 位置隐私, K匿名, 不经意传输

Abstract:

In view of the security and effectiveness of the current location privacy protection scheme,we propose a K-anonymous location privacy protection scheme for the mobile terminal.In this scheme,2K valid dummy locations are obtained from the cloaking regions,and then K-1 better locations are selected from them according to the position entropy,so as to achieve a better anonymous effect.The secure and efficient oblivious transfer protocol is adopted,which avoids the dependence on the trusted anonymous center,improves the scheme's efficiency,and realizes the requirement of querying multiple interest points at one time.Security analysis shows that the scheme not only satisfies the unforgeability,but also resists the playback attack.Meanwhile,simulation indicates that the scheme can improve the execution efficiency,enhance the level of privacy protection,and reduce the communication overhead.

Key words: mobile terminal, location privacy, K-anonymity, oblivious transfer

中图分类号:

TP309

宋成,金彤,倪水平,贺军义,杜守恒. 一种面向移动终端的K匿名位置隐私保护方案[J]. 西安电子科技大学学报, 2021, 48(3): 138-145.

SONG Cheng,JIN Tong,NI Shuiping,HE Junyi,DU Shouheng. K-anonymous location privacy protection scheme for the mobile terminal[J]. Journal of Xidian University, 2021, 48(3): 138-145.

图/表 4

参考文献 21

[1]	LU Z, QU G, LIU Z. A Survey on Recent Advances in Vehicular Network Security,Trust,and Privacy[J]. IEEE Transactions on Intelligent Transportation Systems, 2019,20(2):760-776. doi: 10.1109/TITS.2018.2818888
[2]	YUAN T, KALEEMULLAH M M, RODHAAN M A, et al. A Privacy Preserving Location Service for Cloud-of-Things System[J]. Journal of Parallel and Distributed Computing, 2019,123:215-222. doi: 10.1016/j.jpdc.2018.09.005
[3]	ABUL O, BAYRAK C. From Location to Location Pattern Privacy in Location-Based Services[J]. Knowledge and Information Systems, 2018,56(3):533-557. doi: 10.1007/s10115-017-1146-x
[4]	GEDIK B, LIU L. Protecting Location Privacy with Personalized k-Anonymity:Architecture and Algorithms[J]. IEEE Transactions on Mobile Computer, 2008,7(1):1-18. doi: 10.1109/TMC.2007.1062
[5]	WANG K, ZHAO W, CUI J, et al. A K-Anonymous Clustering Algorithm Based on the Analytic Hierarchy Process[J]. Journal of Visual Communication and Image Representation, 2019,59:76-83. doi: 10.1016/j.jvcir.2018.12.052
[6]	MEMON I, CHEN L, ARAIN Q A, et al. Pseudonym Changing Strategy with Multiple Mix Zones for Trajectory Privacy Protection in Road Networks[J]. International Journal of Communication Systems, 2018,31(1):e3437. doi: 10.1002/dac.v31.1
[7]	ZHOU B, PEI J. The K-Anonymity and L-Diversity Approaches for Privacy Preservation in Social Networks Against Neighborhood Attacks[J]. Knowledge and Information Systems, 2011,28(1):47-77. doi: 10.1007/s10115-010-0311-2
[8]	张少波, MD ZAKIRUL ALAM BHUIYAN, 刘琴, 等. 移动社交网络中基于代理转发机制的轨迹隐私保护方法[J]. 电子与信息学报, 2016,38(09):2158-2164.
	ZHANG Shaobo, BHUIYAN M Z A, LIU Qin, et al. The Method of Trajectory Privacy Preserving Based on Agent Forwarding Mechanism in Mobile Social Networks[J]. Journal of Electronics and Information Technology, 2016,38(09):2158-2164.
[9]	REBOLLO-MONEDERO D, FORNE J, PALLARES E, et al. A Modification of the Lloyd Algorithm for K-Anonymous Quantization[J]. Information Sciences, 2013,222(3):185-202. doi: 10.1016/j.ins.2012.08.022
[10]	SUN G, Song L J, LIAO D, et al. Towards Privacy Preservation for "Check-In" Services in Location-Based Social Networks[J]. Information Sciences, 2019,481:616-634. doi: 10.1016/j.ins.2019.01.008
[11]	闫玉双, 谭示崇, 赵大为. 利用概率的位置匿名算法[J]. 西安电子科技大学学报, 2015,42(06):75-80.
	YAN Yushuang, TAN Shichong, ZHAO Dawei. Probabily-Based Location Anonymity Algorithm[J]. Journal of Xidian University, 2015,42(06):75-80.
[12]	OTGONBAYAR A, PERVEZ Z, DAHAL K, et al. K-VARP:K-anonymity for Varied Data Streams Via Partitioning[J]. Information Sciences, 2018,467:238-255. doi: 10.1016/j.ins.2018.07.057
[13]	TU Z, ZHAO K, XU F L, et al. Protecting Trajectory from Semantic Attack Considering k-Anonymity,l-Diversity,and t-Closeness[J]. IEEE Transactions on Network and Service Management, 2019,16(1):264-278. doi: 10.1109/TNSM.4275028
[14]	GUO N, MA L, GAO T H. Independent Mix Zone for Location Privacy in Vehicular Networks[J]. IEEE Access, 2018,6:16842-16850. doi: 10.1109/ACCESS.2018.2800907
[15]	MEMON I, MIRZA H T, ARAIN Q A, et al. Multiple Mix Zones De-correlation Trajectory Privacy Model for Road Network[J]. Telecommunication Systems, 2019,70(4):557-582. doi: 10.1007/s11235-019-00551-1
[16]	张少波, 刘琴, 王国军. 基于位置混淆的轨迹隐私保护方法[J]. 通信学报, 2018,39(07):81-91.
	ZHANG Shaobo, LIU Qin, WANG Guojun. Trajectory Privacy Protection Method Based on Location Obfuscation[J]. Journal on Communications, 2018,39(07):81-91.
[17]	PENG T, LIU Q, WANG G J, et al. Multidimensional Privacy Preservation in Location-based Services[J]. Future Generation Computer Systems-The International Journal of eScience, 2019,93:312-326.
[18]	李维皓, 丁晟, 孟佳洁, 等. 基于位置服务中时空关联的隐私保护方案[J]. 通信学报, 2018,39(05):134-142.
	LI Weihao, DING Sheng, MENG Jiajie, et al. Spatio-Temporal Aware Privacy-Preserving Scheme in LBS[J]. Journal on Communications, 2018,39(05):134-142.
[19]	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
[20]	PENG T, LIU Q, MENG D C, et al. Collaborative Trajectory Privacy Preserving Scheme in Location-Based Services[J]. Information Sciences, 2017,387:165-179. doi: 10.1016/j.ins.2016.08.010
[21]	毛典辉, 蔡强, 李海生, 等. 独立架构下自适应情境的位置隐私保护方法[J]. 西安电子科技大学学报, 2014,41(03):214-220.
	MAO Dianhui, CAI Qiang, LI Haisheng, et al. An Adaptive Context-Aware Location Privacy Protection Method[J]. Journal of Xidian University, 2014,41(03):214-220.

一种面向移动终端的K匿名位置隐私保护方案

K-anonymous location privacy protection scheme for the mobile terminal

RichHTML

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

图/表 4

参考文献 21

相关文章 8

Metrics

本文评价

推荐阅读 10

[1]	田美金,马建峰,刘志全,冯丙文,魏凯敏. 一种改进PSI协议的基因数据隐私保护方案[J]. 西安电子科技大学学报, 2020, 47(4): 94-101.
[2]	张文柱, 曹琲琲, 孔维鹏. 联合优化时延与能效的移动终端计算迁移方法[J]. 西安电子科技大学学报, 2018, 45(6): 63-68+111.
[3]	张文柱;曹琲琲;周雪婷. 移动云环境下高能效的移动终端计算迁移策略[J]. 西安电子科技大学学报, 2017, 44(3): 175-180.
[4]	毛典辉;蔡强;李海生;曹健. 独立架构下自适应情境的位置隐私保护方法[J]. J4, 2014, 41(3): 214-220.
[5]	冯晓峰;祁飞;吕宗庭. 异构无线网络联合呼叫接纳控制优化算法[J]. J4, 2013, 40(5): 194-199.
[6]	赵春明;葛建华;李新国. 隐藏认证的有条件不经意传输[J]. J4, 2006, 33(6): 849-852.
[7]	姜正涛;郝艳华;王育民. 对不经意传输协议的分析[J]. J4, 2005, 32(1): 130-132.
[8]	赵铁山;葛建华;杨波. 提取器在不经意传输协议中的应用[J]. J4, 2004, 31(1): 106-109.