支持细粒度访问的多关键字搜索Enabling-Fine-grained-Multi-keyword-Search

EnablingFine-grainedMulti-keywordSearchSupportingClassifiedSub-dictionariesoverEncryptedCloudDataOUTLINE

BACKGROUND1

NETWORKMODEL3

PROPOSEDSCHEMES4SECURITYANALYSIS5PERFORMANCEEVALUATION6

RELATEDWORKS2BACKGROUND(Dataoutsourcing)DataOwnerDataUserCloudServer2014celebrity

photohackBACKGROUND(SearchableEncryption)DataOwnerSearchUserCloudServerRELATEDWORKS[6][13][14]Multi-keywordsearch√√√Coordinatematching√√√Relevancescore√√PreferencefactorANDORNOoperationsasearchableencryptionschemewith“OR”operationofkeywordsthefrequencythatthekeywordappearsinthedocumenttheimportanceofkeywordsinthesearchkeywordset[6]N.Cao,C.Wang,M.Li,K.Ren,andW.Lou,“Privacy-preservingmulti-keywordrankedsearchoverencryptedclouddata,”IEEETransactionsonParallelandDistributedSystems,vol.25,no.1,pp.222–233,2014.[13]W.Sun,B.Wang,N.Cao,M.Li,W.Lou,Y.T.Hou,andH.Li,“Privacy-preservingmulti-keywordtextsearchinthecloudsupportingsimilarity-basedranking,”IEEETransactionsonParallelandDistributedSystems,vol.DOI:10.1109/TPDS.2013.282,2013.[14]J.Yu,P.Lu,Y.Zhu,G.Xue,andM.Li,“Towardssecuremultikeywordtop-kretrievaloverencryptedclouddata,”IEEETransactionsonDependableandSecureComputing,vol.10,no.4,pp.239–250,2013.ContributionsIntroducetherelevancescoresandthepreferencefactorsofkeywordsforsearchableencryptionRealizethe“AND”,“OR”and“NO”operationsinthemulti-keywordsearchforsearchableencryptionEmploytheclassifiedsub-dictionariestechniquetoenhancetheefficiencyoftheabovetwoschemes6NetworkModelPROPOSEDSCHEMES（Basicscheme）PROPOSEDSCHEMES（Scheme_I）PROPOSEDSCHEMES（Scheme_II）Extension(Classifiedsub-dictionaries)Classifiedsub-dictionaries

SECURITYANALYSISConfidentialityofdocumentsPrivacyprotectionofindexandtrapdoorUnlinkabilityoftrapdoor.SECURITYANALYSISComparisonofSecurityLevel[10]

C.Wang,N.Cao,J.Li,K.Ren,andW.Lou,“Securerankedkeywordsearchoverencryptedclouddata,”inProceedingsofIEEEICDCS,2010,pp.253–262.[23]C.Wang,N.Cao,K.Ren,andW.Lou,“Enablingsecureandefficientrankedkeywordsearchoveroutsourcedclouddata,”IEEETransactionsonParallelandDistributedSystems,vol.23,no.8,pp.1467–1479,2012.[6]N.Cao,C.Wang,M.Li,K.Ren,andW.Lou,“Privacy-preservingmulti-keywordrankedsearchoverencryptedclouddata,”IEEETransactionsonParallelandDistributedSystems,vol.25,no.1,pp.222–233,2014.[13]W.Sun,B.Wang,N.Cao,M.Li,W.Lou,Y.T.Hou,andH.Li,“Privacy-preservingmulti-keywordtextsearchinthecloudsupportingsimilarity-basedranking,”IEEETransactionsonParallelandDistributedSystems,vol.DOI:10.1109/TPDS.2013.282,2013.[14]J.Yu,P.Lu,Y.Zhu,G.Xue,andM.Li,“Towardssecuremultikeywordtop-kretrievaloverencryptedclouddata,”IEEETransactionsonDependableandSecureComputing,vol.10,no.4,pp.239–250,2013.PERFORMANCEEVALUATIONFunctionality[6]N.Cao,C.Wang,M.Li,K.Ren,andW.Lou,“Privacy-preservingmulti-keywordrankedsearchoverencryptedclouddata,”IEEETransactionsonParallelandDistributedSystems,vol.25,no.1,pp.222–233,2014.[13]W.Sun,B.Wang,N.Cao,M.Li,W.Lou,Y.T.Hou,andH.Li,“Privacy-preservingmulti-keywordtextsearchinthecloudsupportingsimilarity-basedranking,”IEEETransactionsonParallelandDistributedSystems,vol.DOI:10.1109/TPDS.2013.282,2013.[14]J.Yu,P.Lu,Y.Zhu,G.Xue,andM.Li,“Towardssecuremultikeywordtop-kretrievaloverencryptedclouddata,”IEEETransactionsonDependableandSecureComputing,vol.10,no.4,pp.239–250,2013.PERFORMANCEEVALUATIONPERFORMANCEDATASET:NationalScienceFoundationResearchAwardsAbstracts1990-2003[22]HARDWARE:IntelCorei53.2GHzsystem,4.0GBRAM[22]/databases/nsfabs/nsfawards.html.PERFORMANCEEVALUATIONQueryComplexityPERFORMANCEEVALUATIONTimeforbuildingindex[6]N.Cao,C.Wang,M.Li,K.Ren,andW.Lou,“Privacy-preservingmulti-keywordrankedsearchoverencryptedclouddata,”IEEETransactionsonParallelandDistributedSystems,vol.25,no.1,pp.222–233,2014.[13]W.Sun,B.Wang,N.Cao,M.Li,W.Lou,Y.T.Hou,andH.Li,“Privacy-preservingmulti-keywordtextsearchinthecloudsupportingsimilarity-basedranking,”IEEETransactionsonParallelandDistributedSystems,vol.DOI:10.1109/TPDS.2013.282,2013.[14]J.Yu,P.Lu,Y.Zhu,G.Xue,andM.Li,“Towardssecuremultikeywordtop-kretrievaloverencryptedclouddata,”IEEETransactionsonDependableandSecureComputing,vol.10,no.4,pp.239–250,2013.PERFORMANCEEVALUATIONTimeforgeneratingtrapdoor[6]N.Cao,C.Wang,M.Li,K.Ren,andW.Lou,“Privacy-preservingmulti-keywordrankedsearchoverencryptedclouddata,”IEEETransactionsonParallelandDistributedSystems,vol.25,no.1,pp.222–233,2014.[13]W.Sun,B.Wang,N.Cao,M.Li,W.Lou,Y.T.Hou,andH.Li,“Privacy-preservingmulti-keywordtextsearchinthecloudsupportingsimilarity-basedranking,”IEEETransactionsonParallelandDistributedSystems,vol.DOI:1