基于连续位置服务请求的位置匿名方法的研究

doi:10.3969/j.issn.1671-1122.2015.01.007

信息网络安全 ›› 2015, Vol. 15 ›› Issue (1): 39-44.doi: 10.3969/j.issn.1671-1122.2015.01.007

基于连续位置服务请求的位置匿名方法的研究

武艳娜¹(), 赵泽茂²

1. 杭州电子科技大学通信工程学院,浙江杭州310008
2. 丽水学院工学院,浙江丽水 323000

收稿日期:2014-12-16 出版日期:2015-01-10 发布日期:2015-07-05
作者简介:
作者简介：武艳娜（1987-）,女,河南,硕士研究生,主要研究方向：信息安全与密码学;赵泽茂（1965-）,男,四川,教授,博士,主要研究方向：信息安全与密码学。
基金资助:
浙江省自然科学基金[Y1100818]

Research on Location Anonymity Method Based on Continuous Location Services Requests

WU Yan-na¹(), ZHAO Ze-mao²

1. Department of Communication Engineering, Hangzhou Dianzi University, Hangzhou Zhejiang 310008, China
2. School of Engineering, Lishui University, Lishui Zhejiang 323000, China

Received:2014-12-16 Online:2015-01-10 Published:2015-07-05

摘要/Abstract

摘要：

随着无线技术和移动定位技术的蓬勃发展,出现了一种新的研究领域——基于位置的服务（location-based service, LBS）。用户在享受此类服务的时候不得不把自己的精确位置发送给服务提供商,使得用户可能面临位置隐私泄露的危险。位置k-匿名是最常见的位置隐私保护技术之一,通过将用户的精确位置泛化为一个具有k-匿名性质的区域来达到隐私保护的目的。但是在移动用户连续不断发出位置服务请求的场景下,攻击者能够根据用户的历史请求之间的关系推测出用户的隐私。此种状况下,传统的孤立查询的k-匿名模型失效。文章提出了一种更加优化的k-匿名模型, 在满足用户指定匿名度的前提下,利用活动区域内用户的历史位置分布情况寻找出现次数最多且位置分布最密集的k-1个用户组成共同匿名集。实验结果表明,该方法在保证用户要求匿名度的前提下能够有效降低共同匿名区域的面积。

关键词: 基于位置的服务, k-匿名, 历史位置, 活动区域, 共同匿名集

Abstract:

With the vigorous development of the wireless technology and mobile localization technology, a new research field, location-based service (LBS), is opened up. When users are enjoying this kind of service, they will have to send their precise position information to service providers. In other words, they may face the risk of location privacies let out. Location k- anonymity is one of the most common location privacy protection technologies, which achieves the purpose of privacy protection by generalizing the user’s precise position information to be an area with k-anonymity nature. But when the moving user keeps delivering queries of location-based service, the attacker can infer the user’s privacy information according to the user’s history requests. Thus the traditional isolated k- anonymity model is failed. On the premise of meeting the user’s prescribed anonymous degree requirement, this paper puts forward an optimized k-anonymity model, which can use the user’s historical position information in the active region to look for k-1 users who appear most frequently and have the densest position distribution to constitute the common anonymities set. The experimental result shows that the method can effectively reduce the area of the common anonymous region on the premise of guaranteeing the user’s prescribed anonymous degree.

Key words: location-based service, k-anonymity, historical position, active region, common anonymities set

中图分类号:

TP309

武艳娜, 赵泽茂. 基于连续位置服务请求的位置匿名方法的研究[J]. 信息网络安全, 2015, 15(1): 39-44.

WU Yan-na, ZHAO Ze-mao. Research on Location Anonymity Method Based on Continuous Location Services Requests[J]. Netinfo Security, 2015, 15(1): 39-44.

图/表 6

图1

图2

图3

图4

图5

图6

参考文献 17

