[发明专利]云环境下基于密文的多关键词模糊查询方法

摘要

本发明提供了一种云环境下基于密文的多关键词模糊查询方法。本方法通过构造向量和矩阵的方法，引入通配符来解决多关键词模糊查询问题，淘汰预设字典的方式，提供了高效的更新删除文件索引；同时，本方法支持多关键词的一轮运算，减少运算次数；再者，本方法有着较高的查准率和查全率，提供十分灵活的富语义AND/OR查询，即本方法既支持关键词之间的逻辑并查询，又支持关键词之间的逻辑或查询。另外，采用kNN算法加密处理方案中的矩阵，使本发明方案具有很好的安全性。

主权项

1.一种云环境下基于密文的多关键词模糊查询方法，其特征在于，包括：步骤S1：本地服务器根据预设数据加密算法加密明文数据集得到密文数据集；步骤S2：本地服务器将与所述明文数据集对应的初始索引关键词构造成索引向量，并将所述索引向量构造成索引矩阵，采用预设的矩阵加密算法对索引矩阵进行加密，得到加密索引矩阵，将所述密文数据集和加密索引矩阵发送给云端服务器；步骤S3：用户将查询请求中的查询关键词构造成请求向量，并将所述请求向量构造成请求矩阵，采用预设的矩阵加密算法对请求矩阵进行加密，得到加密请求矩阵，并将所述加密请求矩阵发送给云端服务器；步骤S4：云端服务器根据加密请求矩阵，计算所述加密索引矩阵与加密请求矩阵的乘积，根据乘积结果确定目标数据密文，并将所述目标数据密文发回用户；步骤S5：用户通过步骤S1的数据加密算法解密所述目标数据密文，得到目标数据明文；其中，每一个所述初始索引关键词对应一个索引向量；所述索引矩阵的每一行元素对应一个索引向量；所述查询请求中的查询关键词包含通配符；所述查询请求中的查询关键词通过逻辑运算符连接；所述逻辑运算符包括“AND”或者“OR”。