云存储中基于拼音相似度的密文模糊搜索方案
来源：计算机工程杂志2019年第1期北京时间：
作者：黄保华,吕琦,莫家威
单位：广西大学 计算机与电子信息学院,南宁 530004
摘要：中文关键词模糊密文搜索方案依赖预定义的关键词模糊集,存在搜索复杂度高和存储空间大等不足。为此,提出一种应用于云存储的基于拼音相似度的多关键词密文模糊搜索方案。运用拼音相似度和欧氏距离衡量汉字的相似度,以布隆过滤器为基础,利用p-稳定分布的局部哈希函数构造索引,实现多个中文关键词的密文模糊搜索。实验结果表明,与基于关键词的加密云数据模糊搜索方案相比,该方案搜索效率较高,存储代价较小,且能够保证信息安全。
关键词：云存储,拼音相似度,布隆过滤器,局部敏感哈希,模糊搜索,加密查询
基金资助：国家自然科学基金(61262072)
