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

基于simhash的密文同义词检索方法 The Secure Synonym Search over Encrypted Data Using Simhash 罗文俊 LUO Wenjun 1 first-author 孙志蔚 SUN Zhiwei 1 重庆邮电大学计算机科学与技术学院 重庆邮电大学计算机科学与技术学院 College of Computer Science and Technology,Chongqing University of Posts and Telecommunications College of Computer Science and Technology,Chongqing University of Posts and Telecommunications 为了解决现有的密文检索方案计算量过大,且无法支持同义词检索等问题,通过对现有的明文同义词检索方案和现有的密文检索方案进行研究,在安全KNN（k-nearest neighbour）方案的基础上提出一个支持同义词检索的密文模糊检索方法.该方法通过将现有明文同义词检索方案中的全扩展算法与安全KNN方案相结合,实现了在密文环境下的支持同义词检索的方案.同时,本文通过改进的simhash算法提高了安全KNN方案的效率.通过实验对比,可以看出本文提出的方案能够在对精确度降低很小的情况下,提升密文检索的效率,降低存储使用的空间. The existing searchable encryption scheme can not support the search with synonym.In this paper,we propose an efficient scheme for secure similarity search on encrypted data,which support the keyword search with synonym.We amend the simhash algorithm to enhance the efficiency of the secure k-nearest neighbour scheme.The analysis of the experiment shows that our scheme can enhance the efficiency of the Security-KNN and reduce the occupation of the memory. 同义词检索 simhash 密文检索 内积加密 synonym search simhash searchable encryption inner product encryption 10.14188/j.1671-8836.2014.05.014 TP391.3 重庆市自然科学基金项目（cstc2011jjA40031）;重庆市教委科学技术研究项目资助（Grant KJ120513） 2014-05-01 2021-04-01 5 60