并行密文倒排索引研究

计算机工程与应用 ›› 2016, Vol. 52 ›› Issue (20): 14-19.

并行密文倒排索引研究

束晓伟，杨庚，那海洋

南京邮电大学计算机学院、软件学院，南京 210003

出版日期:2016-10-15 发布日期:2016-10-14

Research on parallel crypt inverted index

SHU Xiaowei, YANG Geng, NA Haiyang

School of Computer Science & Technology, School of Software, Nanjing University of Posts and Telecommunications, Nanjing 210003, China

Online:2016-10-15 Published:2016-10-14

摘要/Abstract

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

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

Abstract: Encrypting data is a method to protect customer’s privacy, especially in the open system, but it becomes a problem how to do query on encrypted data. In view of some low performance of the existing SSE-1 scheme, it uses different encryption strategies to design a crypt inverted index（Crypt-Lucene） based on lucene. In addition, a scheme for building Crypt-Lucene parallelly is proposed based on MapReduce. The performance of the scheme is analyzed in the theory, and then experiments are conducted to demonstrate the efficiency of the design. The experimental results show that it can reduce 60% time to build index with Crypt-Lucene compared with SSE-1, and it also gets a good space performance. It is observed that building 8 Crypt-Lucene for large document collections with MapReduce on the Hadoop cluster consisting of four nodes can reduce 83.4% time.

Key words: searchable encryption, crypt inverted index, lucene, MapReduce, parallel index

束晓伟，杨庚，那海洋. 并行密文倒排索引研究[J]. 计算机工程与应用, 2016, 52(20): 14-19.

SHU Xiaowei, YANG Geng, NA Haiyang. Research on parallel crypt inverted index[J]. Computer Engineering and Applications, 2016, 52(20): 14-19.

[1]	陈元文. MapReduce技术在物资调运与配载问题中的应用[J]. 计算机工程与应用, 2021, 57(12): 273-278.
[2]	姜娇，蔡林沁，韦鹏程，李莉. 支持可验证的密文模糊关键字检索方案[J]. 计算机工程与应用, 2020, 56(7): 74-80.
[3]	聂梦飞，庞晓琼，陈文俊，弓世明，杨婷. 基于以太坊区块链的公平可搜索加密方案[J]. 计算机工程与应用, 2020, 56(4): 69-75.
[4]	李双. 无证书的可搜索加密方案[J]. 计算机工程与应用, 2020, 56(20): 93-97.
[5]	刘军，李威，吴梦婷，陈起凤. Hadoop平台下新型图像并行处理模型设计[J]. 计算机工程与应用, 2019, 55(6): 186-190.
[6]	季长清1，2，肖鹏3，刘畅4，汪祖民2，西方2，邵寅博1，李泽宇2. 基于空间近邻查询的移动医疗呼叫算法[J]. 计算机工程与应用, 2019, 55(2): 206-212.
[7]	张开碧，周震，韦鹏程，李莉. 外包数据库多关键词可验证密文搜索方案[J]. 计算机工程与应用, 2019, 55(17): 76-81.
[8]	王德政1，张益农1，杨帆2. 基于MapReduce的并行PLS过程监控算法实现[J]. 计算机工程与应用, 2018, 54(24): 61-65.
[9]	陈旺虎，俞茂义，马生俊. 基于输入分片扰乱的BP神经网络MapReduce训练方法[J]. 计算机工程与应用, 2018, 54(2): 137-143.
[10]	夏晓云，张仁斌，谢瑞，王聪. 基于MapReduce的液晶屏缺陷检测方法[J]. 计算机工程与应用, 2017, 53(5): 202-206.
[11]	王永贵1，张燕1，杨东东2. 基于MapReduce的无线城市社团发现算法研究[J]. 计算机工程与应用, 2017, 53(4): 106-112.
[12]	罗俊，李劲华. LSHBMRPK-means算法及其应用[J]. 计算机工程与应用, 2017, 53(21): 62-67.
[13]	陈亚楠，朱习军. 基于Hadoop的中医哮喘用药组合关联分析[J]. 计算机工程与应用, 2017, 53(13): 95-98.
[14]	李三淼，李龙澍. Hadoop中处理小文件的四种方法的性能分析[J]. 计算机工程与应用, 2016, 52(9): 44-49.
[15]	熊政1，2，王金明2，郑海雁1，2，李昆明1，徐立臻2，崇志宏2. 一种基于可排序视图的RDF模式匹配算法[J]. 计算机工程与应用, 2016, 52(8): 62-69.