面向关联攻击的轨迹匿名方法

doi:10.11959/j.issn.2096-109x.2017.00130

网络与信息安全学报 ›› 2017, Vol. 3 ›› Issue (6): 8-20.doi: 10.11959/j.issn.2096-109x.2017.00130

面向关联攻击的轨迹匿名方法

张磊^1,²,马春光¹,杨松涛^1,²,李增鹏¹

¹ 哈尔滨工程大学计算机科学与技术学院，黑龙江哈尔滨 150001
² 佳木斯大学信息电子技术学院，黑龙江佳木斯 154007

修回日期:2017-03-01 出版日期:2017-06-01 发布日期:2017-06-21
作者简介:张磊（1982-），男，黑龙江绥化人，哈尔滨工程大学博士生，佳木斯大学讲师，主要研究方向为信息安全、隐私保护。|马春光（1974-），男，黑龙江双城人，博士，哈尔滨工程大学教授、博士生导师，主要研究方向为密码学、数据安全与隐私保护、无线自组织网络及安全。|杨松涛（1972-），男，黑龙江鹤岗人，博士，佳木斯大学教授，主要研究方向为信息安全、隐私保护。|李增鹏（1989-），男，山东青岛人，哈尔滨工程大学博士生，主要研究方向为密码学、密码协议。
基金资助:
国家自然科学基金资助项目(61472097);高等学校博士学科点专项科研基金资助项目(20132304110017);黑龙江省自然科学基金项目(F2015022)

Trajectories anonymous algorithm for association attack

Lei ZHANG^1,²,Chun-guang MA¹,Song-tao YANG^1,²,Zeng-peng LI¹

¹ College of Computer Science and Technology,Harbin Engineering University,Harbin 150001,China
² College of Information and Electronic Technology,Jiamusi University,Jiamusi 154007,China

Revised:2017-03-01 Online:2017-06-01 Published:2017-06-21
Supported by:
The National Natural Science Foundation of China(61472097);Specialized Research Fund for the Doctoral Program of Higher Education(20132304110017);The Natural Science Foundation of Heilongjiang Province(F2015022)

摘要/Abstract

摘要：

针对用户在申请位置连续查询服务时，不同移动类型产生的轨迹差异泄露用户位置隐私的情况，提出一种相似轨迹实时生成方法。该方法实时计算可产生相似轨迹的连续位置，通过在生成的位置上添加虚假用户与真实用户建立匿名组，满足在连续查询过程中实时轨迹匿名的需求，弥补了当前轨迹隐私保护方法都针对已形成的轨迹进行匿名、无法满足实时位置更新下用户位置隐私保护方面的不足。在这种方法下，提出了一种根据用户移动方向、速度等移动类型一致性计算的轨迹匿名方法，提高了生成轨迹的相似程度。同时，该方法充分考虑生成位置与真实用户位置之间存在的差异，在保障轨迹相似的基础上，进行了位置筛选，降低了攻击者通过生成轨迹的不可到达性辨识出真实轨迹的概率。实验表明，该方法在有效保护连续查询用户位置隐私的前提下，具有很好的执行效率。

关键词: 隐私保护, 连续查询, 位置匿名, 相似轨迹

Abstract:

During the location based service of continuous query,the trajectories which were produced by different movement types may reveal the privacy of user’s location.To solve this problem,a mechanism was proposed to put forward the real-time similar trajectories.With this mechanism,the subsequent position was calculated and which the dummy one was generated to establish an anonymous group,the demands of real-time trajectory anonymity were met,compensating the shortage of real-time trajectories of anonymity in other similar kinds of algorithm.Under this mechanism,a method for calculating subsequent anonymous position was proposed,which used the user's movement patterns,such as mobile direction,speed.The dummy trajectories were made very similar with the trajectory produced by the continuous query user.At the same time,the position of reachable difference in real areas was put forward,and on the basis of position reachable,this mechanism also filtrates out the unreachable candidate locations which had been calculated in the phase of dummy position generates,then decrease the probability of adversary identifies the real trajectory from the location of unreachable.Experimental results show that this method is effective for protecting the location privacy of continuous query user,and provides a good working efficiency.

Key words: privacy protection, continuous query, trajectory anonymous, similar trajectories

中图分类号:

TP311

张磊,马春光,杨松涛,李增鹏. 面向关联攻击的轨迹匿名方法[J]. 网络与信息安全学报, 2017, 3(6): 8-20.

Lei ZHANG,Chun-guang MA,Song-tao YANG,Zeng-peng LI. Trajectories anonymous algorithm for association attack[J]. Chinese Journal of Network and Information Security, 2017, 3(6): 8-20.

图/表 12

图1

图2

图3

图4

图5

图6

表1

图7

图8

图9

图10

图11

参考文献 28

