Correlation probability indistinguishable location privacy protection algorithm

Lei ZHANG; Chun-guang MA; Song-tao YANG; Zeng-peng LI

doi:10.11959/j.issn.1000-436x.2017163

您当前的位置：

首页 >

文章列表页 >

Correlation probability indistinguishable location privacy protection algorithm

Papers | 更新时间：2024-06-05

- Correlation probability indistinguishable location privacy protection algorithm
- Journal on Communications Vol. 38, Issue 8, Pages: 37-49(2017)
- 作者机构：
  
  1. 哈尔滨工程大学计算机科学与技术学院，黑龙江哈尔滨 150001
  2. 佳木斯大学信息电子技术学院，黑龙江佳木斯 154007
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61472097);Specialized Research Fund for the Doctoral Program of Higher Education(20132304110017);The Natura1 Science Foundation of Hei1ongjiang Province(F2015022)
- DOI：10.11959/j.issn.1000-436x.2017163
  CLC： TP311
- Online First：2017-08，
  
  Published：25 August 2017
- 稿件说明：
移动端阅览
Lei ZHANG, Chun-guang MA, Song-tao YANG, et al. Correlation probability indistinguishable location privacy protection algorithm[J]. Journal on Communications, 2017, 38(8): 37-49.
DOI：

Lei ZHANG, Chun-guang MA, Song-tao YANG, et al. Correlation probability indistinguishable location privacy protection algorithm[J]. Journal on Communications, 2017, 38(8): 37-49. DOI： 10.11959/j.issn.1000-436x.2017163.

摘要

首先量化了在快照查询服务和连续查询服务中攻击者可能通过关联关系建立的关联概率攻击方法。然后，针对这些攻击方法提出了与之对应的基于广义差分隐私的隐私保护模型。基于建立的隐私保护模型设计了基于位置偏移产生关联概率不可区分的隐私保护方法，并证明了这种方法的隐私保护效力。最后，通过实验进一步验证所提模型和方法的隐私保护效力和算法执行效率。

Abstract

The attack of corre1ation probabi1ity used by the adversary in snapshot query and continuous query services were measured.Then，on account of these attacks，a privacy protection framework based on the differentia1 privacy and a 1ocation-shift scheme to achieve the indistinguishab1e of corre1ation probabi1ities was provided，and the protection effectiveness of this method was proved.At 1ast，security ana1ysis and the experiment resu1ts further verify the protection effectiveness and guarantee the execution efficiency of the proposed scheme.

关键词

Keywords

references

GRUTESER M , GRUNWALD D . Anonymous usage of location-based services through spatial and temporal cloaking [C ] // 1st International Conference on Mobile Systems,Applications and Services . San Francisco,California,ACM , 2003 : 31 - 42 .

GEDIK B , LING L . Location privacy in mobile systems:a personalized anonymization model [C ] // Distributed Computing Systems,ICDCS 2005 . 2005 : 620 - 629 .

FUYU L , HUA K A , YING C . Query l-diversity in location-based services [C ] // Mobile Data Management:Systems,Services and Middleware,2009 MDM´09 Tenth International Conference . 2009 : 436 - 442 .

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 .

REBOLLO-MONEDERO D , FORNE J , DOMINGO-FERRER J . Query profile obfuscation by means of optimal query exchange between users [J ] . IEEE Transactions on Dependable and Secure Computing , 2012 , 9 ( 5 ): 641 - 654 .

SHOKRI R , THEODORAKOPOULOS G , PAPADIMITRATOS P , et al . Hiding in the mobile crowd:location privacy through collaboration [J ] . IEEE Transactions on Dependable and Secure Computing , 2014 , 11 ( 3 ): 266 - 279 .

NIU B , ZHU X Y , LI Q H , et al . A novel attack to spatial cloaking schemes in location-based services [J ] . Future Generation Computer Systems , 2015 , 49 ( C ): 125 - 132 .

KHOSHGOZARAN A , SHIRANI-MEHR H , SHAHABI C . SPIRAL:a scalable private information retrieval approach to location privacy [C ] // 2008 Ninth International Conference on Mobile Data Management Workshops . 2008 : 49 - 56 .

KHOSHGOZARAN A , SHAHABI C , SHIRANI-MEHR H . Location privacy:going beyond K-anonymity,cloaking and anonymizers [J ] . Knowledge and Information Systems , 2011 , 26 ( 3 ): 435 - 465 .

LIEN I T , LIN Y H , SHIEH J R , et al . A novel privacy preserving location-based service protocol with secret circular shift for k-NN search [J ] . IEEE Transactions on Information Forensics and Security , 2013 , 8 ( 6 ): 863 - 873 .

PAULET R , KAOSAR M G , YI X , et al . Privacy-preserving and content-protecting location based queries [J ] . IEEE Transactions on Knowledge and Data Engineering , 2014 , 26 ( 5 ): 1200 - 1210 .

BEN N , QINGHUA L , XIAOYAN Z , et al . Enhancing privacy through caching in location-based services [C ] // Computer Communications(INFOCOM),2015 IEEE Conference . 2015 : 1017 - 1025 .

