支持多关键字分级的可搜索同态加密方案-计算机工程与应用.pdfVIP

Computer Engineering and Applications 计算机工程与应用 2016 ，52（22 ） 93 支持多关键字分级的可搜索同态加密方案 李宏霞，庞晓琼 LI Hongxia, PANG Xiaoqiong 中北大学 计算机与控制工程学院，太原 030051 Computer and Control Engineering Institute, North University of China, Taiyuan 030051, China LI Hongxia, PANG Xiaoqiong. Searchable homomorphic encryption scheme supporting multi-keyword ranking. Computer Engineering and Applications, 2016, 52 （22 ）：93-98. Abstract ：To satisfy the requirement for multi-keyword searching over encrypted data, and solve the problem of privacy preserving and data security of the users, a modified multi-keyword ranked searchable encryption scheme is proposed. The scheme utilizes the vector space model to construct the searchable index and uses the improved homomorphic encryp- tion algorithm to encrypt and decrypt data. It also supports the ranked result, which effectively avoid returning the low relevance documents. Further thorough security analysis and performance evaluations show that the scheme provides CCA 2 security and how effectively improves system performance and reduce communication cost and eliminates unneces- sary traffic. Key words ：multi-keyword ranked search; hommomorphic encryption; vector space model; cloud computing 摘 要：为满足加密文件的多关键字检索需求并解决云存储下用户的隐私与数据安全的问题，提出改进的分级的多 关键字可搜索加密方案。该方案保障数据与查询机密性的同时，利用向量空间模型构建可搜索索引，使用同态加密 算法进行加解密，支持查询结果的分级检索，有效避免了服务器端返回相关度不大的文件。进一步的安全分析和性 能评估表明，该方案在安全性上满足CCA 2 安全，降低了通信开销，也消除了不必要的流量开销。 关键词：多关键字分级检索；同态加密；向量空间模型；云计算 文献标志码：A 中图分类号：TP391.1 doi ：10.3778/j.issn. 1002-8331.1605-0318 1 引言 加密方案，将文件的关键字加密后放到布隆过滤中，服 [1] 务器利用布隆过滤器进行匹配，查询时会产生错判情 云存储 为用户提供了弹性、高可靠、易使用与价格 便宜的数据存储服务。对大多数人而言，假定云服务提 况。文献[5]首次提出了一种基于关键字的公钥加密算 供商是“绝对可信”是不可能的，因此需要从技术层面为 法。文献[6]提出了一种基于连接关键字的安全的检索 用户提供隐私与数据保护，且在安全性保证的前提下尽 方案。然而，这些方案只是关注