基于语义的位置服务隐私保护综述

马明杰; 杜跃进; 李凤华; 刘佳文

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

您当前的位置：

首页 >

文章列表页 >

基于语义的位置服务隐私保护综述

综述 | 更新时间：2024-06-03

- 基于语义的位置服务隐私保护综述
- Review of semantic-based privacy-preserving approaches in LBS
- 网络与信息安全学报 2016年2卷第12期页码：1-11
- 作者机构：
  
  1. 中国科学院信息工程研究所信息安全国家重点实验室，北京 100093
  2. 阿里巴巴集团安全部，浙江杭州310052
  3. 中央财经大学信息学院，北京 100081
- 作者简介：
  
  [ "马明杰（1987-），女，山东莱芜人，中国科学院信息工程研究所博士生，主要研究方向为信息安全、隐私保护。" ]
  [ "杜跃进（1972-），男，宁夏银川人，博士，阿里巴巴集团安全部技术副总裁，中国科学院信息工程研究所客座教授、博士生导师，主要研究方向为版权与数据资产保护、安全态势感知技术。" ]
  [ "李凤华（1966-），男，湖北浠水人，博士，中国科学院信息工程研究所副总工、研究员、博士生导师，主要研究方向为网络与系统安全、信息保护、隐私计算。" ]
  [ "刘佳文（1995-），女，陕西咸阳人，中央财经大学本科生，主要研究方向为网络安全、隐私保护。" ]
- 基金信息：
  
  国家自然科学基金—广东联合基金资助项目;The National Natural Science Foundation of China—Guangdong Provincial People’s Government of the Joint Natural Science Fund Projects(U1401251);国家高技术研究发展计划（“863计划）基金资助项目;The National High Technology Research and Development Program of China (863 Program)(2015AA016007);国家自然科学基金青年科学基金资助项目;The National Natural Science Youth Science Foundation of China(61502489);国家科技重大专项基金资助项目;The National Science and Technology Major Project of China(2015ZX01029101);中国科学院大学生创新实践训练计划基金资助项目;The Innovative Practice Project of College Students in Chinese Academy of Sciences(1188005088)
- DOI：10.11959/j.issn.2096-109x.2016.00088
  中图分类号： TP393
- 网络首发：2016-12，
  
  纸质出版：2016-12-15
- 稿件说明：
移动端阅览
马明杰, 杜跃进, 李凤华, 等. 基于语义的位置服务隐私保护综述[J]. 网络与信息安全学报, 2016,2(12):1-11.

Ming-jie MA, Yue-jin DU, Feng-hua LI, et al. Review of semantic-based privacy-preserving approaches in LBS[J]. Chinese Journal of Network and Information Security, 2016, 2(12): 1-11.
马明杰, 杜跃进, 李凤华, 等. 基于语义的位置服务隐私保护综述[J]. 网络与信息安全学报, 2016,2(12):1-11. DOI： 10.11959/j.issn.2096-109x.2016.00088.

Ming-jie MA, Yue-jin DU, Feng-hua LI, et al. Review of semantic-based privacy-preserving approaches in LBS[J]. Chinese Journal of Network and Information Security, 2016, 2(12): 1-11. DOI： 10.11959/j.issn.2096-109x.2016.00088.

摘要

位置服务发展引起的隐私泄露问题已不容忽视。基于语义的位置隐私保护是位置隐私保护工作中的重要组成部分。首先总结了近年来基于语义的位置隐私保护研究工作，包括隐私保护设计中的关键因素、语义保护可行性、相关概念等；随后讨论了基于语义的位置隐私保护机制、语义相似度测量方法、隐私保护度量方法等；最后展望了基于语义的位置隐私保护未来的研究方向。

Abstract

The development of location-based services (LBS) caused serious privacy concerns.Semantic-based pri-vacy-preserving approaches is an important part of privacy protection in LBS.The recent work on location privacy protection based on semantics were summarized

including key factors in design of privacy protection

the feasibility of semantic protection

related concepts.Then semantic-based location privacy-preserving mechanisms

measure-ment methods of semantic similarity

evaluation index of privacy for semantic location privacy were discussed.Fi-nally

some future research directions of semantic-based location privacy protection were prospected.

关键词

Keywords

references

QuestMobile . 春季APP实力榜 [R ] . 北京： QuestMobile , 2016 .

QuestMobile . Spring APP power rankings [R ] . Beijing : QuestMobile , 2016 .

CNNIC . 中国互联网络发展状况统计报告 [R ] . 北京：中国互联网络信息中心， 2016 .

