面向位置服务的用户隐私保护

doi:10.3969/j.issn.1000-3428.2015.10.005

计算机工程

面向位置服务的用户隐私保护

裴媛媛^1,2,石润华^1,2,仲红^1,2,张顺^1,2

(1.安徽大学计算智能与信号处理教育部重点实验室,合肥 230039;2.安徽大学计算机科学与技术学院,合肥 230601)

收稿日期:2014-11-04 出版日期:2015-10-15 发布日期:2015-10-15
作者简介:裴媛媛（1991-），女，硕士研究生，主研方向：信息安全；石润华、仲红，教授、博士生导师；张顺，讲师、博士。
基金资助:
国家自然科学基金资助项目(61173187,61173188,11301002)；安徽省自然科学基金资助项目(11040606M141,1408085QF107);安徽大学博士科研启动经费基金资助项目(33190187);安徽大学“信息安全”新专业基金资助项目(17110099)。

User Privacy Protection for Location-based Service

PEI Yuanyuan ^1,2,SHI Runhua ^1,2,ZHONG Hong^1,2,ZHANG Shun ^1,2

(1.Key Laboratory of Intelligent Computing & Signal Processing,Ministry of Education,Anhui University,Hefei 230039,China;2.School of Computer Science and Technology,Anhui University,Hefei 230601,China)

Received:2014-11-04 Online:2015-10-15 Published:2015-10-15

摘要/Abstract

摘要： 传感器技术和移动通信设备的发展使位置服务(LBS)得到广泛应用。与此同时,在服务过程中所产生的隐私问题也成为关注的焦点。为此,针对LBS位置隐私的保护问题,构造一个用户协作的分布式模型,并设计一种新的隐私保护方案。在构建匿名区时,使用贝叶斯Nash均衡思想以及安全多方求和技术以保证用户信息的隐私。在处理查询结果时,引入Voronoi图的方法以提高查询效率。分析结果表明,该方案考虑了用户节点自私和不可信的情况,并且简化了查询过程,在保护隐私的同时可提高服务的整体性能。

关键词: 位置隐私, 用户协作, 贝叶斯Nash均衡, 安全多方求和, Voronoi图

Abstract: With the development of sensor technology and mobile communication equipments,there appears Location-based Service(LBS),which is widely used.However,privacy issues,which arise in the enjoyment of the services at the same time,are becoming the focus of research.For privacy protection issues in LBS,this paper proposes a distributed model with users’ cooperation and designs a new privacy protection scheme.In this scheme,when constructing the anonymous area,it uses Bayesian Nash equilibrium and secure multiparty summation technologies to ensure the user information privacy.When processing the query results,it introduces the Voronoi map method to increase the query efficiency.Analysis experimental result shows that the proposed scheme gives full consideration to the selfishness and unreliability of users.Hence it not only can provide the protection of user privacy,but also can improve the performance of the services.

Key words: location privacy, user collaboration, Bias Nash equilibrium, secure multiparty summation, Voronoi map

中图分类号:

TP309

