随机匿名的位置隐私保护方法.pdfVIP

第 36卷第 3期 哈 尔 滨 工 程 大 VoI．36№ ．3 2015年 3月 JournalofHarbinEnzineeri Mar．2015 随机匿名的位置隐私保护方法 杨松涛 ，马春光 (1．哈尔滨工程大学计算机科学与技术学院，黑龙江 哈尔滨 150001；2．佳木斯大学 信息 电子技术学院，黑龙江 佳木斯 154007) 摘 要：基于空间匿名区域的研究方法容易受到多查询攻击和推理攻击，从而带来隐私暴露问题。为了保证基于位置服 务中的隐私安全，基于 一匿名思想，构建了随机 一隐藏集以满足位置J】}一匿名性和位置z一多样性。随机 j|}一隐藏集是由离散 的位置点组成，并且彼此之间的网格距离大于阈值 s。利用私有信息检索协议保证 了查询结果在检索过程中的隐私性， 实现了服务提供者在无法知道用户精确查询结果的前提下为用户提供基于位置的服务。仿真实验验证了算法的安全性 和有效性 。 关键词：无线网络；移动通信；隐私保护；基于位置服务；位置k一匿名 ；私有信息检索；随机匿名 doi：10．3969／j．issn．1006—7043．201311024 网络出版地址 ：http：／／www．enki．net／kcms／detail／23．1390．U1654．019．html 中图分类号 ：TP393 文献标志码：A 文章编号：1006—7043(2015)03—0374—05 Random anonymitymethodforlocation privacyprotection YANG Songtao ，MA Chunguang (1．CollegeofComputerScience＆Technology，HarbinEngineeringUniversity，Harbin150001，China；2．CollegesofInformation＆ ElectronicTechnology，JiamusiUniversity，Jiamusi154007，China) Abstract：Fhemethodsthatarebasedontheanonymousspatialregion arevulnerabletomultiplequeriesattacks andinfe-renceattacks．whichresultintheprivacyexposureissues．Inordertoensurethelocation．basedprivacyse． curity．thispaperconstructedtherandom k．cloaksettomeetrequirementoflocation 一anonymityandlocationf．di— versity．Random k—cloaksetiscomposedofdiscretedotsoflocation．andthegriddistancebetweendotsiSgreater thanthethresholdvalueS．Privateinofrmationretrievalemployedinthestudyguaranteedprivacyinretrievalpro— cessing．andachievedthegoalthattheserverprovidesthelocation—based serviceforusersonthepremiseofnot knowinguserSqueryresults．Simulationexperimentsverifythesecurityandvalidityofthismethod． Keywords：wirelessnetworks；mobilecommunication；privacyprotection；location—basedservices；location 一ano— nymity；privateinformationretrieval；random anonymity 基于位置的服务 (1ocation—basedservices，LBS)是 保护和精确服务之间做出权衡。尽