一种结合查询隐私和位置隐私的 LBS隐私度量框架

doi:10.3969/j.issn.1671-1122.2016.02.008

信息网络安全 ›› 2016, Vol. 16 ›› Issue (2): 47-53.doi: 10.3969/j.issn.1671-1122.2016.02.008

一种结合查询隐私和位置隐私的 LBS隐私度量框架

朱义杰^1,², 彭长根^2,³(), 李甲帅^1,², 马海峰^1,²

1.贵州大学计算机科学与技术学院,贵州贵阳 550025
2.贵州大学密码学与数据安全研究所,贵州贵阳 550025
3.贵州大学理学院,贵州贵阳 550025

收稿日期:2015-12-22 出版日期:2016-02-10 发布日期:2020-05-13
作者简介:
作者简介：朱义杰（1989—）,男,山东,硕士研究生,主要研究方向为密码学与可信计算;彭长根（1963—）,男,贵州,教授,博士,主要研究方向为密码学、信息安全;李甲帅（1989—）,男,山西,硕士研究生,主要研究方向为密码学与可信计算;马海峰（1990—）,男,四川,硕士研究生,主要研究方向为密码学与可信计算。
基金资助:
国家自然科学基金[61262073,61363068];全国统计科学研究计划基金[2013LZ46];贵州省统计科学研究课题项目[201511]

A Framework of Privacy Metric in LBS Combining Query Privacy with Location Privacy

Yijie ZHU^1,², Changgen PENG^2,³(), Jiashuai LI^1,², Haifeng MA^1,²

1. College of Computer Science & Technology, Guizhou University, Guiyang Guizhou 550025, China
2. Institute of Cryptography & Data Security, Guizhou University, Guiyang Guizhou 550025, China
3. College of Science, Guizhou University, Guiyang Guizhou 550025, China

Received:2015-12-22 Online:2016-02-10 Published:2020-05-13

摘要/Abstract

摘要：

传统LBS隐私度量机制针对特定的隐私保护技术,且只考虑查询隐私和位置隐私中的一种,不具普适性。为此,文章提出一种结合查询隐私和位置隐私的LBS隐私度量框架。该框架形式化定义了用户、时间、位置、查询等系统元素,形式化描述了隐私保护机制和攻击者模型,提出了一个引入攻击者的背景知识的泛化的LBS隐私度量机制。该机制结合了系统中的位置隐私和查询隐私,同时考虑了用户的个性化隐私需求,可正确度量多种LBS隐私保护机制的性能。文章最后通过仿真实验验证了度量机制的有效性。

关键词: LBS, 查询隐私, 位置隐私, 隐私度量

Abstract:

Traditional LBS privacy measurement mechanism was designed for a given LBS privacy protection technology, and only considered one in between query privacy and location privacy. So it’s not universal. To solve this problem, the article present a framework of privacy metric in LBS combining query privacy with location privacy. The framework formally defined the system elements such as user, time, location and query, and formally descripted the privacy protection mechanisms and the attacker model. And it proposed a generalized mechanism of LBS privacy measurement considering the attacker’s background knowledge. This mechanism was a combination of location privacy and query privacy, and considered the user’s personal privacy requirements at the same time. It can measure the effectiveness of a variety of LBS privacy protection mechanism. Finally, we verified the validity of the measurement mechanism from the simulation results.

Key words: LBS, query privacy, location privacy, privacy metric

中图分类号:

TP309

朱义杰, 彭长根, 李甲帅, 马海峰. 一种结合查询隐私和位置隐私的 LBS隐私度量框架[J]. 信息网络安全, 2016, 16(2): 47-53.

Yijie ZHU, Changgen PENG, Jiashuai LI, Haifeng MA. A Framework of Privacy Metric in LBS Combining Query Privacy with Location Privacy[J]. Netinfo Security, 2016, 16(2): 47-53.

图/表 7

图1

图2

图3

表1

图4

图5

图6

参考文献 17