裴媛媛,石润华,仲红,张顺. 面向位置服务的用户隐私保护[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2015.10.005.

PEI Yuanyuan,SHI Runhua,ZHONG Hong,ZHANG Shun. User Privacy Protection for Location-based Service[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2015.10.005.

http://www.ecice06.com/CN/Y2015/V41/I10/20

参考文献

参考文献［1］潘晓,肖珍,孟小峰.位置隐私研究综述［J］.计算机科学与探索,2007,1(3):268-281. ［2］Sweeney L.k-anonymity:A Model for Protecting Privacy［J］.International Journal on Uncertainty,Fuzzi-ness and Knowledge-based Systems,2002,10(5):557-570. ［3］Gruteser M,Grunwald D.Anonymous Usage of Location-based Services Through Spatial and Temporal Cloak-ing［C］//Proceedings of the 1st International Con-ference on Mobile Systems,Applications and Services.San Francisco,USA:ACM Press,2003:31-42. ［4］Gedik B,Liu Ling.A Customizable k-anonymity Model for Protecting Location Privacy［C］//Proceedings of the 1st International Conference on Distributed Computing Systems.Columbus,USA:IEEE Computer Society,2005:620-629. ［5］Gedik B,Liu Ling.Protecting Location Privacy with Personalized k-anonymity:Architecture and Algori-thms［J］.Mobile Computing,2008,7(1):1-18. ［6］Liu Xinxin,Liu Kaikai,Guo Linke,et al.A Game-theoretic Approach for Achieving k-anonymity in Loca-tion Based Services［C］//Proceedings of INFOCOM’13.Turin,Italy:IEEE Press,2013:2985-2993. ［7］Beresford A R,Stajano F.Location Privacy in Pervasive Computing［J］.Pervasive Computing,2003,2(1):46-55. ［8］Beresford A R,Stajano F.Mix Zones:User Privacy in Location-aware Services［C］//Proceedings of Pervasive Computing and Communications Workshops.Vienna,Austria:IEEE Press,2004:127-131. ［9］Zacharouli P,Gkoulalas-Divanis A,Verykios V S.A k-anonymity Model for Spatio-temporal Data［C］//Proceedings of ICDEW’07.Washington D.C.,USA:IEEE Press,2007:555-564. ［10］Palanisamy B,Liu L.Mobimix:Protecting Location Privacy with Mix-zones over Road Networks［C］//Proceedings of ICDE’11.Hannover,Germany:IEEE Press,2011:494-505. ［11］Liu Xinxin,Zhao Han,Pan Miao,et al.Traffic-aware Multiple Mix Zone Placement for Protecting Location Privacy［C］//Proceedings of INFOCOM’12.Orlando,USA:IEEE Press,2012:972-980. ［12］Du Suguo,Zhu Haojin,Li Xiaolong,et al.Mix Zone in Motion:Achieving Dynamically Cooperative Location Privacy Protection in Delay-tolerant Networks［J］.IEEE Transactions on Vehicular Technology,2013,62(9):4565-4575. ［13］Kido H,Yanagisawa Y,Satoh T.An Anonymous Communication Technique Using Dummies for Location-based Services［C］//Proceedings of Conference on Perva-sive Services.Santorini,Greece:IEEE Press,2005:88-97. ［14］You T H,Peng W C,Lee W C.Protecting Moving Trajectories with Dummies［C］//Proceedings of Conference on Mobile Data Management.Mannheim,Germany:IEEE Press,2007:278-282. ［15］Tran M T,Echizen I,Duong A D.Binomial-mix-based Location Anonymizer System with Global Dummy Generation to Preserve User Location Privacy in Location-based Services［C］//Proceedings of Conference on Availability,Reliability,and Security.Krakow,Poland:IEEE Press,2010:580-585. ［16］Miura K,Sato F.A Hybrid Method of User Privacy Protection for Location Based Services［C］//Proceed-ings of CISIS’13.Washington D.C.,USA:IEEE Press,2013:434-439. ［17］Khoshgozaran A,Shirani-Mehr H.SPIRAL:A Scalable Private Information Retrieval Approach to Location Privacy［C］//Proceedings of Mobile Data Management Workshops.Washington D.C.,USA:IEEE Press,2008:55-62. ［18］Mouratidis K.Strong Location Privacy:A Case Study on Shortest Path Queries［C］//Proceedings of ICDEW’13.Brisbane,Australia:IEEE Press,2013:136-143. ［19］Yiu M L,Jensen C S,Huang Xuegang,et al.Spacetwist:Managing the Trade-offs Among Location Privacy,Query Performance,and Query Accuracy in Mobile Services［C］//Proceedings of ICDEW’08.Cancun,Mexico:IEEE Press,2008:366-375. ［20］黄毅,霍峥,孟小峰.CoPrivacy:一种用户协作无匿名区域的位置隐私保护方法［J］.计算机学报,2011,34(10):1976-1985. 编辑金胡考

[1]	杨俊明, 尹超, 杨铮. 基于激励驱动的轻量级隐私保护位置证明协议[J]. 计算机工程, 2023, 49(3): 151-160.
[2]	徐鑫, 温蜜. 基于数据库驱动认知无线电网络的位置隐私保护方案[J]. 计算机工程, 2022, 48(2): 164-172.
[3]	杨洋, 胡晓辉, 杜永文. 基于历史查询概率的K-匿名哑元位置选取算法[J]. 计算机工程, 2022, 48(2): 147-155.
[4]	于吉喆, 白乐强, 曹科研. 基于垂线的WSN基站位置隐私保护算法[J]. 计算机工程, 2021, 47(8): 170-176,182.
[5]	李芬芳,党小超,郝占军. 基于Voronoi图划分的节点模糊信息定位算法[J]. 计算机工程, 2019, 45(1): 78-83,90.
[6]	伍旭,罗敏. 稀疏环境下基于位置服务的隐私保护方法[J]. 计算机工程, 2017, 43(5): 108-114.
[7]	杜瑞颖,李辉,范东东. 一种可认证的匿名查询方案[J]. 计算机工程, 2016, 42(5): 163-167,172.
[8]	张一帆,尹树祥. 用于保护位置隐私的邻近检测算法[J]. 计算机工程, 2015, 41(2): 52-56.
[9]	姜涛,王建中,施家栋. 小型移动机器人自主返航路径规划方法[J]. 计算机工程, 2015, 41(1): 164-168.
[10]	杨玺，刘军，阎芳. 基于Voronoi图的WSN阶次序列定位算法[J]. 计算机工程, 2014, 40(7): 43-46.
[11]	慎耀辉，王晓明. 基于链路层位置隐私的改进匿名认证方案[J]. 计算机工程, 2014, 40(7): 82-86.
[12]	杨泽雪，郝忠孝. 基于Voronoi图的连续反向最近邻查询[J]. 计算机工程, 2014, 40(1): 272-274,279.
[13]	高峻, 郝忠孝. 受限网络移动对象的概率最近邻查询[J]. 计算机工程, 2013, 39(7): 26-30,44.
[14]	肖燕芳, 徐红云. 一种基于匿名区域变换的位置隐私保护方法[J]. 计算机工程, 2013, 39(1): 157-163.
[15]	潘华伟, 徐敏, 高春鸣. 基于Voronoi图的自动白平衡算法[J]. 计算机工程, 2012, 38(22): 208-210.

选择文件类型/文献管理软件名称

选择包含的内容

面向位置服务的用户隐私保护

User Privacy Protection for Location-based Service

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

面向位置服务的用户隐私保护

User Privacy Protection for Location-based Service

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价