并行密文倒排索引研究

• 作者: 束晓伟 杨庚 那海洋
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 可搜索加密 密文倒排索引 lucene MapReduce 并行索引
• 年，卷（期）: 2016,（20）
• 所属期刊栏目: 热点与综述
• 页码范围: 14-19,45
• 页数: 7页
• 分类号: TP309.2
• 字数: 6280字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1603-0347

摘要

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