面向LBS的隐私保护模型及方案

doi:10.3969/j.issn.1000-436x.2014.08.015

通信学报 ›› 2014, Vol. 35 ›› Issue (8): 116-124.doi: 10.3969/j.issn.1000-436x.2014.08.015

面向LBS的隐私保护模型及方案

杨松涛^1,²,马春光^1,³,周长利¹

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

出版日期:2014-08-25 发布日期:2017-06-29
基金资助:
国家自然科学基金资助项目;高等学校博士学科点专项科研基金资助项目;黑龙江省教育厅科学技术研究基金资助项目;哈尔滨市科技创新人才专项基金资助项目

LBS-oriented location privacy protection model and scheme

Song-tao YANG^1,²,Chun-guang MA^1,³,Chang-li ZHOU¹

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

Online:2014-08-25 Published:2017-06-29
Supported by:
The National Natural Science Foundation of China;Specialized Research Fund for the Doctoral Program of Higher Education;The Education Department of Heilongjiang Province Science and Technology Research Projects;Harbin Technological Innovation Talent Special Funds

摘要/Abstract

摘要：

首先，提出一种基于中心服务器结构的位置隐私保护模型，然后，针对该模型设计了一种基于伪随机置换的位置隐私保护方案，此方案借鉴k-匿名技术、秘密信息检索技术的设计理念和方法，实现了完美匿名和基于位置的盲查询。最后，证明此方案具备不可追踪性和不可关联性等安全属性，并对方案的效率问题进行了分析。

关键词: 隐私保护, 基于位置的服务, k-匿名, 盲查询

Abstract:

A location privacy protection model was proposed based on the central server structure, designed a location privacy protection scheme based on pseudo-random permutation for the model. Proposed scheme builds on k-anonymous and secret information retrieval technology design concept and methods, achieves a blind query and perfect anonymous. This scheme has been proven to have untraceability and unlinkability, and the efficiency is analyzed as well.

Key words: privacy protection, location-based services, k-anonymity, blind query

杨松涛,马春光,周长利. 面向LBS的隐私保护模型及方案[J]. 通信学报, 2014, 35(8): 116-124.

Song-tao YANG,Chun-guang MA,Chang-li ZHOU. LBS-oriented location privacy protection model and scheme[J]. Journal on Communications, 2014, 35(8): 116-124.

图/表 8

图1

图2

图3

图4

图5

图6

图7

图8

参考文献 21

[1]	HARRISON B , DEY A . What have you done with location-based services lately[J]. IEEE Pervasive Computing, 2009,8(4): 66-70.
[2]	GRUTESER M , GRUNWALD D . Anonymous usage of location-based services through spatial and temporal cloaking[A]. Proceedings of the 1st International Conference on Mobile Systems, Applications and Ser-vices, A Francisco, California 2003. 21-42.
[3]	BAMBA B , LIU L , PESTI P , et al. Supporting anonymous location queries in mobile environments with privacygrid[A]. Proceedings of the 17th International Conference on World Wide Web[C]. Beijing, China, 2008. 237-246.
[4]	LIU F , HUA K A , CAI Y . Query l-diversity in location-based ser-vices[A]. Proceedings of the 10th International Conference on Mobile Data Management: Systems, Services and Middleware[C]. 2009. 436-442.
[5]	LEE B , OH J , YU H , et al. Protecting location privacy using location semantics[A]. Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining[C]. 2011. 1289-1297.
[6]	KALNIS P , GHINITA G . MOURATIDIS K, et al. Preventing loca-tion-based identity inference in anonymous spatial queries[J]. IEEE Transactions on Knowledge and Data Engineering, 2007,19(12): 1719-1733.
[7]	PINGLEY A , YU W , ZHANG N , et al. A context-aware scheme for privacy-preserving location-based services[J]. Computer Networks, 2012,56(11): 2551-2568.
[8]	NI W , ZHENG J , CHONG Z . HilAnchor: location privacy protection in the presence of users' preferences[J]. Computer Science and Tech-nology, 2012,27(2): 413-427.
[9]	CHOW C , MOKBEL M F , LIU X . A peer to peer spatial cloaking algorithm for anonymous location based services[A]. Proceedings of the ACM Symposium on Advances in Geographic Information Sys-tems, Arlington, VA 2006. 171-178.
[10]	黄毅，霍峥，孟小峰 . CoPrivacy：一种用户协作无匿名区域的位置隐私保护方法[J]. 计算机学报， 2011,34(10):1976-1985. HUANG Y , HUO Z , MENG X F . CoPrivacy : a collaborative location privacy-preserving method without cloaking region[J]. Chinese Jour-nal of Computers, 2011,34(10):1976-1985.
[11]	HU H B , XU J L . Non-exposure location anonymity[A]. IEEE 25th International Conference on Data Engineering [C]. 2009. 1120-1131.
[12]	HASHEM T , KULIK L . “Don't trust anyone”: privacy protection for location-based services[A]. Pervasive and Mobile Computing, 2011,7(1): 44-59.
[13]	NERGIZ M E , ATZORI M , SAYGIN Y , et al. Towards trajectory anonymization: a generalization-based approach[A]. Transactions on Data Privacy, 2009,2(1): 47-75.
[14]	MEYEROWITZ J , CHOUDHURY R R . Hiding stars with fireworks:location privacy through camouflage[A]. Proceedings of the 15th An-nual International Conference on Mobile Computing and Network-ing[C]. Beijing, China, 2009. 345-356.
[15]	BERESFORD A R , STAJANO F . Location privacy in pervasive com-puting[A]. IEEE Pervasive Computing, 2003,2(1): 46-55.
[16]	HOH B , GRUTESER M , XIONG H , et al. Preserving privacy in GPS traces via uncertainty-aware path cloaking[A]. Proceedings of the 14th ACM Conference on Computer and Communications Security[C]. Alexandria, Virginia, USA, 2007. 161-171.
[17]	GHINITA G , KALNIS P , KHOSHGOZARAN A , et al. Private queries in location-based services: anonymizers are not necessary[A]. Pro-ceedings of the 2008 ACM SIGMOD International Conference on Management of Data, Vancouver, Canada: ACM, 2008. 121-132.
[18]	KHOSHGOZARA A , SHAHABI C , SHIRANI-MEHR H . Location privacy: going beyond k-anonymity, cloaking and anonymizers[A]. Knowledge and Information Systems, 2011, 26(3): 435-465.
[19]	ASHOURI-TALOUKI M , BARAANI-DASTJERDI A , SELCUK A . GLP: a cryptographic approach for group location privacy[J]. Com-puter Communications, 2012, 35(12): 1527-1533.
[20]	林欣，李善平，杨朝晖 . LBS 中连续查询攻击算法及匿名性度量[J]. 软件学报， 2009,20(4):1058-1068. LIN X , LI S P , YANG Z H . Attacking algorithms against continuous queries in LBS and anonymity measurement[J]. Chinese Journal of Software, 2009,20(4):1058-1068.
[21]	ASONOV D . Querying Databases Privately: a New Approach to Pri-vate Information Retrieval[J]. Springer, 2004.

