[发明专利]一种密文搜索方法、装置、系统及计算机可读存储介质

权利要求书

1.一种密文搜索方法，其特征在于，应用于数据方、云服务器及搜索方之间的数据交互，所述云服务器内包括与所述数据方对应的密文，包括：

获取所述搜索方发送的搜索范围、私钥及搜索方属性；

基于0，1编码技术对所述搜索范围的上限进行0，1编码；

基于LSSS矩阵构造技术对进行0，1编码后的所述搜索范围进行构造，得到搜索矩阵；

根据所述搜索矩阵、私钥及搜索方属性，生成搜索令牌；

根据所述搜索令牌匹配所述密文，若匹配成功，则输出与所述搜索令牌匹配成功的密文；

其中，所述0，1编码的原理为：

令c＝c_nc_n-1...c₁＝{0,1}ⁿ为一个长度为n的二进制字符串，则对所述搜索范围的上限进行0，1编码由十进制转换为二进制编码后，利用0编码公式和1编码公式进行换算，从而生成多个编码集合进行比较，最终得出所述搜索范围中各数值间的比较结果；其中，和的元素个数最多为log₂n；当比较两个整数x和y时，将x编码为y编码为若则x＞y，否则x≤y。

2.如权利要求1所述的密文搜索方法，其特征在于，所述密文的生成方法，包括：

获取所述数据方发送的明文；

基于所述明文，构建访问策略及关键字集合，所述关键字集合至少包括数值型关键字；

根据所述访问策略、关键字集合及明文，生成密文。

3.如权利要求2所述的密文搜索方法，其特征在于，所述获取所述数据方发送的明文，还包括：获取所述数据方发送的公钥；

所述根据所述访问策略及关键字集合，生成密文，包括：根据所述访问策略、关键字集合、明文及公钥，生成密文。

4.如权利要求2所述的密文搜索方法，其特征在于，所述根据所述搜索令牌匹配所述密文，若匹配成功，则输出与所述搜索令牌匹配成功的密文，包括：

分别匹配所述搜索方属性与所述访问策略，以及所述关键字集合与搜索矩阵；

若所述搜索方属性满足所述访问策略，同时所述关键字集合满足所述搜索矩阵，则所述搜索令牌与密文匹配成功；

输出与所述搜索令牌匹配成功的密文。

5.如权利要求4所述的密文搜索方法，其特征在于，所述输出与所述搜索令牌匹配成功的密文，包括：

对与所述搜索令牌匹配成功的密文进行解密；

输出解密后的与所述搜索令牌匹配成功的密文。

6.一种密文搜索装置，其特征在于，应用于数据方、云服务器及搜索方之间的数据交互，所述云服务器内包括与所述数据方对应的密文，包括：

获取模块，用于获取所述搜索方发送的搜索范围、私钥及搜索方属性；

生成模块，用于：基于0，1编码技术对所述搜索范围的上限进行0，1编码；基于LSSS矩阵构造技术对进行0，1编码后的所述搜索范围进行构造，得到搜索矩阵；根据所述搜索矩阵、私钥及搜索方属性，生成搜索令牌；

搜索模块，用于根据所述搜索令牌匹配所述密文，若匹配成功，则输出与所述搜索令牌匹配成功的密文；

其中，所述0，1编码的原理为：

令c＝c_nc_n-1...c₁＝{0,1}ⁿ为一个长度为n的二进制字符串，则对所述搜索范围的上限进行0，1编码由十进制转换为二进制编码后，利用0编码公式和1编码公式进行换算，从而生成多个编码集合进行比较，最终得出所述搜索范围中各数值间的比较结果；其中，和的元素个数最多为log₂n；当比较两个整数x和y时，将x编码为y编码为若则x＞y，否则x≤y。