[1]	GRUTESER M , GRUNWALD D . Anonymous usage of location-based services through spatial and temporal cloaking[C]// The 1st International Conference on Mobile Systems,Applications and Services,ACM. 2003: 31-42.
[2]	BAMBA B , LIU L , PESTI P ,et al. Supporting anonymous location queries in mobile environments with privacygrid[C]// The 17th International Conference on World Wide Web. 2008: 237-246.
[3]	REBOLLO-MONEDERO D , FORNE J , SOLANAS A ,et al. Private location-based information retrieval through user collaboration[J]. Computer Communications, 2010,33(6): 762-774.
[4]	YIU M L , JENSEN C S , MOLLER J ,et al. Design and analysis of a ranking approach to private location-based services[J]. ACM Transactions on Database Systems, 2011,36(2): 475-486.
[5]	GHINITA G , KALNIS P , KHOSHGOZARAN A ,et al. Private queries in location based services:anonymizers are not necessary[C]// The 2008 ACM Sigmod International Conference on Management of Data. 2008: 121-132.
[6]	AGGARWAL G , FEDER T , KENTHAPADI K ,et al. Anonymizing tables[M]. Berlin: SpringerPress, 2005: 246-258.
[7]	WONG R C W , LI J , FU A W C ,et al. (α,k)-anonymity:an enhanced k-anonymity model for privacy preserving data publishing[C]// The 12th ACM Sigkdd International Conference on Knowledge Discovery and Data Mining. 2006: 754-759.
[8]	LEE J G , HAN J , WHANG K Y . Trajectory clustering:a partition-and-group framework[C]// The 2007 ACM Sigmod International Conference on Management of Data. 2007: 593-604.
[9]	XU Y , WANG K , FU A W C ,et al. Anonymizing transaction databases for publication[C]// The 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2008: 767-775.
[10]	ABUL O , BONCHI F , NANNI M ,et al. Never walk alone:uncertainty for anonymity in moving objects databases[C]// The 24th IEEE International Conference on Data Engineering,Cancun. 2008: 376-385.
[11]	BONCHI F . Privacy preserving publication of moving object data[M]// Privacy in Location-Based Applications. Berlin: SpringerPress, 2009: 190-215.
[12]	BONCHI F , LAKSHMANAN L V S , WANG H . Trajectory anonymity in publishing personal mobility data[J]. Sigkdd Explor Newsl, 2011,13(1): 30-42.
[13]	潘晓, 郝兴, 孟小峰 . 基于位置服务中的连续查询隐私保护研究[J]. 计算机研究与发展, 2010,47(1): 121-129.
	PAN X , HAO X , MENG X F . Privacy preserving towards continuous query in location-based services[J]. Journal of Computer Research and Development, 2010,47(1): 121-129.
[14]	HASHEM T , KULIK L , ZHANG R . Countering overlapping rectangle privacy attack for moving KNN queries[J]. Information Systems, 2013,38(3): 430-453.
[15]	HWANG R H , HSUEH Y L , CHUNG H W . A novel time- obfuscated algorithm for trajectory privacy protection[J]. IEEE Transactions on Services Computing, 2014,7(2): 126-139.
[16]	GAO S , MA J F , SHI W S ,et al. LTPPM:a location and trajectory privacy protection mechanism in participatory sensing[J]. Wireless Communications ＆Mobile Computing, 2015,15(1): 155-169.
[17]	WANG Y , HE L P , PENG J ,et al. Privacy preserving for continuous query in location based services[C]// The IEEE 18th International Conference on Parallel and Distributed System (ICPADS). 2012: 213-220.
[18]	SKOUMAS G , SKOUTAS D , VLACHAKI A . Efficient identification and approximation of k-nearest moving neighbors[C]// The 21st ACM Sigspatial International Conference on Advances in Geographic Information Systems. 2013: 264-273.
[19]	WANG E K , YE Y . A new privacy-preserving scheme for continuous query in location-based social networking services[J]. The International Journal of Distributed Sensor Networks, 2014(1): 836-839.
[20]	JIA J , ZHANG F . Nonexposure accurate location k-anonymity algorithm in LBS[J]. Scientific World Journal, 2014(1): 149-168.
[21]	张磊, 马春光, 杨松涛 . 基于位置关联相似性的匿名算法[J]. 中国科技论文, 2016(2): 197-201.
	ZHANG L , MA C G , YANG S T . Anonymous algorithm based on position correlation similarity[J]. China Science and Technology, 2016(2): 197-201.
