移动环境下lbs位置隐私保护.pdfVIP

第 33卷第 5期 电 子 与 信 息 学 报 VOl1．33No．5 2011年 5月 JournalofElectronics InformationTechnology M ay 2011 移动环境下LBS位置隐私保护 彭志宇 李善平 f浙江大学计算机科学与技术学院 杭州i 310027) 摘 要：用 匿名模型对基于位置信息的服务(LBS)中的位置隐私进行保护是近年来研究的热点。在移动用户不断 发出查询的场景下，该文提出了移动模式攻击(MPA)，使得传统的针对孤立查询的隐私保护算法均失效。基于熵 理论，提出了熵匿名度度量，并以此为基础提出了移动环境下的模糊化算法 Mclique，实验证明其有效地抵御了 MPA攻击。通过简化Mclique算法中熵的计算，提出了快速模糊化算法Fclique，实验证明Fclique不仅仍具有较 强的MPA抵御能力，且极大提高了时间效率。 关键词 ：移动模式攻击 ；隐私保护；k匿名 ；基于位置信息的服务 中图分类号：TP309 文献标识码：A 文章编号：1009—5896(2011)05—1211—06 DOI：10．3724／SP．J．1146．2010．01050 ProtectingLocation Privacyin Location-based ServicesinM obileEnvironments PengZhi—yu LiShan-ping (CollegeofComputerScienceandTechnology，Zh~iangUniversity，Hangzhou310027，China) Abstract：Thek-anonymitymodelisemployedtoprotectthelocationprivacyinLocation—BasedServices(LBS1in recentyears．AMoving—PatternAttack(MPA)ispresented，inascenariothatthemovinguserkeepsdelivering queries．Itisshown thattraditionalalgorithmsfailin thisattack．In orderto protectagainstMPA ，a novel anonymity measurement based on entropy is proposed，which leads to a cloaking algorithm under mobile environments．i．e．Mclique．Experimentsshow thatM clique protectseffectively userprivacy againstMPA ．By simplifyingthecomputingofentropyinMclique，afastcloakingalgorithm ，Fcliquejisproposed．Experimentsshow thatFcliqueiscapableofsurvivingM PA，andreducesgreatlythetimecomplexityaswel1． Keywords：MovingPatternAttack(MPA)；Privacyprotection；k-anonymity；Location—BasedService(LBS) 1 引言 (clique)的用户，来确定这些用户共同的模糊化区 在 基 于 位 置 信 息 的服 务 fLocation Based 域。文献 5『1提出了一种不依赖系统可信度的模糊化 Services，LBS1中，用户通过 向服务端提供 自己的位 算法。然而