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

第35 卷第9 期 电 子 与 信 息 学 报 Vol.35No.9 2013 年9 月 Journal of Electronics Information Technology Sept. 2013 一个高效的基于连接关键词的可搜索加密方案 * 王尚平 刘利军 张亚玲 (西安理工大学密码理论与网络安全研究室 西安 710054) 摘 要：在存储服务中，可搜索加密方案使得用户能够有选择地访问其密文数据，同时还能确保用户搜索数据的机 密性。基于连接关键词(即多个关键词的布尔组合)的可搜索加密方案因其更高的搜索精度在安全存储服务中有着重 要的应用价值。目前已有的基于连接关键词的可搜索加密方案存在诸如连接关键词的陷门太大、搜索效率不高及不 支持多用户等问题。该文采用授权用户和存储服务器先后对关键词加密的方式提出了一个高效的基于连接关键词的 可搜索加密方案，使得授权用户能够利用连接关键词的陷门搜索加密文档。在确定性Diffie-Hellman 问题假设下， 证明了方案的安全性。通过与现有方案相比较，提出的方案在通信和计算代价，即搜索陷门大小、关键词加密和搜 索的速度等方面的综合效率得到提高。此外，提出的方案支持多用户，即能够动态地增加和撤销用户，使得用户能 够直接在存储服务器上进行数据共享。 关键词：密码学；可搜索加密；连接关键词；存储服务；确定性Diffie-Hellman 问题 中图分类号：TP309 文献标识码：A 文章编号：1009-5896(2013)09-2266-06 DOI: 10.3724/SP.J.1146.2012.01036 An Efficient Conjunctive Keyword Searchable Encryption Scheme Wang Shang-ping Liu Li-jun Zhang Ya-ling (Lab of Cryptography and Network Security, Xi’an University of Technology, Xi’an 710054, China) Abstract: In storage service, searchable encryption scheme allows users to access their cipher data selectively, and meanwhile ensures the confidentiality of search data. Since possessing higher search accuracy, conjunctive keyword (namely Boolean combination of multiple keywords) searchable encryption scheme enjoys greater significance in secure storage service application. However, there are some flaws in existing searchable encryption schemes, such as the size of the trapdoor of conjunctive keyword is too large, the search efficiency is slow and there is no support for multiple users search, etc. In this paper, an efficient conjunctive ke