基于simhash的密文同义词检索方法

摘要：

为了解决现有的密文检索方案计算量过大,且无法支持同义词检索等问题,通过对现有的明文同义词检索方案和现有的密文检索方案进行研究,在安全KNN(k-nearest neighbour)方案的基础上提出一个支持同义词检索的密文模糊检索方法.该方法通过将现有明文同义词检索方案中的全扩展算法与安全KNN方案相结合,实现了在密文环境下的支持同义词检索的方案.同时,本文通过改进的simhash算法提高了安全KNN方案的效率.通过实验对比,可以看出本文提出的方案能够在对精确度降低很小的情况下,提升密文检索的效率,降低存储使用的空间.

关键词：同义词检索、simhash、密文检索、内积加密

所属期刊栏目：60

分类号：TP393(计算技术、计算机技术)

资助基金：重庆市自然科学基金项目cstc2011jjA40031;重庆市教委科学技术研究项目资助Grant KJ120513

在线出版日期：2014-10-08（万方平台首次上网日期，不代表论文的发表时间）

页码：459-465