基于simhash的密文同义词检索方法 |
| |
引用本文: | 罗文俊,孙志蔚.基于simhash的密文同义词检索方法[J].武汉大学学报(理学版),2014(5). |
| |
作者姓名: | 罗文俊 孙志蔚 |
| |
作者单位: | 重庆邮电大学计算机科学与技术学院; |
| |
基金项目: | 重庆市自然科学基金项目(cstc2011jjA40031);重庆市教委科学技术研究项目资助(Grant KJ120513) |
| |
摘 要: | 为了解决现有的密文检索方案计算量过大,且无法支持同义词检索等问题,通过对现有的明文同义词检索方案和现有的密文检索方案进行研究,在安全KNN(k-nearest neighbour)方案的基础上提出一个支持同义词检索的密文模糊检索方法.该方法通过将现有明文同义词检索方案中的全扩展算法与安全KNN方案相结合,实现了在密文环境下的支持同义词检索的方案.同时,本文通过改进的simhash算法提高了安全KNN方案的效率.通过实验对比,可以看出本文提出的方案能够在对精确度降低很小的情况下,提升密文检索的效率,降低存储使用的空间.
|
关 键 词: | 同义词检索 simhash 密文检索 内积加密 |
本文献已被 CNKI 等数据库收录! |
|