[發明專利]云存儲系統中的密文搜索方法

有效

• 申請號: 201810031590.2
• 申請日: 2018-01-12
• 公開（公告）號: CN108243000B
• 公開（公告）日: 2021-07-09
• 發明（設計）人: 陳建銘;吳祖揚;孟超;王景行
• 申請（專利權）人: 哈爾濱工業大學深圳研究生院
• 主分類號: H04L9/08
• 分類號: H04L9/08;H04L29/08;G06F21/62
• 代理公司: 深圳尚業知識產權代理事務所(普通合伙) 44503
• 代理人: 文蓉

1.一種云存儲系統中的密文搜索方法，包括：

接收并存儲數據擁有者發送的關鍵字的密文，其中，利用數據擁有者私鑰、數據使用者公鑰及云服務器公鑰生成所述關鍵字的密文；

接收數據使用者發送的檢索關鍵字用的陷門，其中，利用數據擁有者公鑰、數據使用者私鑰及云服務器公鑰生成所述關鍵字的陷門；以及

利用云服務器私鑰對所述陷門和密文進行匹配，獲得搜索結果；

其中，利用以下公式生成數據擁有者的私鑰SK_O和公鑰PK_O、數據使用者的私鑰SK_U和公鑰PK_U、以及云服務器的私鑰SK_S和公鑰PK_S：

SK_S＝α，PK_S＝αP₁；

SK_O＝x_O，PK_O＝x_OP₂；

SK_U＝x_U，PK_U＝x_UP₂；

其中α、x_O、x_U為隨機數，P₁和P₂為生成元，P₁,P₂∈G₁，G₁為素數q≥2^k階的群；

其中，利用以下公式生成關鍵字w的密文C_w＝{C₁,C₂,C₃}：

C₁＝rP₁

C₂＝rP₂

其中，r為隨機數，P₁和P₂為生成元，P₁,P₂∈G₁，PK_S為云服務器公鑰，PK_U為數據使用者公鑰，SK_O為數據擁有者私鑰，e為雙線性映射；

其中，利用以下公式生成檢索關鍵字w用的陷門T_w＝{T₁,T₂}：

T₁＝SK_UH(w)PK_O+r₁P₂,

T₂＝r₁PK_S.

其中，r₁為隨機數，SK_U為數據使用者私鑰，PK_O為數據擁有者公鑰，PK_S為云服務器公鑰，P₂為生成元；

其中，采用如下公式對所述陷門T_w＝{T₁,T₂}和密文C_w＝{C₁,C₂,C₃}進行匹配：

若等式成立，表示陷門中的關鍵字w與密文中的關鍵字w相同，匹配成功，否則，匹配失敗。

2.如權利要求1所述的方法，其特征在于，所述數據擁有者的私鑰和公鑰、數據使用者的私鑰和公鑰、以及云服務器的私鑰和公鑰基于預先生成的公開的參數和分別對應于數據擁有者、數據使用者及云服務器的隨機數生成。