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

《基于位置k-匿名的LBS隐私保护方法的研究-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、小型微型计算机系统2014年9月第9期JournalofChineseComputerSystemsVo1．35No．92014基于位置k一匿名的LBS隐私保护方法的研究韩建民，林瑜，于娟，贾洞，郑路倩’(浙江师范大学数理与信息工程学院，浙江金华321004)(复旦大学计算机科学与技术系，上海200433)E-mail：hanjm@zjnu．ca摘要：近年来LBS得到了迅速的发展和广泛的应用，LBS给人们生活带来了巨大的方便，但另一方面，它对个体的隐私也构成威胁．因此，如何在为用户提供方便的位置服务的同时，保护好个体的隐私成为LBS领域的研究热点．位置k一匿名作为一种有效的LBS隐私保护方法，

2、得到了越来越多的关注，它要求当一个用户发出LBS请求时，其位置信息与其它至少七一1个用户的位置信息是不可区分的，使攻击者无法确定发出该请求用户的身份，从而保护了个体隐私．本文从LBS隐私保护的体系结构、快照LBS隐私保护方法、连续LBS隐私的攻击形式及隐私保护方法等角度，对现有的基于位置k一匿名的LBS隐私保护的研究工作进行了综述，并对LBS隐私保护面临的挑战及未来的发展趋势作了探讨．关键词：基于位置服务；隐私保护；位置七一匿名；时空伪装中图分类号：TP309文献标识码：A文章编号：1000—1220(2014)09-2088-06LBSPrivacyPreservationMethodBas

3、edonLocation·AnonymityHANJian．min，LINYu，YUJuan2，JIAJiong，ZHENGLu．qian(Mathematics，PhysicsandInformationEngineeringCollege，Zh~iangNormalUniversity，Jinhua321004。China)(DepartmentofComputerScienceandTechnology。FudanUniversity。Shanghai200433。China)Abstract：LBShasgainedrapiddevelopmentandwidelyusedrecent

4、ly．LBSbringsgreatconveniencetopeople，ontheotherhand-italsothreatensindividualsprivacy．Therefore-howtoprotectusersprivacyonLBSservicesbecomesahottopic．Locationk-ano—nymitymodel-asanefectivemethodtoprotectusersprivacyinLBS，obtainsmoreandmoreconcerns．ThemodelrequiresthatauserSlocationisindistinguishabl

5、ewithatleastotherk-1userswhenheusesLBSservices。SOthattheadversaryCannotinferthei—dentityoftherequestissuer．ThispapersurveysthestateoftheartofprivacypreservationmethodforLBSbyanonymization，inclu-dingthearchitectures，LBSprivacypreservationforsnapshotLBSlattackmodelsandtheresistingmethodsforcontinuousL

6、BSpriva—cy．FinallythepaperdiscussesthechallengesandtrendofLBSprivacypreservation．Keywords：location-basedservice；privacypreservation；locationk-anonymity；spatialtemporalcloaking1引言LBS涉及的隐私可分为两类：位置隐私和查询(内容)隐私J．位置隐私是指与用户当前位置相关的隐私，或者是可近年来，基于位置的服务LBS(Location-BasedService)以由用户位置推导出的隐私．查询(内容)隐私则是指与LBS得到了迅速

7、的发展和广泛的应用．LBS是指通过移动运营商服务请求内容相关的隐私，比如，若用户请求最近的教堂位的无线网络(如GSM网、CDMA网)或外部定位方式(如置，攻击者就可以推断出用户的宗教倾向．攻击者获取用户GPS)获取移动终端的位置信息，并在GIS平台的支持下，为LBS查询的途径主要有两种：1)通过窃听用户与LBSP(Lo-用户提供服务的一种增值业务．LBS应用涉及人们生活的各cation-Based