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