基于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
相关论文
共 2 条
[1]   云计算环境下密文搜索算法的研究 [J].
项菲 ;
刘川意 ;
方滨兴 ;
王春露 ;
钟睿明 .
通信学报, 2013, 34 (07) :143-153
[2]   安全云存储中高效的多关键词查找方案 [J].
李倩 ;
岳风顺 ;
王国军 .
计算机科学, 2012, 39 (12) :158-161+176