[發明專利]一種具有前向索引的可搜索公鑰加密方法及系統

有效

• 申請號: 201811529868.5
• 申請日: 2018-12-14
• 公開（公告）號: CN109672525B
• 公開（公告）日: 2020-10-02
• 發明（設計）人: 徐鵬;陳天陽;金海;王蔚
• 申請（專利權）人: 華中科技大學;深圳華中科技大學研究院
• 主分類號: H04L9/08
• 分類號: H04L9/08;H04L29/08;G06F16/13;G06F16/14
• 代理公司: 華中科技大學專利中心 42201
• 代理人: 李智;曹葆青

1.一種具有前向索引的可搜索公鑰加密方法，其特征在于，該方法包括以下步驟：

S1.輸入公鑰關鍵字集合W和文件密文標識符ID，其中，q為素數，G和G₁為兩個q階乘法群，g為群G的生成元，為雙線性映射，p←g^s，s為私鑰，H:{0,1}^*→G為哈希函數，KS為關鍵字空間，關鍵字集合W＝{w₁,w₂,…w_N}為KS的子集，N表示從文件密文標識符ID對應的文件中抽取的關鍵字w總個數；

S2.選擇兩個隨機數表示不含0的模q整數集合，初始化鏈表T為空；

S3.令和

S4.對i∈[1,N]，計算標簽以及數據并將標簽-數據元組(I_i,C_i)插入到鏈表T中；

S5.計算L←Create(T)，從T中生成一個字典L；

S6.輸出最終的SPE-FI文件密文C_SPE-FI＝(C₀,C′₀,L)。

2.一種使用權利要求1所述加密方法加密的文件密文ID檢索方法，其特征在于，該方法包括以下步驟：

S1.輸入檢索陷門td與包含全部可搜索密文C_SPE-FI的集合S_C＝{C_{SPE-FI_1},C_{SPE-FI_2},…C_{SPE-FI_n}}，n表示檢索服務器保存的所有可搜索密文的數量；

S2.對每一個可搜索密文C_{SPE-FI_i}＝(C_i0,C′_i0,L_i)，1≤i≤n，其中，C_i0、C′_i0表示第i個前向索引的密文部分，L_i表示第i個字典，執行以下操作：

(1)計算并驗證其是否存在于L_i中，若不存在，則返回空，否則，取出C′←Get(L_i,l′)，進行下一步，Get(L_i,l′)表示從字典L_i中取出與標簽l′對應的數據；

(2)計算出文件密文標識符并返回文件密文標識符ID。

3.一種加密裝置，其特征在于，該加密裝置使用如權利要求1所述的具有前向索引的可搜索公鑰加密方法。

4.一種檢索裝置，其特征在于，該檢索裝置使用如權利要求2所述的文件密文ID檢索方法。