[1]	Junglas I A, Watson R T.Location-based services[J]. Communications of the ACM, 2008, 51(3): 65-69.
[2]	潘晓,肖珍,孟小峰.位置隐私研究综述[J]. 计算机科学与探索,2007,1(3):268-281.
[3]	Shanker P, Ganapathy V, Iftode L.Privately Querying Location Based Services with SybilQuery[M]. Orlando, USA: ACM Press, 2009.
[4]	Cornelius C, Kapadia A, Kotz D, et al. AnonySence: Privacy Aware People Centric Sensing[EB/OL]. , 2011-05-23.
[5]	Yiu M L, Jensen C S, Huang X, et al.Spacetwist: Managing the trade-offs among location privacy, query performance, and query accuracy in mobile services[C]//Data Engineering, 2008. ICDE 2008. IEEE 24th International Conference on. IEEE, 2008: 366-375.
[6]	Meyerowitz J, Roy Choudhury R.Hiding stars with fireworks: location privacy through camouflage[C]//Proceedings of the 15th annual international conference on Mobile computing and networking. ACM, 2009: 345-356.
[7]	Gruteser M, Grunwald D.Anonymous Usages of Location-based Services Through Spatial and Temporal Cloaking[M]. New York, USA:ACM Press,2003.
[8]	Samarati P, Sweeney L.Protecting Privacy When Disclosing Information: k-anonymity and Its Enforcement Through Generalization and Suppression[R]. SRI Computer Science Laboratory, Tech.Rep.:SRI-CLS-98-04, 1998.
[9]	赵泽茂,李林,张帆,等.基于分散子匿名区域的位置隐私保护方法[J].山东大学学报,2013,48(7):56-61.
[10]	Bereford A R, Stajano F.Mix Zones: User Privacy in Location-aware Service[M]. Orlando, USA: ACM Press, 2009.
[11]	Xu T, Cai Ying.Feeling-Based Location Privacy Protection for Location-Based Services[M] . Chicago, USA: ACM Press, 2009.
[12]	Sweeney L.K-anonymity: a model for protecting privacy[J].International Journal on Uncertainty, Fuzziness and Knowledge-Based Systems, 2002, 10(5): 557-570.
[13]	Mokbel M F, Chow C Y, Aref W G.The new Casper: Query Processing for Location Services without Compromising Privacy[M]. New York: ACM Press, 2006.
[14]	Chow C Y, Mokbel M F.Enabling Private Continuous Querues for Revealed User Locations[M]. Berlin, Heidelberg: Springer-Verlag, 2007.
[15]	Talukder N, Ahamed S I.Preventing Multi-Query Attack in Location-Based Services[M]. New York: ACM Press, 2010.
[16]	Freudiger J, Yaya M, Felegyhazi M, et al.Mix-zones for location privacy in vehicular networks[C]//Proceedings of the first international workshop on wireless networking for intelligent transportation system (Win-ITS), 2007.
[17]	ZHOU B, PEI J.The k-anonymity and l-diversity approaches for privacy preservation in social networks against neighborhood attacks[J]. Knowledge and Information Systems, 2011, 28(1): 47-77.

基于连续位置服务请求的位置匿名方法的研究

Research on Location Anonymity Method Based on Continuous Location Services Requests

RichHTML

可视化

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献 17

相关文章 5

编辑推荐

Metrics

本文评价

[1]	李增鹏, 王思旸, 王梅. 隐私保护近邻检测研究[J]. 信息网络安全, 2024, 24(6): 817-830.
[2]	顾海艳, 蒋铜, 马卓, 朱季鹏. k-匿名改进算法及其在隐私保护中的应用研究[J]. 信息网络安全, 2022, 22(10): 52-58.
[3]	吴莎莎, 熊金波, 叶帼华, 姚志强. 移动互联网环境下基于假位置的位置隐私保护研究[J]. 信息网络安全, 2016, 16(10): 54-59.
[4]	张付霞, 蒋朝惠. 一种基于网格聚类的查询隐私匿名算法研究[J]. 信息网络安全, 2015, 15(8): 53-58.
[5]	王勇, 高诗梦, 聂肖, 张俊浩. 基于速度动态差异的位置服务匿名算法[J]. 信息网络安全, 2015, 15(4): 28-35.