基于查询概率的位置隐私保护方法.pdf

JournalofComputerApplications ISSN 1001．9081 2017．02．10 计算机应用，2017，37(2)：347—351，359 CODENJYIIDU http：／／www．joca．ca 文章编号 ：1001—9081(2017)02—0347—05 DOI：10．11772／j．issn．1001-9081．2017．02．0347 基于查询概率的位置隐私保护方法 赵大鹏，宋光旋，靳远远，王晓玲 。 (华东师范大学上海市高可信计算重点实验室，上海 200062) (通信作者电子邮箱xlwang@sei．ecnu．edu．cn) 摘 要：现有的隐私保护技术较少考虑到查询概率、map数据、信．g-点(POI)语义等边信息，攻击者可以将边信息 与位置数据相结合推断出用户的隐私信息，为此提 出一种新的方法ARB来保护用户的位置隐私。该方法首先把空间 划分为网格。根据历史查询数据计算出处于不同网格 区域的用户提交查询的概率；然后结合相应单元格的查询概率 来生成用户匿名区域，从而保护用户的位置隐私信息；最后采用位置信息熵作为隐私保护性能的度量指标。在真实 教据集上与已有的两种方法进行对比来验证隐私保护方法的性能，结果显示该方法具体有较好的隐私保护效果和较 低的时间复杂度。 关键词：基于位置的服务；位置隐私；边信息；查询概率；匿名 中图分类号：TP391 文献标志码：A Queryprobability-basedlocationprivacyprotectionapproach ZHAODapeng，SONG Guangxuan，JIN Yuanyuan，WANGXiaoling。 (ShanghaiKeyLaboratoryofTrustworthyComputing,EastChinaNormalUniversity,Shanghai200062，China) Abstract：Theexistingprivacyprotectiontechnologiesrarelyconsiderqueryprobability，mapdata，semanticinformation ofPointofInformation(POI)andothersideinfomration，SOtheattackercandeducetheprivacyinformationoftheuserby combiningthesideinformationwiththelocationdata．Toresolvethisproblem．anewalgorithm wasproposedtoprotectthe locationprivacyofusers，namelyARB (AnonymouseRegionBuilding)．Firstly，thespacewasdividedintosrids，and historicalstatisticswereutilizedtoobtaintheprobbailityofqueriesforeach dofspace．Then，theanonymousregionfor eachuserwasobtainedbasedon query probabilityofcorrespondinggrid toprotecttheuser’Slocationprivacyinformation． Finally，thelocationinformationentropywasusedasameasureofprivacyprotectionperformance，andtheperfomr naceofthe proposedmethodwasverifiedbycomparisonwiththeexistingtwomethodsontherealdataset．Th eexperi