[发明专利]一种用于加密数据搜索的方法及存储控制器

权利要求书

1.一种用于加密数据搜索的方法，应用于存储设备，其特征在于，

响应于接收到第一陷门(T_W)，搜索与所述第一陷门匹配的第一密文(C)，其中，所述第一陷门(T_W)包括第一加密关键词(E(W))；所述第一密文用于索引所述第一加密关键词(E(W))所对应的第一加密文件；

根据所述第一密文确定出所述第一陷门(T_W)所对应的第一加密文件，将所述第一加密文件提供给主机。

2.根据权利要求1所述的方法，其特征在于，搜索与所述第一陷门匹配的第一密文，包括：

响应于存储了查询历史，根据所述第一陷门搜索查询历史，其中，所述查询历史包括已搜索过的加密关键词及其对应的密文；

响应于在所述查询历史中查询到所述第一密文，从所述查询历史中确定出所述第一密文。

3.根据权利要求2所述的方法，其特征在于，所述存储设备为KV存储设备；

根据所述第一陷门搜索查询历史，包括：

响应于所述查询历史以关键字,键值的形式存储于KV存储设备中，从所述KV存储设备中查询所述第一加密关键词所对应的第一密文。

4.根据权利要求2所述的方法，其特征在于，搜索与所述第一陷门匹配的第一密文，包括：

响应于未存储查询历史或在所述查询历史中未查询到所述第一密文，根据所述第一加密关键词(E(W))对所存储的一个或多个密文(C0～Cn)分别进行处理得到每个密文所对应的加密字符串(S||T)，对每个加密字符串进行验证以得到所述第一密文(C)。

5.根据权利要求4所述的方法，其特征在于，根据所述第一加密关键词(E(W))对所存储的一个或多个密文(C0～Cn)分别进行处理得到每个密文所对应的加密字符串，包括：

将所述第一加密关键词(E(W))分别与所存储的一个或多个密文(C0～Cn)进行异或操作得到每个密文所对应的加密字符串，其中，所述密文是由加密关键词和加密字符串异或所得到的。

6.根据权利要求4所述的方法，其特征在于，

每个加密字符串包括左部(S)和右部(T)，其中，所述加密字符串的左部(S)为随机数；在加密存储过程中，将每个加密字符串所对应的加密关键词E(Wi)分为左部(Li)和右部(Ri)，将所述加密关键词的左部(Li)进行加密得到第一密钥(Kp)，将所述第一密钥(Kp)与所述随机数进行加密得到所述加密字符串的右部(T)。

7.根据权利要求6所述的方法，其特征在于，对每个加密字符串进行验证以得到所述第一密文(Ci)，包括：

将第二密钥(Kq)与所述加密字符串的左部(S)进行加密处理得到第二加密值(F(K,S))，其中，所述第二密钥(Kq)是对第一加密关键词的左部(L)进行加密处理所得到字符串；其中，所述第二密钥(Kq)由所述客户端根据所述第一加密关键词计算得到；或者

预先存储对所述第一加密关键词的左部(L)进行加密处理的算法(f)，根据所述算法计算得到所述第二密钥(Kq)；

将所述第二加密值F(K,S)与其对应的加密字符串的右部(T)进行匹配，响应于匹配成功，则确定所述加密字符串验证通过，以及

将所述加密字符串所对应的密文作为所述第一密文。

8.根据权利要求4至7任一项所述的方法，其特征在于，还包括：

响应于将所述加密字符串所对应的密文作为所述第一密文；

将所述第一密文及其对应的第一加密关键词存储于所述查询历史中。

9.根据权利要求8所述的方法，其特征在于，还包括：并行接收并处理多个不同的陷门，并执行搜索操作。

10.一种存储控制器，其特征在于，所述存储控制器用于实现权利要求1至9任一项所述的用于加密数据搜索的方法。