云环境下基于字形相似度的密文模糊检索方案

摘要：

中文关键词的模糊检索可以基于字形、字音、字义等不同方面,针对目前相关研究主要基于拼音相似度进行的局限性,文章提出了云环境下基于汉字字形相似度的密文模糊检索方案.方案基于汉字字形相似性,通过欧几里得距离来计算汉字的相似度,基于布隆过滤器和p-稳定分布的局部敏感哈希函数构建索引,通过安全陷门和安全索引内积的方式,实现了汉字多关键字的密文模糊检索.实验证明,方案在保证密文模糊检索安全性的同时,具有较低的时间代价和空间代价.

关键词：字形相似度、云环境、局部敏感哈希、可搜索加密、模糊检索

所属期刊栏目：11

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

资助基金：1.国家自然科学基金项目;2.国家重点研发计划课题

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

页数：共8页

页码：85-92