云存储中基于拼音相似度的密文模糊搜索方案

作者：黄保华; 吕琦; 莫家威

来源：计算机工程, 2019, 45(01): 103-108.

DOI：10.19678/j.issn.1000-3428.0049298

• 云存储
• 拼音相似度
• 布隆过滤器
• 局部敏感哈希
• 模糊搜索
• 加密查询

中文关键词模糊密文搜索方案依赖预定义的关键词模糊集,存在搜索复杂度高和存储空间大等不足。为此,提出一种应用于云存储的基于拼音相似度的多关键词密文模糊搜索方案。运用拼音相似度和欧氏距离衡量汉字的相似度,以布隆过滤器为基础,利用p-稳定分布的局部哈希函数构造索引,实现多个中文关键词的密文模糊搜索。实验结果表明,与基于关键词的加密云数据模糊搜索方案相比,该方案搜索效率较高,存储代价较小,且能够保证信息安全。