云计算中面向多服务器的模糊关键字搜索方案的研究

发布时间：2023-05-27 01:12

　　云存储已经成为一种重要的存储方案,云计算带来的好处是很明显的,我们可以方便地存储我们的文件并与他人共享我们的文件。为了防止我们的文件泄露信息,我们通常在将文件存储到云存储之前对其进行加密。加密使文件共享和搜索功能不可用。在本文中,我们正式定义了一种云存储中安全高效的可搜索加密方案,该方案可以使文件所有者与其他人共享文件,并授权某些指定用户在云存储中以加密形式搜索文件,并使用MinHash和指纹索引树来构造这个方案,以实现更好的性能。使用这个方案,我们可以授权指定用户搜索关键字的一个子集。我们的理论证明和实验结果表明它是可行的。保护云存储器中的用户的机密文件的有前景的方法是通过使用安全对称加密算法对其文件进行加密,例如,AES。但是,以加密形式存储文件会使一些有用的文件操作功能(如搜索,共享等)不可用。如果用户无法共享和搜索远程云存储服务器上的文件,它将不愿意将其文件外包给云存储。为了提高用户体验,在本文中,我们提出了一种新的面向多服务器多用户的模糊关键词搜索方案。本文的主要贡献如下:(1)指纹索引存储。与传统的方案相比,该方案利用MinHash的降维思想,得到MinHash指纹来实现模...

【文章页数】：61 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第1章 绪论
    1.1 研究背景与意义
    1.2 国内外研究现状和相关问题
    1.3 论文主要工作
    1.4 论文章节安排
第2章 相关理论与技术概述
    2.1 密码学基本知识
        2.1.1 双线性映射
        2.1.2 同态哈希函数
        2.1.3 伪随机函数
        2.1.4 对称密码体制
        2.1.5 非对称密码体制
    2.2 可搜索加密技术
        2.2.1 对称可搜索加密算法
        2.2.2 非对称可搜索加密算法
    2.3 MinHash
        2.3.1 Jaccard相似度
        2.3.2 MinHash
    2.4 本章小结
第3章 基于MinHash的多用户模糊搜索方案
    3.1 引言
    3.2 系统模型和安全模型
        3.2.1 系统模型
        3.2.2 安全模型
    3.3 方案设计
        3.3.1 参数定义
        3.3.2 方案构造
        3.3.3 算法定义
    3.4 外包数据更新与用户权限授予及撤销
        3.4.1 外包数据更新
        3.4.2 用户权限授予及撤销
    3.5 安全分析
    3.6 性能分析
    3.7 本章小结
第4章 面向多服务器多用户的模糊关键词搜索方案
    4.1 引言
    4.2 系统模型
    4.3 方案设计
    4.4 具体实现
    4.5 安全性分析
    4.6 性能分析
    4.7 本章小结
第5章 应用实例
    5.1 方案的实验仿真实现
        5.1.1 试验环境
        5.1.2 试验操作
    5.2 实验评估
    5.3 结果分析
    5.4 本章小结
结论
参考文献
攻读硕士学位期间发表的学术论文
致谢



本文编号：3823615