基于狊犻犿犺犪狊犺的密文同义词检索方法-武汉大学学报理学版.pdfVIP

第 卷 第 期 武汉大学学报（理学版） Ｖｏｌ．６０Ｎｏ．５ ６０ ５ 　 年 月 （ ） ， ２０１４ １０ Ｊ．ＷｕｈａｎＵｎｉｖ．Ｎａｔ．Ｓｃｉ．Ｅｄ． Ｏｃｔ．２０１４４５９～４６５ 　  文章编号： （ ） １６７１８８３６２０１４０５０４５９０７ 基于狊犻犿犺犪狊犺的密文同义词检索方法 罗文俊，孙志蔚 （重庆邮电大学 计算机科学与技术学院，重庆 ４０００６５） 摘 要：为了解决现有的密文检索方案计算量过大，且无法支持同义词检索等问题，通过对现有的明文同义词 　　 　 检索方案和现有的密文检索方案进行研究，在安全 （ ）方案的基础上提出一个支持同义词 ＫＮＮ 犽ｎｅａｒｅｓｔｎｅｉｈｂｏｕｒ ｇ 检索的密文模糊检索方法 该方法通过将现有明文同义词检索方案中的全扩展算法与安全 方案相结合，实现 ． ＫＮＮ 了在密文环境下的支持同义词检索的方案 同时，本文通过改进的 算法提高了安全 方案的效率 通 ． ｓｉｍｈａｓｈ ＫＮＮ ． 过实验对比，可以看出本文提出的方案能够在对精确度降低很小的情况下，提升密文检索的效率，降低存储使用的 空间． 关 键 词：同义词检索； ；密文检索；内积加密 ｓｉｍｈａｓｈ 　 　 中图分类号： 文献标识码： ＴＰ３９３ Ａ 　　　 犜犺犲犛犲犮狌狉犲犛狀狅狀犿犛犲犪狉犮犺狅狏犲狉犈狀犮狉 狋犲犱犇犪狋犪犝狊犻狀 犛犻犿犺犪狊犺 狔 狔 狔狆 犵 ， 犔犝犗犠犲狀狌狀犛犝犖犣犺犻狑犲犻 犼 （ ， ＣｏｌｌｅｅｏｆＣｏｍ ｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏ Ｃｈｏｎ ｉｎ ＵｎｉｖｅｒｓｉｔｏｆＰｏｓｔｓａｎｄ ｇ ｐ ｇｙ ｇｑ ｇ ｙ ， ， ） Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ Ｃｈｏｎ ｉｎ ４０００６５ Ｃｈｉｎａ ｇｑ ｇ ： ， 犃犫狊