云存储中可验证密文模糊检索算法研究

发布时间：2024-05-11 07:41

　　云存储作为未来信息存储的一种理想方式,近几年已成为各行业的研究热点。其资源灵活、成本低廉、存储高效等优势给用户带来了极大的便利。但由于用户使用云存储时无法对数据进行控制,随之而来的是对其数据安全性的挑战。为消除用户对存储云端隐私数据安全的担忧,可以先对数据进行加密处理再进行存储,但在密文上执行检索操作是非常困难的一件事情。为了能够直接在密文上执行检索操作,学者们提出了可搜索加密(Searchable Encryption,SE)技术。现已研究的很多可搜索加密技术都只能执行精确关键字搜索,若用户将检索关键字拼写错了,便检索不到相关文档。本文研究了云存储中可验证密文模糊检索算法,该算法允许数据用户在输入检索关键字的时候出现细微错误,为用户提供了更优的检索体验。主要研究内容如下:1.设计了完整的云存储中可验证单关键字模糊检索算法。在文中,采用了通配符技术来构建模糊关键字集,并为每个模糊关键字集而并非每个模糊关键字生成一个索引向量;在构建安全索引时,为每个模糊集都计算一个混淆函数加密真实索引,且任意模糊集中的所有关键字都得到相同的混淆函数,从而保证同一模糊集中的任意关键字都能解密安全索引,得到...

【文章页数】：76 页

【学位级别】：硕士

【文章目录】：
摘要
abstract
第1章 绪论
    1.1 课题研究背景及意义
        1.1.1 课题研究背景
        1.1.2 课题研究意义
    1.2 国内外研究现状
        1.2.1 对称可搜索加密技术的研究现状
        1.2.2 非对称可搜索加密技术的研究现状
        1.2.3 小结
    1.3 课题研究内容与章节安排
        1.3.1 课题研究内容
        1.3.2 课程章节安排
第2章 密文检索相关技术介绍
    2.1 云计算相关概念及应用
        2.1.1 云计算服务模型
        2.1.2 云计算系统结构
        2.1.3 云存储概念及模型
    2.2 密码学基础
        2.2.1 密码体制
        2.2.2 哈希函数
        2.2.3 伪随机函数
        2.2.4 消息认证
    2.3 基于TF-IDF的关键词提取算法
    2.4 可证明安全理论基础
        2.4.1 困难问题假设
        2.4.2 随机预言机模型
        2.4.3 可证明安全性
    2.5 密文检索技术
        2.5.1 线性检索技术
        2.5.2 安全索引技术
    2.6 本章小结
第3章 可验证模糊关键字检索算法
    3.1 引言
    3.2 可验证单关键字模糊检索算法
        3.2.1 系统模型
        3.2.2 安全模型
        3.2.3 方案设计目标
        3.2.4 符号及概念介绍
        3.2.5 方案的定义
    3.3 可验证多关键字模糊检索算法
        3.3.1 方案描述
        3.3.2 方案分析
    3.4 本章小结
第4章 可验证单关键字模糊检索方案设计与仿真实验
    4.1 可验证单关键字模糊检索方案设计
    4.2 方案安全性与性能分析
        4.2.1 安全性分析
        4.2.2 实验与性能分析
    4.3 本章小结
第5章 总结与展望
    5.1 工作总结
    5.2 进一步展望
参考文献
致谢
攻读硕士学位期间从事的科研工作及取得的成果



本文编号：3969735