基于位置k-匿名的LBS隐私保护方法的研究  

LBS Privacy Preservation Method Based on Location k-Anonymity

作　　者：韩建民[1] 林瑜[1] 于娟[2] 贾泂[1] 郑路倩 

机构地区：[1]浙江师范大学数理与信息工程学院,浙江金华321004 [2]复旦大学计算机科学与技术系,上海200433

出　　处：《小型微型计算机系统》2014年第9期2088-2093,共6页Journal of Chinese Computer Systems

基　　金：国家基金项目(61170108;6110019)资助;浙江省自然科学基金项目(Y1100161;LQ13F020007)资助

摘　　要：近年来LBS得到了迅速的发展和广泛的应用,LBS给人们生活带来了巨大的方便,但另一方面,它对个体的隐私也构成威胁.因此,如何在为用户提供方便的位置服务的同时,保护好个体的隐私成为LBS领域的研究热点.位置k-匿名作为一种有效的LBS隐私保护方法,得到了越来越多的关注,它要求当一个用户发出LBS请求时,其位置信息与其它至少k-1个用户的位置信息是不可区分的,使攻击者无法确定发出该请求用户的身份,从而保护了个体隐私.本文从LBS隐私保护的体系结构、快照LBS隐私保护方法、连续LBS隐私的攻击形式及隐私保护方法等角度,对现有的基于位置k-匿名的LBS隐私保护的研究工作进行了综述,并对LBS隐私保护面临的挑战及未来的发展趋势作了探讨.Ahstraet：LBS has gained rapid development and widely used recently. LBS brings great convenience to people, on the other hand, it also threatens individuals＇ privacy. Therefore, how to protect users＇ privacy on LBS services becomes a hot topic. Location k-anonymity model, as an effective method to protect users＇ privacy in LBS, obtains more and more concerns. The model requires that a user＇s location is indistinguishable with at least other k-1 users＇ when he uses LBS services, so that the adversary can not infer the identity of the request issuer. This paper surveys the state of the art of privacy preservation method for LBS by anonymization, including the architectures, LBS privacy preservation for snapshot LBS, attack models and the resisting methods for continuous LBS privacy. Finally the paper discusses the challenges and trend of LBS privacy preservation. Key words： location-based service; privacy preservation; location k-anonymity; spatial temporal cloaking

关 键 词：基于位置服务 隐私保护 位置k-匿名 时空伪装 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]