云计算环境中基于关键词的密文检索-中国科技论文在线.PDFVIP

中国科技论文在线 云计算环境中基于关键词的密文检索# 钱权，王天宏* （上海大学计算机工程与科学学院，上海200444 ） 5 摘要：密文检索可以充分利用服务器海量存储和高速计算的性能，帮助用户快速检索出存储 在服务器上加密数据。本文针对于云计算环境的特点，提出了一种采用BloomFilter 和分布 式MapReduce 编程模型相结合的方法来提高密文检索的效率，在原始BloomFilter 的基础上 提出了分层 BloomFilter 的思想；同时提出了一种系统架构，其中包括身份认证、信息保 10 存、信息检索和MapReduce 计算四个阶段。实验模拟了顺序计算、MapReduce 计算模型所 需执行时间对比，原始BloomFilter 、分层BloomFilter 性能对比，和压缩算法性能对比。最 后从理论上分析了在云计算环境中该架构的安全性和高效性。 关键词：计算机应用；密文检索、BloomFilter 、MapReduce 中图分类号：TP393 15 Ciphertext Retrieval with Keywords in Cloud Computing Environment QIAN Quan, WANG Tianhong (School of Computer Engineering and Science, Shanghai University, Shanghai 200444) 20 Abstract : Ciphertext retrieval can use the massive storage capacity and high-speed computing performance of a server, helping user search the encrypted data stored in a server. Considering the characteristics of cloud computing environment, this paper proposes a method of combining the BloomFilter algorithm and distributed MapReduce programming model to improve the efficiency of encryption search. Hierarchical BloomFilter is proposed according to the original BloomFilter. 25 Meanwhile, this paper propose a system infrastructure, including four stages: identification authentication, information storage, information retrieval and MapReduce computing. The experiment performs the comparison of sequence and MapReduce computing, the original BloomFilter and hierarchical BloomFilter, and different compression algorithm. At last, the security and high-availability of the infrastructure is analyzed in this paper. 30 Key words: Computer Application Tec