一个高效的基于连接关键词的可搜索加密方案.pdfVIP

第 35卷第 9期 电 子 与 信 息 学 报 Vo1．35NO．9 2013年 9月 JournalofElectronics InformationTechnology Sept．2013 一 个高效的基于连接关键词的可搜索加密方案 王尚平 刘利军 张亚玲 (西安理工大学密码理论与网络安全研究室 西安 710054) 摘 要：在存储服务中，可搜索加密方案使得用户能够有选择地访 问其密文数据，同时还能确保用户搜索数据的机 密性。基于连接关键词(即多个关键词的布尔组合)的可搜索加密方案因其更高的搜索精度在安全存储服务中有着重 要的应用价值。目前已有的基于连接关键词的可搜索加密方案存在诸如连接关键词的陷门太大、搜索效率不高及不 支持多用户等问题。该文采用授权用户和存储服务器先后对关键词加密的方式提出了一个高效的基于连接关键词的 可搜索加密方案，使得授权用户能够利用连接关键词的陷门搜索加密文档。在确定性Diffie—Hellman问题假设下， 证明了方案的安全性。通过与现有方案相比较，提出的方案在通信和计算代价，即搜索陷门大小、关键词加密和搜 索的速度等方面的综合效率得到提高。此外，提出的方案支持多用户，即能够动态地增加和撤销用户，使得用户能 够直接在存储服务器上进行数据共享。 关键词：密码学；可搜索加密；连接关键词；存储服务；确定性Diffie—Hellman问题 中图分类号：TP309 文献标识码：A 文章编号：1009—5896(2013)09—2266—06 DOI：10．3724／SP．J．1146．2012．01036 AnEfficientConjunctiveKeywordSearchableEncryptionScheme W angShang—ping LiuLi-jun ZhangYa—ling (Lab CryptographyandNetworkSecurityXi’anUniversityofTechnology，Xi’an710054，China) Abstract：Instorageservice，searchableencryptionschemeallowsuserstoaccesstheircipherdataselectively，and meanwhileensurestheconfidentialityofsearchdata．Sincepossessinghighersearchaccuracy，conjunctivekeyword (namelyBooleancombinationofmultiplekeywords)searchableencryptionschemeenjoysgreatersignificancein securestorageserviceapplication．However，therearesomeflawsinexistingsearchableencryptionschemes，suchas thesizeofthetrapdoorofconjunctivekeywordistoolarge，thesearchefficiencyisslowandthereisnosupportfor multipleuserssearch，etc．Inthispaper，anefficientconjunctivekeywordsearchableencryptionschemeisproposed basedonthemethodthatthekeywordsareencryptedbyauthorizedusersandstorageserversuccessively，inwhich authorizedusersareallowedtosearchencrypteddocumentswiththetrapdoorgeneratedbyconj