MA C G , ZHOU C L , YANG S T . A Voronoi-based location privacy-preserving method for continuous query in LBS [J ] . International Journal of Distributed Sensor Networks , 2015 , 11 ( 3 ): 1 - 17 .

SCHLEGEL R , CHOW C Y , HUANG Q , et al . User-defined privacy grid system for continuous location-based services [J ] . IEEE Transactions on Mobile Computing , 2015 , 14 ( 10 ): 2158 - 2172 .

WANG Y , XIA Y , HOU J , et al . A fast privacy-preserving framework for continuous location-based queries in road networks [J ] . Journal of Network and Computer Applications , 2015 , 53 : 57 - 73 .

PALANISAMY B , LIU L . Attack-resilient mix-zones over road networks:architecture and algorithms [J ] . IEEE Transactions on Mobile Computing , 2015 , 14 ( 3 ): 495 - 508 .

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 .

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 .

OZER M , KELES I , TOROSL U , et al . Predicting the next location change and time of change for mobile phone users [C ] // Third ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems.Dallas,Texas,ACM . 2014 : 51 - 59 .

XUE A Y , ZHANG R , ZHENG Y , et al . Destination prediction by sub-trajectory synthesis and privacy protection against such prediction [C ] // 29th IEEE International Conference on Data Engineering(ICDE).Brisbane,AUSTRALIA . 2013 : 254 - 265 .

SU H , ZHENG K , WANG H , et al . Calibrating trajectory data for similarity-based analysis [C ] // 2013 ACM SIGMOD International Conference on Management of Data . ACM , 2013 : 833 - 844 .

CHEN X , PANG J , XUE R . Constructing and comparing user mobility profiles [J ] . ACM Transactions on the Web , 2014 , 8 ( 4 ): 21 - 25 .

LEI Z , CHUNGUANG M , SONGTAO Y . Location association similar based anonymus algorithm [J ] . China Sciencepaper , 2016 , 11 ( 2 ): 197 - 201 ,231.

NIU B , QINGHUA L , XIAOYAN Z , et al . Achieving k-anonymity in privacy-aware location-based services [C ] // INFOCOM,2014 Proceedings IEEE . 2014 : 754 - 762 .

DWORK C , . DIfferential privacy [C ] // Lecture Notes in Computer Science . 2006 : 1 - 12 .

XIONG L . Adaptive differentially private data release for data sharing and data mining [J ] . 2013 IEEE 13th International Conference on Data Mining Workshops(ICDMW) , 2013 : 891 - 891 .

CHENG X , SU S , XU S Z , et al . DP-Apriori:a differentially private frequent itemset mining algorithm based on transaction splitting [J ] . Computers ＆ Security , 2015 , 50 : 74 - 90 .

XU J , ZHANG Z J , XIAO X K , et al . Differentially private histogram publication [J ] . VLDB Journal , 2013 , 22 ( 6 ): 797 - 822 .

RIBONI D , BETTINI C . Incremental release of differentially-private check-in data [J ] . Pervasive and Mobile Computing , 2015 , 16 : 220 - 238 .

DEWRI R . Local differential perturbations:location privacy under approximate knowledge attackers [J ] . IEEE Transactions on Mobile Computing , 2013 , 12 ( 12 ): 2360 - 2372 .

ANDRÉS M E , BORDENABE N E , CHATZIKOKOLAKIS K , et al . Geo-indistinguishability:differential privacy for location-based systems [C ] // 2013 ACM SIGSAC Conference on Computer ＆ Communications Security . ACM , 2013 : 901 - 914 .

BORDENABE N E , CHATZIKOKOLAKIS K , PALAMIDESSI C . Optimal geo-indistinguishable mechanisms for location privacy [C ] // 2014 ACM SIGSAC Conference on Computer and Communications Security . ACM , 2014 : 251 - 262 .

PRIMAULT V , MOKHTAR S B , LAURADOUX C , et al . Differentially private location privacy in practice [J ] . arxiv:1410 .7744.

CHATZIKOKOLAKIS K , PALAMIDESSI C , STRONATI M . Geo-indistinguishability:a principled approach to location privacy [M ] // Distributed Computing and Internet Technology . 2015 : 49 - 72 .

PERAZZO P , DINI G . A uniformity-based approach to location privacy [J ] . Computer Communications , 2015 , 64 : 21 - 32 .

Views

1925

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Personalized differential privacy federated learning method for collaborative spectrum sensing

Design of periodic deniable ring signcryption scheme based on SM9

Lightweight facial authentication scheme based on the SM4 algorithm for privacy protection

Selective aggregation scheme for multi-dimensional data with type-based verification

Identity privacy and security protection scheme for charitable donations based on group signatures

Related Author

Tang Xiangyun

Kang Jiawen

Han Xu

Zhang Tao

Liu Yinqiu

Sun Geng

Jiao Yutao

Zhang Yanshuo

Related Institution

School of Information Engineering, Minzu University of China

School of Automation, Guangdong University of Technology

School of Cyberspace Security, Beijing Jiaotong University

Nanyang Technological University

College of Computer Science and Technology, Jilin University

AI问答

⁰