CNNIC . Statistical report on internet development in China [R ] . Beijing : China Internet Network Information Center , 2016 .

HARA T , SUZUKI A , IWATA M , et al . Dummy-based user loca-tion anonymization under real-world constraints [J ] . IEEE Access , 2016 , 4 : 673 - 687 .

NIU B , GAO S , LI F H , et al . Protection of location privacy in continuous LBSs against adversaries with background information[C]//The International Conference on Computing , Networking and Communications (ICNC'16) . 2016 : 1 - 6 .

NGO H , KIM J . Location privacy via differential private perturba-tion of cloaking area[C]//IEEE 28th Computer Security Founda-tions Symposium(CSF'15) , 2015 : 63 - 74 .

XIAO Y , XIONG L . Protecting locations with differential privacy under temporal correlations[C]//The 22nd ACM Conference on Computer and Communications Security (CCS'15) , 2015 : 1298 - 1309 .

CHATZIKOKOLAKIS K , PALAMIDESSI C , STRONATI M . A predictive differentially-private mechanism for mobility traces[C]//The 14th Privacy Enhancing Technologies Symposium (PETS'14) , 2014 : 21 - 41 .

MONREALE A , TRASARTI R , RENSO C , et al . Preserving pri-vacy in semantic-rich trajectories of human mobility[C]//The 3rd ACM SIGSPATIA ; International Workshop on Security and Pri-vacy in GIS and LBS(SPRINGL'10) . 2010 : 47 - 54 .

SPACCAPIETRA S , PARENT C , DAMIANI M L , et al . A con-ceptual view on trajectories [J ] . Data＆Knowledge Engineering , 2008 , 65 ( 1 ): 126 - 146 .

DAMIANI M L , BERTINO E , SILVESTRI C . Protecting location privacy through semantics-aware obfuscation techniques[C]//Joint iTrust and PST Conferences on Privacy , Trust Management and Security (IFIPTM '08) . 2008 : 231 - 245 .

DAMIANI M L , SILVESTRI C , BERTINO E . Semantics-aware obfuscation for location privacy [J ] . Journal of Computing Science and Engineering , 2008 , 2 ( 2 ): 137 - 160 .

LIOUDAKIS G V , DELLAS N L , KOUTSOLOUKAS E , et al . A semantic framework for privacy-aware access control[C]//The In-ternational Multiconference on Computer Science and Information Technology(IMCSIT'08) . 2008 : 813 - 820 .

XIAO Z , XU J , MENG X . P-Sensitivity:a semantic pri-vacy-protection model for location-based services[C]//The Interna-tional Conference on Mobile Data Management Work-shops(MDMW'08) . 2008 : 47 - 54 .

HAAV H M , KALJUVEE A , LUTS M , et al . Ontology-based retrieval of spatially related objects for location based services[C]//On the Move to Meaningful Internet Systems:(OTM'09) . 2009 : 1010 - 1024 .

XUE M , KALNIS P , PUNG H . Location Diversity:enhanced privacy protection in location based services[C]//The 4th Interna-tional Symposium on Location and Context Awareness (LoCA'09) , Tokyo . 2009 : 70 - 87 .

DAMIANI M L , BERTINO E , SILVESTRI C . The PROBE framework for the personalized cloaking of private locations [J ] . Transactions on Data Privacy , 2010 , 2 ( 3 ): 123 - 148 .

DAMIANI M L . Analyzing semantic location cloaking techniques in a probabilistic grid-based map[C]//The 18th SIGSPATIAL In-ternational Conference on Advances in Geographic Information Systems (GIS' 10) . 2010 : 522 - 523 .

DAMIANI M L , SILVESTRI C , BERTINO E . Fine-grained cloak-ing of sensitive positions in location-sharing applications [J ] . IEEE Pervasive Computing , 2011 , 10 ( 4 ): 64 - 72 .

CHE Y , CHIEW K , HONG X , et al . SALS:semantics-aware loca-tion sharing based on cloaking zone in mobile social net-works[C]//The First ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems(MobiGIS'12) . 2012 : 49 - 56 .

LI M , QIN Z , WANG C . Sensitive semantics-aware personality cloaking on road network environment [J ] . International Journal of Security and Its Applications , 2014 , 8 ( 1 ): 133 - 146 .

PAN X , WU L , PIAO C , et al . P 3 RN:personalized privacy protec-tion using query semantics over road networks[C ] //The Interna-tional Conference on Web-Age Information Management (WIAM'14) , Macau . 2014 : 323 - 335 .

THI-BAO T L , DANG T K . Semantic Bob-tree:a new obfuscation technique for location privacy protection[C]//The International Conference on Advances in Mobile Computing＆Multimedia (MoMM'12) . 2012 : 281 - 284 .