面向LBS的隐私保护模型及方案

LBS-oriented location privacy protection model and scheme

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 8

参考文献 21

相关文章 15

Metrics

推荐阅读 0

[1]	马鑫迪, 李清华, 姜奇, 马卓, 高胜, 田有亮, 马建峰. 面向Non-IID数据的拜占庭鲁棒联邦学习[J]. 通信学报, 2023, 44(6): 138-153.
[2]	冯涛, 陈李秋, 方君丽, 石建明. 基于本地化差分隐私和属性基可搜索加密的区块链数据共享方案[J]. 通信学报, 2023, 44(5): 224-233.
[3]	夏莹杰, 朱思雨, 刘雪娇. 区块链架构下具有条件隐私的车辆编队跨信任域高效群组认证研究[J]. 通信学报, 2023, 44(4): 111-123.
[4]	胡柏吉, 张晓娟, 李元诚, 赖荣鑫. 支持多功能的V2G网络隐私保护数据聚合方案[J]. 通信学报, 2023, 44(4): 187-200.
[5]	徐明, 张保俊, 伍益明, 应晨铎, 郑宁. 面向网络攻击和隐私保护的多智能体系统分布式共识算法[J]. 通信学报, 2023, 44(3): 117-127.
[6]	余晟兴, 陈钟. 基于同态加密的高效安全联邦学习聚合框架[J]. 通信学报, 2023, 44(1): 14-28.
[7]	张学旺, 黎志鸿, 林金朝. 基于公平盲签名和分级加密的联盟链隐私保护方案[J]. 通信学报, 2022, 43(8): 131-141.
[8]	王继锋, 王国峰. 边缘计算模式下密文搜索与共享技术研究[J]. 通信学报, 2022, 43(4): 227-238.
[9]	封化民, 史瑞, 袁峰, 李艳俊, 杨旸. 高效的强隐私保护和可转让的属性票据方案[J]. 通信学报, 2022, 43(3): 63-75.
[10]	于海宁, 张宏莉, 余翔湛, 曲家兴, 葛蒙蒙. 隐私保护的轨迹相似度计算方法[J]. 通信学报, 2022, 43(11): 1-13.
[11]	彭滔, 钟文韬, 王国军, 罗恩韬, 熊金波, 刘忆宁, Hao Wang. 移动社交网络中面向隐私保护的精确好友匹配[J]. 通信学报, 2022, 43(11): 90-103.
[12]	史瑞, 封化民, 谢惠琴, 史国振, 刘飚, 杨旸. 基于带智能卡的移动终端实现的隐私保护的属性票据方案[J]. 通信学报, 2022, 43(10): 26-41.
[13]	熊金波, 周永洁, 毕仁万, 万良, 田有亮. 边缘协同的轻量级隐私保护分类框架[J]. 通信学报, 2022, 43(1): 127-137.
[14]	晏燕, 丛一鸣, Adnan Mahmood, 盛权政. 基于深度学习的位置大数据统计发布与隐私保护方法[J]. 通信学报, 2022, 43(1): 203-216.
[15]	马立川, 彭佳怡, 裴庆祺, 朱浩瑾. 高效的决策树隐私分类服务协议[J]. 通信学报, 2021, 42(8): 80-89.