计算机应用

作者：李珍, 姚寒冰, 穆逸诚

单位：1. 武汉理工大学 计算机科学与技术学院, 武汉 430063;2. 交通物联网技术湖北省重点实验室(武汉理工大学), 武汉 430070

关键词：密文检索,排序检索,Simhash,隐私保护,安全k近邻

基金：内河航运技术湖北省重点实验室基金资助项目（NHHY2017003）；交通物联网技术湖北省重点实验室基金资助项目（2017Ⅲ028-002）。

针对密文检索中存在的计算量大、检索效率不高的问题，提出一种基于Simhash的安全密文排序检索方案。该方案基于Simhash的降维思想构建安全多关键词密文排序检索索引（SMRI），将文档处理成指纹和向量，利用分段指纹和加密向量构建B+树，并采用"过滤-精化"策略进行检索和排序，首先通过分段指纹的匹配进行快速检索，得到候选结果集；然后通过计算候选结果集与查询陷门的汉明距离和向量内积进行排序，带密钥的Simhash算法和安全k近邻（SkNN）算法保证了检索过程的安全性。实验结果表明，与基于向量空间模型（VSM）的方案相比，基于SMRI的排序检索方案计算量小，能节约时间和空间成本，检索效率高，适用于海量加密数据的快速安全检索。

来源：2019年第9期

《计算机应用》期刊编辑部

查看计算机应用杂志2019年第9期