LE T T B , DANG T K . Semantic-aware obfuscation for location privacy at database level[C]//The International Conference on In-formation and Communication Technology(ICT'13) . 2013 : 111 - 120 .

OH Y , JUNG K , PARK S , et al . A privacy preserving technique to prevent sensitive behavior exposure in semantic location-based ser-vice[C]//The 18th International Conference on Knowledge-Based and Intelligent Information＆Engineering Systems(KES'14) . 2014 , 35 : 318 - 327 .

ELKHODR M , SHAHRESTANI S , CHEUNG H . A semantic obfuscation technique for the internet of things[C]//The Interna-tional Conference on Communications Workshops(ICC'14) . 2014 : 448 - 453 .

YANG J , ZHU Z , SEITER J , et al . Informative yet unrevealing:semantic obfuscation for location based services[C]//The 2nd Workshop on Privacy in Geographic Information Collection and Analysis (GeoPrivacy'15) . 2015 .

WU Z , CHEN Z , ZHU J , et al . Location semantics protection basedon bayesian inference[C]//The International Conference on Web-Age Information Management (WIAM'15) . 2015 : 297 - 308 .

LEE B , OH J , YU H , et al . Protecting location privacy using loca-tion semantics[C]//The 17th ACM SIGKDD international confer-ence on Knowledge discovery and data mining (KDD '11) . 2011 : 1289 - 1297 .

EMRE Y , MARIA L D , OSMAN A , et al . Privacy-preserving sharing of sensitive semantic locations under road-network con-straints[C]//The 13th International Conference on Mobile Data Management(MDM'12) . 2012 : 186 - 195 .

LI M , CAO S , QIN Z . A trajectory preserving method based on semantic anonymity proxy[C]//IEEE International Conference on Dependable,Autonomic and Secure Computing(DASC 2013) . 2013 : 16 - 20 .

KOU Q , TIAN Y , SONG Z , et al . Privacy preserving social tie discovery based on cloaked human trajectories[C]//The 7th Interna-tional Workshop on Hot Topics in Planet-scale mobile computing and online Social networking (HOTPOST'15) . 2015 : 13 - 18 .

HAN P , TSAI H P . SST:privacy preserving for semantic trajecto-ries[C]//IEEE International Conference on Mobile Data Manage-ment (MDM 15) . 2015 : 80 - 85 .

MUBARK A A , ELABD E , ABDULKADER H . Semantic ano-nymization in publishing categorical sensitive attributes[C]//The International Conference on Knowledge and Smart Technol-ogy(KST 2016) . 2016 : 89 - 95 .

VINCENT , BINDSCHAEDLER , REZA , et al . Synthesizing plau-sible privacy-preserving location traces[C]//The 37th IEEE Sympo-sium on Security and Privacy(S＆P'16) . 2016 : 546 - 563 .

BILOGREVIC I , HUGUENIN K , MIHAILA S , et al . Predicting users' motivations behind location check-ins and utility implications of privacy protection mechanisms[C]//The 22nd Annual Network and Distributed System Security Symposium (NDSS'15 ) . 2015 .

BARAK O , COHEN G , TOCH E . Anonymizing mobility data using semantic cloaking [J ] . Pervasive＆Mobile Computing , 2016 , 38 ( C ): 102 - 112 .

LI Y . Semantic-aware location privacy preservation on road net-works[C]//Database Systems for Advanced Applications (DAS-FAA'16) . 2016 : 314 - 331 .

NGO H , KIM J . Location privacy via differential private perturba-tion of cloaking area[C]//Computer Security Foundations Sympo-sium (CSF'15) . 2015 : 63 - 74 .

THAT D H T , POPA I S , ZEITOUNI K , et al . PAMPAS:pri-vacy-aware mobile participatory sensing using secure probes[C]//The 28th International Conference on Scientific and Statistical Da-tabase Management (SSDBM'16) . 2016 : 1 - 12 .

NOVAK E , LI Q . Near-private,proximity based location shar-ing[C]//The Conference on Computer Communications (INFO-COM'14) . 2014 : 37 - 45 .

PALANISAMY B , LIU L . Effective mix-zone anonymization techniques for mobile travelers [J ] . Geoinformatica , 2014 , 18 ( 1 ): 135 - 164 .

ZUBERI R S , AHMAD S N . Secure mix-zones for privacy protec-tion of road network location based services users [J ] . Journal of Computer Networks＆ Communications , 2016 , 2016 ,( 3 ): 1 - 8 .

