基于云数据外包系统的高效可验证的模糊关键词搜索方法

摘要

一种基于云数据外包系统的高效可验证的模糊关键词搜索方法，通过构造云数据外包系统，数据拥有者操作密钥生成模块生成索引生成密钥和加密密钥，以及数据拥有者操作索引建立模块创建索引，授权用户操作陷门生成模块生成精确关键词集中对应的模糊关键词集中的所有模糊关键词的陷门集，并将该陷门集发送给云服务器，云服务器启动搜索模块在索引树上执行搜索，并返回包含给定所有模糊关键词的所有文档的地址集和证据集ProofSet，最后由授权用户操作验证模块用来检验是否云服务器是诚实的，如果通过验证则表示模糊关键词搜索成功且服务器是诚实的，否则表示模糊关键词搜索失败且服务器是不诚实的。该方法不仅支持模糊关键词搜索，并且能够对搜索结果进行验证。

主权项

1.一种基于云数据外包系统的高效可验证的模糊关键词搜索方法，其特征在于首先构造云数据外包系统，该云数据外包系统包含数据拥有者，授权用户以及云服务器，其中数据拥有者有一个存储在云服务器上的由个加密数据文档组成的集合和精确关键字集合，云服务器能够为授权用户提供加密文档集上的模糊关键词搜索服务，并且数据所有者和授权用户之间的已分配各自对应的权限，当需要进行模糊关键词搜索时，进入初始化阶段，该初始化阶段通过数据拥有者操作本地服务器上的密钥生成模块生成索引生成密钥和加密密钥，以及数据拥有者操作索引建立模块创建索引，接着为了搜索包含精确关键词集的文件，授权用户操作本地服务器上的陷门生成模块生成精确关键词集中对应的模糊关键词集中的所有模糊关键词的陷门集，并将该陷门集发送给云服务器，这样当云服务器接收到搜索请求后，云服务器启动搜索模块在索引树上执行搜索，并返回包含给定所有模糊关键词的所有文档的地址集和证据集ProofSet，最后由授权用户操作本地服务器上的验证模块用来检验是否云服务器是诚实的，如果通过验证则表示模糊关键词搜索成功且服务器是诚实的，否则表示模糊关键词搜索失败且服务器是不诚实的。