并行密文倒排索引研究

摘要：

加密数据是保护用户隐私的一个方法，特别在开放系统中的数据处理需求更为迫切，但要解决如何在密文上进行检索的问题。针对SSE-1密文检索方案的一些性能缺陷，采用不同的加密策略，在lucene倒排索引的基础上，设计了密文倒排索引Crypt-Lucene，同时结合云计算特点，设计了并行构建Crypt-Lucene方案，理论分析了方案的性能，并通过实验证明了方法的有效性。实验结果表明，Crypt-Lucene与SSE-1相比，索引构建时间减少了约为60%，同时具有较好的空间性能，对于大文档集合，利用MapReduce在4结点构成的Hadoop集群上并行构建8个Crypt-Lucene索引能减少83.4%的时间。

关键词：可搜索加密、密文倒排索引、lucene、MapReduce、并行索引

所属期刊栏目：52

分类号：TP309.2(计算技术、计算机技术)

资助基金：国家自然科学基金No.61272084，No.61572263。

在线出版日期：2016-10-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：14-19,45