云环境下一种隐私保护的高效密文排序查询方法.pdfVIP

云环境下一种隐私保护的高效密文排序查询方法 程芳权 彭智勇 宋伟 王书林 崔一辉 武汉大学软件工程国家重点实验室 武汉 430072 武汉大学计算机学院 武汉 430072 摘要 数据前端加密是保护云环境下外包数据隐私的一种有效手段，但却给数据查询等操作带来挑战.针对云 环境下多数据拥有者数据外包及选择性访问授权特征，为支持大规模加密云数据上高效且隐私保护的用户个性化 密文查询，文中提出了一种隐私保护的高效密文排序查询方法RQED.通过设计无证书认证的PKES(支持关键词 检索的公钥加密)，并构建RQED框架来实现强隐私保护的密文查询.基于该框架，设计了更合理的多属性多关键 词密文查询排序函数，并提出了基于层次动态布隆过滤器的RQED索引机制，提高密文查询时空效率.理论分析和 实验性能对比证明：RQED在确保查询强隐私保护和高准确性的同时，具有较明显的时空效率优势. 关键词 云计算；布隆过滤器；排序查询；层次索引；无证书认证 TP309 AnEfficientPrivacy-PreservingRankQueryover EncryptedDatainCloudComputing CHENGFang-Quan PENGZhi-Yong SONG Wei WANG Shu-Lin CUIYi-Hui StateKeyLaboratoryofSoftwareEngineering,WuhanUniversity,Wuhan 430072 ComputerSchool,WuhanUniversity,Wuhan 430072 Abstract Incloudcomputing,forprotectingtheprivacyofthesensitiveclouddata,aneffective methodologyistoencryptthedatabeforeoutsourcing.However,dataencryptionmakesdatauti lization,e.g.querying,averychallengingtask.Thoughmanysolutionshavebeenproposed, theyareinsufficientorevenineffectivetoachieveefficientmulti-keywordrankqueryandflexible selectivequeryauthorizationwithmultipledataownerswhilekeepingstrongprivacypreserving. Inthispaper, weproposeanefficientprivacy-preservingrankqueryoverencrypteddata (RQED).Throughtheimprovedsearchablepublickeyencryption (PKES)withcertificateless authentication,weestablishtheRQEDframework.BasedontheRQEDframework,wedesigna moresoundandprivacy-preservingRQEDrankfunction,andproposeahierarchicalindexbased ondynamicBloomfilters.Thetheoreticalanalysisandexperimentalevaluationshowthatthepro posedsolutionsindeedachievepowerfulprivacyguarantee,efficientqueryperformance,lowcom municationoverheadandeffectivequeryauthorizationcontrol. Keywords cloudcomputing; bloomfilter; rankquery;hierarchicalindex; certificateless authentication 新型网络计算模 占‘1].云环境下， 一go”为核心理念 妻复杂管理外色 ceProvider，CSP n圈放竺洛溏