共 2 条
基于simhash的密文同义词检索方法
被引:5
作者:
罗文俊
孙志蔚
机构:
[1] 重庆邮电大学计算机科学与技术学院
来源:
关键词:
同义词检索;
simhash;
密文检索;
内积加密;
D O I:
10.14188/j.1671-8836.2014.05.014
中图分类号:
TP391.3 [检索机];
学科分类号:
081203 ;
0835 ;
摘要:
为了解决现有的密文检索方案计算量过大,且无法支持同义词检索等问题,通过对现有的明文同义词检索方案和现有的密文检索方案进行研究,在安全KNN(k-nearest neighbour)方案的基础上提出一个支持同义词检索的密文模糊检索方法.该方法通过将现有明文同义词检索方案中的全扩展算法与安全KNN方案相结合,实现了在密文环境下的支持同义词检索的方案.同时,本文通过改进的simhash算法提高了安全KNN方案的效率.通过实验对比,可以看出本文提出的方案能够在对精确度降低很小的情况下,提升密文检索的效率,降低存储使用的空间.
引用
收藏
页码:459 / 465
页数:7
相关论文