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

张磊; 马春光; 杨松涛; 李增鹏

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

您当前的位置：

首页 >

文章列表页 >

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

学术论文 | 更新时间：2024-06-03

- 面向关联攻击的轨迹匿名方法
- Trajectories anonymous algorithm for association attack
- 网络与信息安全学报 2017年3卷第6期页码：8-20
- 作者机构：
  
  1. 哈尔滨工程大学计算机科学与技术学院，黑龙江哈尔滨 150001
  2. 佳木斯大学信息电子技术学院，黑龙江佳木斯 154007
- 作者简介：
  
  [ "张磊（1982-），男，黑龙江绥化人，哈尔滨工程大学博士生，佳木斯大学讲师，主要研究方向为信息安全、隐私保护。" ]
  [ "马春光（1974-），男，黑龙江双城人，博士，哈尔滨工程大学教授、博士生导师，主要研究方向为密码学、数据安全与隐私保护、无线自组织网络及安全。" ]
  [ "杨松涛（1972-），男，黑龙江鹤岗人，博士，佳木斯大学教授，主要研究方向为信息安全、隐私保护。" ]
  [ "李增鹏（1989-），男，山东青岛人，哈尔滨工程大学博士生，主要研究方向为密码学、密码协议。" ]
- 基金信息：
  
  国家自然科学基金资助项目;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)
- DOI：10.11959/j.issn.2096-109x.2017.00130
  中图分类号： TP311
- 网络首发：2017-06，
  
  纸质出版：2017-06-15
- 稿件说明：
移动端阅览
张磊, 马春光, 杨松涛, 等. 面向关联攻击的轨迹匿名方法[J]. 网络与信息安全学报, 2017,3(6):8-20.

Lei ZHANG, Chun-guang MA, Song-tao YANG, et al. Trajectories anonymous algorithm for association attack[J]. Chinese Journal of Network and Information Security, 2017, 3(6): 8-20.
张磊, 马春光, 杨松涛, 等. 面向关联攻击的轨迹匿名方法[J]. 网络与信息安全学报, 2017,3(6):8-20. DOI： 10.11959/j.issn.2096-109x.2017.00130.

Lei ZHANG, Chun-guang MA, Song-tao YANG, et al. Trajectories anonymous algorithm for association attack[J]. Chinese Journal of Network and Information Security, 2017, 3(6): 8-20. DOI： 10.11959/j.issn.2096-109x.2017.00130.

摘要

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

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.

关键词

Keywords

references

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 .

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 .

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 .

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 .

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 .

AGGARWAL G , FEDER T , KENTHAPADI K , et al . Anonymizing tables [M ] . Berlin : SpringerPress , 2005 : 246 - 258 .

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 .

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 .

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 .

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 .

BONCHI F . Privacy preserving publication of moving object data [M ] // Privacy in Location-Based Applications . Berlin : SpringerPress , 2009 : 190 - 215 .

BONCHI F , LAKSHMANAN L V S , WANG H . Trajectory anonymity in publishing personal mobility data [J ] . Sigkdd Explor Newsl , 2011 , 13 ( 1 ): 30 - 42 .

潘晓 , 郝兴 , 孟小峰 . 基于位置服务中的连续查询隐私保护研究 [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 .

HASHEM T , KULIK L , ZHANG R . Countering overlapping rectangle privacy attack for moving KNN queries [J ] . Information Systems , 2013 , 38 ( 3 ): 430 - 453 .

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 .

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 .

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 .

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 .

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 .

JIA J , ZHANG F . Nonexposure accurate location k-anonymity algorithm in LBS [J ] . Scientific World Journal , 2014 ( 1 ): 149 - 168 .

张磊 , 马春光 , 杨松涛 . 基于位置关联相似性的匿名算法 [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 .

BERESFORD A R , STAJANO F . Location privacy in pervasive computing [J ] . Pervasive Computing , 2003 , 2 ( 1 ): 46 - 55 .

FREUDIGER J , SHOKRI R , HUBAUX J P . On the optimal placement of mix zones [C ] // The Privacy enhancing Technologies . 2009 : 216 - 234 .

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 .

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 .

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 .

马春光 , 张磊 , 杨松涛 . 位置轨迹隐私保护综述 [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 .

张磊 , 马春光 , 杨松涛 , 等 . 基于轮廓泛化的位置隐私保护模型及方法 [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 .

浏览量

2034

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于隐私集合求交的大模型双向隐私授权

基于PIR增强的可搜索加密方案研究

面向LBS的ADS-B报文定位数据本地化差分隐私保护方法

FL-IoV：基于联邦学习的综合车联网入侵检测方法

面向异构数据的半分布式联邦学习安全聚合