[22]	BERESFORD A R , STAJANO F . Location privacy in pervasive computing[J]. Pervasive Computing, 2003,2(1): 46-55.
[23]	FREUDIGER J , SHOKRI R , HUBAUX J P . On the optimal placement of mix zones[C]// The Privacy enhancing Technologies. 2009: 216-234.
[24]	FREUDIGER J , RAYA M , FéLEGYHáZI M ,et al. Mix-zones for location privacy in vehicular networks[C]// The 1st International Workshop on Wireless Networking for Intelligent Transportation Systems (Win-ITS). 2007.
[25]	PALANISAMY B , LING L . MobiMix:protecting location privacy with mix-zones over road networks[C]// 2011 IEEE 27th International Conference on Data Engineering (ICDE). 2011: 494-505.
[26]	PALANISAMY B , LIU L , LEE K ,et al. Anonymizing continuous queries with delay-tolerant mix-zones over road networks[J]. Distributed and Parallel Databases, 2014,32(1): 91-118.
[27]	马春光, 张磊, 杨松涛 . 位置轨迹隐私保护综述[J]. 信息网络安全, 2015(10): 24-31.
	MA C G , ZHANG L , YANG S T . Track location privacy protection review[J]. Information Network Security, 2015 (10): 24-31.
[28]	张磊, 马春光, 杨松涛 ,等. 基于轮廓泛化的位置隐私保护模型及方法[J]. 系统工程与电子技术, 2016,38(12): 2894-2900.
	MA C G , ZHANG L , YANG S T ,et al. Location privacy protection model and method based on contour generalization[J]. Journal of Systems Engineering,and Electronics, 2016,38(12): 2894-2900.

参数名	取值范围	默认值
轨迹相似性Sim	0<Sim≤1	1
轨迹方向夹角θ	0≤θ≤5	0
距离权重ω_‖,ω_θ	0≤ω_‖,ω_θ≤1	1
连续查询次数n	2≤n≤10	5
匿名阈值r	1<r≤100	10
区域内用户总数U	1≤U≤20	6 000
初始匿名距离L	1≤L≤4	1

面向关联攻击的轨迹匿名方法

Trajectories anonymous algorithm for association attack

在线阅读

pdf下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 12

参考文献 28

相关文章 15

Metrics

推荐阅读 0

[1]	陈赛特, 李卫海, 姚远志, 俞能海. 轻量级K匿名增量近邻查询位置隐私保护算法[J]. 网络与信息安全学报, 2023, 9(3): 60-72.
[2]	肖敏, 毛发英, 黄永洪, 曹云飞. 基于属性签名的车载网匿名信任管理方案[J]. 网络与信息安全学报, 2023, 9(2): 33-45.
[3]	许建龙, 林健, 黎宇森, 熊智. 分布式用户隐私保护可调节的云服务个性化QoS预测模型[J]. 网络与信息安全学报, 2023, 9(2): 70-80.
[4]	孙哲, 宁洪, 殷丽华, 方滨兴. 基于教学实训靶场的“数据隐私保护”课程建设初探[J]. 网络与信息安全学报, 2023, 9(1): 178-188.
[5]	白雪, 秦宝东, 郭瑞, 郑东. 基于SM2的两方协作盲签名协议[J]. 网络与信息安全学报, 2022, 8(6): 39-51.
[6]	肖敏, 姚涛, 刘媛妮, 黄永洪. 具有隐私保护的动态高效车载云管理方案[J]. 网络与信息安全学报, 2022, 8(6): 70-83.
[7]	卢晨昕, 陈兵, 丁宁, 陈立全, 吴戈. 具有紧凑标签的基于身份匿名云审计方案[J]. 网络与信息安全学报, 2022, 8(6): 156-168.
[8]	明盛智, 朱建明, 隋智源, 张娴. 信息增值机制下在线医疗隐私保护策略[J]. 网络与信息安全学报, 2022, 8(6): 169-177.
[9]	张娴, 朱建明, 隋智源, 明盛智. 数字货币交易匿名性与监管的博弈分析[J]. 网络与信息安全学报, 2022, 8(5): 150-157.
[10]	刘峰, 杨杰, 齐佳音. 区块链密码学隐私保护技术综述[J]. 网络与信息安全学报, 2022, 8(4): 29-44.
[11]	金琳, 田有亮. 基于区块链的多权限属性隐藏电子病历共享方案[J]. 网络与信息安全学报, 2022, 8(4): 66-76.
[12]	张伟成, 卫红权, 刘树新, 普黎明. 5G移动边缘计算场景下的快速切换认证方案[J]. 网络与信息安全学报, 2022, 8(3): 154-168.
[13]	陈前昕, 毕仁万, 林劼, 金彪, 熊金波. 支持多数不规则用户的隐私保护联邦学习框架[J]. 网络与信息安全学报, 2022, 8(1): 139-150.
[14]	高振升, 曹利峰, 杜学绘. 基于区块链的访问控制技术研究进展[J]. 网络与信息安全学报, 2021, 7(6): 68-87.
[15]	杨冠群, 刘荫, 徐浩, 邢宏伟, 张建辉, 李恩堂. 基于区块链的电网可信分布式身份认证系统[J]. 网络与信息安全学报, 2021, 7(6): 88-98.