[1]	张学军, 桂小林, 伍忠东. 位置服务隐私保护研究综述[J]. 软件学报, 2015(9):2373-2395.
[2]	孟小峰, 潘晓. 基于位置服务的隐私保护[J]. 中国计算机学会通讯, 2010, 6(6): 16-23.
[3]	DÍAZ C, SEYS S, CLAESSENS J, et al. Towards Measuring Anonymity[C]//Springer. 2nd International Conference on Privacy Enhancing Technologies (PET2002), April 14-15, 2002,San Francisco, CA, USA. Berlin Heidelberg: Springer-Verlag, 2003:54-68.
[4]	SHOKRI R, FREUDIGER J, JADLIWALA M, et al.A Distortion-Based Metric for Location Privacy[C]//ACM. 8th ACM workshop on Privacy in the electronic society, November 9, 2009, Chicago, IL, USA. New York, USA: ACM ,2009: 21-30.
[5]	SHOKRI R, TRONCOSO C, DIAZ C, et al.Unraveling an Old Cloak: k-anonymity for Location Privacy[C]// ACM. 9th ACM workshop on Privacy in the Electronic Society, October 04-08, 2010, Chicago, IL, USA. New York, USA: ACM, 2010:115-118.
[6]	林欣,李善平,杨朝晖. LBS 中连续查询攻击算法及匿名性度量[J]. 软件学报,2009,20(4): 1058-1068.
[7]	CHEN X, PANG J.Measuring Query Privacy in Location-based Services[C]//ACM.2nd ACM Conference on Data and Application Security and Privacy, February 07-09, 2012, San Antonio, TX, USA. New York, USA: ACM, 2012: 49-60.
[8]	SERJANTOV A, DANEZIS G.Towards an Information Theoretic Metric for Anonymity[C]//Springer. 2nd International Conference on Privacy Enhancing Technologies (PET2002), April 14-15, 2002,San Francisco, CA, USA. Berlin Heidelberg: Springer-Verlag, 2003: 41-53.
[9]	MA Z, KAROL F, WEBER M.Measuring Location Privacy in V2X Communication Systems with Accumulated Information[C]// IEEE. 6th International Conference on Mobile Adhoc and Sensor Systems (MASS’09), October 12-15 2009, Macau, China. Piscataway, NJ, USA: IEEE, 2009: 322-331.
[10]	BOUALOUACHE A, MOUSSAOUI S.S2SI: A Practical Pseudonym Changing Strategy for Location Privacy in VANETs[C]// IEEE. 2014 International Conference on Advanced Networking Distributed Systems and Applications (INDS2014), June 17-19, 2014, Bejaia, Algeria. Piscataway, NJ, USA: IEEE, 2014: 70-75.
[11]	SHOKRI R, THEODORAKOPOULOS G, PAPADIMITRATOS P, et al.Hiding in the Mobile Crowd: Location Privacy through Collaboration[J]. IEEE Transactions on Dependable & Secure Computing Special Issue on “Security & Privacy in Mobile Platforms”, 2014, 11(3):266-279.
[12]	HOH B, GRUTESER M.Protecting Location Privacy through Path Confusion[C]// IEEE. 1st International Conference on Security and Privacy for Emerging Areas in Communications Networks(SecureComm2005), September 5-9, 2005, Athens, Greece. Piscataway, NJ, USA: IEEE, 2005: 194-205.
[13]	FISCHER L, KATZENBEISSER S, ECKERT C.Measuring Unlinkability Revisited[C]// ACM. 7th ACM Workshop on Privacy in the Electronic Society, October 27-31, 2008, Alexandria, VA, USA. New York, USA: ACM, 2008: 105-110.
[14]	HOH B, GRUTESER M, Herring R, et al.Virtual Trip Lines for Distributed Privacy-preserving Traffic Monitoring[C]//ACM. 6th International Conference on Mobile Systems, Applications, and Services, June 17-20,2008,Breckenridge,Colorado,USA. New York, USA: ACM, 2008: 15-28.
[15]	SHOKRI R, THEODORAKOPOULOS G, BOUDEC J Y L, et al. Quantifying Location Privacy[J]. IEEE Symposium on Security & Privacy, 2011, 42(12):247-262.
[16]	张学军,桂小林,冯志超,等. 位置服务中的查询隐私度量框架研究[J]. 西安交通大学学报,2014,48(2): 8-13.
[17]	BRINKHOFF T.A Framework for Generating Network-based Moving Objects[J]. GeoInformatica, 2002, 6(2): 153-180.

一种结合查询隐私和位置隐私的 LBS隐私度量框架

A Framework of Privacy Metric in LBS Combining Query Privacy with Location Privacy

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献 17

相关文章 7

编辑推荐

Metrics

本文评价

[1]	许力, 朱瑞, 曾雅丽. 认知无线电网络中基于SpaceTwist的位置隐私保护方案[J]. 信息网络安全, 2019, 19(2): 18-27.
[2]	马蓉, 陈秀华, 刘慧, 熊金波. 移动群智感知中用户隐私度量与隐私保护研究[J]. 信息网络安全, 2018, 18(8): 64-72.
[3]	李晴, 叶阿勇, 许力. 公众环境下无线接入的安全问题研究[J]. 信息网络安全, 2016, 16(4): 69-75.
[4]	吴莎莎, 熊金波, 叶帼华, 姚志强. 移动互联网环境下基于假位置的位置隐私保护研究[J]. 信息网络安全, 2016, 16(10): 54-59.
[5]	张付霞, 蒋朝惠. 一种基于网格聚类的查询隐私匿名算法研究[J]. 信息网络安全, 2015, 15(8): 53-58.
[6]	张海川, 赵泽茂, 田玉杰, 李学双. 基于个性化空间匿名算法最优化选择研究[J]. 信息网络安全, 2015, 15(3): 23-27.
[7]	张付霞,蒋朝惠. LBS（P,L,K）匿名模型及其算法研究[J]. 信息网络安全, 2015, 15(11): 66-70.