云存储中基于拼音相似度的密文模糊搜索方案
Ciphertext Fuzzy Search Scheme Based on Pinyin Similarity in Cloud Storage作者机构:广西大学计算机与电子信息学院南宁530004
出 版 物:《计算机工程》 (Computer Engineering)
年 卷 期:2019年第45卷第1期
页 面:103-108页
学科分类:081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术(可授工学、理学学位)]
主 题:云存储 拼音相似度 布隆过滤器 局部敏感哈希 模糊搜索 加密查询
摘 要:中文关键词模糊密文搜索方案依赖预定义的关键词模糊集,存在搜索复杂度高和存储空间大等不足。为此,提出一种应用于云存储的基于拼音相似度的多关键词密文模糊搜索方案。运用拼音相似度和欧氏距离衡量汉字的相似度,以布隆过滤器为基础,利用p-稳定分布的局部哈希函数构造索引,实现多个中文关键词的密文模糊搜索。实验结果表明,与基于关键词的加密云数据模糊搜索方案相比,该方案搜索效率较高,存储代价较小,且能够保证信息安全。