GERVAIS A , SHOKRI R , SINGLA A , et al . Quantifying Web-search privacy[C]//The 2014 ACM Sigsac Conference on Computer and Communications Security(CCS'14) . 2014 : 966 - 977 .

SU X , HYYSALO J , RAUTIAINEN M , et al . Privacy as a service in digital health [J ] . Computers and Society , 2016 : 1 - 6 .

SAFI H , ASSEMI B , MESBAH M , et al . Trip detection with smartphone-assisted collection of travel data [J ] . Transportation Research Record Journal of the Transportation Research Board , 2016 , 2594 : 18 - 26 .

CETATEANU A , LUCA B A , POPESCU A A , et al . A novel methodology for identifying environmental exposures using GPS data [J ] . International Journal of Geographical Information Science , 2016 : 1 - 17 .

TRAJCEVSKI G . Compression of spatio-temporal data[C]//The 17th IEEE International Conference on Mobile Data Manage-ment[MDM' 16] . 2016 : 4 - 7 .

MOUSAVI S M , HARWOOD A , KARUNASEKERA S , et al . Geometry of interest (GOI):spatio-temporal destination extraction and partitioning in GPS trajectory data [J ] . Journal of Ambient Intel-ligence＆Humanized Computing , 2016 : 1 - 16 .

GRAAFF V , DE B R A , VAN K M . Automated semantic trajectory annotation with indoor point-of-interest visits in urban ar-eas[C]//The 31st Annual ACM Symposium on Applied Comput-ing(SAC'16) , Pisa . 2016 : 552 - 559 .

HUANG G , HE J , ZHOU W , et al . Discovery of stop regions for understanding repeat travel behaviors of moving objects [J ] . Journal of Computer＆System Sciences , 2015 , 82 ( 4 ): 582 - 593 .

ILARRI S , STOJANOVIC D , RAY C . Semantic management of moving objects:a vision towards smart mobility [J ] . Expert Systems with Applications An International Journal , 2015 , 42 ( 3 ): 1418 - 1435 .

CHRISTINE P , STEFANO S , CHIARA R , et al . Semantic trajecto-ries modeling and analysis [J ] . ACM Computing Surveys , 2013 , 45 ( 4 ): 1 - 32 .

SIQUEIRA F D L , BOGORNY V . Discovering chasing behavior in moving object trajectories [J ] . Transactions in GIS , 2011 , 15 ( 5 ): 667 - 688 .

PANAGIOTAKIS C , PELEKIS N , KOPANAKIS I , et al . Segmen-tation and sampling of moving object trajectories based representa-tive ness [J ] . IEEE Transactions on Knowledge ＆Data Engineering , 2011 , 24 ( 99 ): 1328 - 1343 .

RUBNER Y , TOMASI C , GUIBAS L J . A metric for distributions with applications to image databases[C]//The International Confer-ence on Computer Vision(ICCV'98) . Bombay , 1998 : 59 - 66 .

RUBNER Y , TOMASI C , GUIBAS L J . The earth mover's distance as a metric for image retrieval [J ] . International Journal of Computer Vision , 2000 , 40 ( 2 ): 99 - 121 .

LI N , LI T , VENKATASUBRAMANIAN S . T-closeness:privacy beyond k-anonymity and l-diversity[C]//The International Conference on Data Engineering(ICDE'07) . 2007 : 106 - 115 .

侯洁 . 基于位置语义的位置服务(LBS)隐私保护研究 [D ] . 成都：电子科技大学， 2015 .

HOU J . Research on location semantics based privacy-preserving technology for location-based services [D ] . Chengdu : School of Computer Science and Engineering , 2015 .

SHANNON C E . A mathematical theory of communication [J ] . The Bell System Technical Journal , 1948 , 27 ( 3 ): 379 - 423 .

李敏 . 基于位置服务的隐私保护研究 [D ] . 成都：电子科技大学， 2014 .

LI M . Research on privacy protection in location based services [D ] . Chengdu : School of Computer Science and Engineering , 2015 .

SHOKRI R , TRONCOSO C , DIAZ C , et al . Unraveling an old cloak:k-anonymity for location privacy[C]//The ACM Workshop on Pri-vacy in the Electronic Society(WPES'10) . 2010 : 115 - 118 .

浏览量

3291

下载量

CSCD

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

提交

工具集

关联资源

基于预测误差与位平面编码的密文域可逆信息隐藏算法

集群网络密钥管理方案研究综述

低功耗嵌入式平台的SM2国密算法优化实现

可解释的知识图谱推理方法综述

支持多数不规则用户的隐私保护联邦学习框架