资源描述：
《基于保序加密的网格化位置隐私保护方案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第38卷第7期通信学报Vol.38No.72017年7月JournalonCommunicationsJuly2017doi:10.11959/j.issn.1000-436x.2017146基于保序加密的网格化位置隐私保护方案11,2111沈楠，贾春福，梁爽，李瑞琪，刘哲理（1.南开大学计算机与控制工程学院，天津300350；2.中国民航大学信息安全测评中心，天津300300）摘要：集中式可信第三方结构是基于位置的服务中常用的隐私保护结构。然而，一旦中心第三方服务器被攻破或不可信任，用户的位置隐私就
2、有被泄露的风险。针对以上问题，提出一种用户自定义网格化的位置隐私保护方案，先将查询范围自动网格化处理，再结合保序加密技术，使用户的实时位置在隐藏状态下仍能进行比较。由于该方案在整个查询过程中，信息全程处于加密状态，服务器不知道任何用户的具体位置信息，增强了对用户位置隐私的保护；又由于该方案的中心第三方服务器只需要进行简单的比较操作，有效减少了它在处理大量数据时的时间开销。安全分析阐明了该方案的安全性，模拟实验结果表明该方案能够使中心服务器的时间开销明显降低。关键词：可信第三方；基于位置的服务；位置隐私
3、保护；用户自定义网格；保序加密中图分类号：TP309文献标识码：AApproachoflocationprivacyprotectionbasedonorderpreservingencryptionofthegrid11,2111SHENNan,JIAChun-fu,LIANGShuang,LIRui-qi,LIUZhe-li(1.CollegeofComputerandControlEngineering,NankaiUniversity,Tianjin300350,China;2.Informa
4、tionSecurityEvaluationCenterofCivilAviation,CivilAviationUniversityofChina,Tianjin300300,China)Abstract:Thecentralizedstructureofthetrustedthirdpartyisamajorprivacyprotectionstructureonlocationbasedser-vices.However,ifthecentralthirdpartyservercannotbet
5、rustedorcompromised,usershavetheriskofleakageofprivacylocation.Aimingattheaboveproblems,locationprivacyprotectionapproachbasedonauser-definedgridtohidelocationwasproposed.Thesystemfirstautomaticallyconvertedthequeryareaintoauser-definedgrid,andthentheap
6、proachuti-lizedorderpreservingencryption,whichmadetheuser’sreal-timepositioninthehiddenstatecouldstillbecompared.Be-causetheinformationintheprocessoftheapproachwasinastateofencryption,theservercouldnotknowtheuser’sloca-tioninformation,thusimprovedprivac
7、yprotectionoftheuserlocation.Thecentralthirdpartyserveronlyneedtodosimplecomparisonwork,soitsprocessingtimeoverheadwouldeffectivelydecrease.Securityanalysiscertificatethesecurityoftheproposedapproachandsimulationexperimentalshowtheproposedapproachcanred
8、ucethetimecostofthecentralthirdpartyserver.Keywords:trustedthirdparty,locationbasedservice,locationprivacyprotection,user-definedgrid,orderpreservingencryption基于位置的服务（LBS,location-basedservice）也迅1引言猛发展，并受到越来越多的青睐。用户可以通过带随着移动互联网技术
