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

发布时间：2023-03-23 18:18

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

【文章页数】：6 页

【文章目录】：
0概述
1相关工作
    1.1布隆过滤器
    1.2 p-稳定分布的局部敏感哈希函数
    1.3欧氏距离
2云存储中多关键词密文模糊搜索方案
    2.1云存储中多关键词密文模糊搜索系统
    2.2基于拼音的相似度
    2.3符号定义
    2.4纯文本文件算法实现
    2.5密文模糊搜索方案
3实验结果与分析
    3.1安全性分析
    3.2性能测试
        3.2.1搜索效率
        3.2.2存储效率
4结束语



本文编号：3768505