[發明專利]基于證書的等式測試加密方法

在審

• 申請號: 201910054150.3
• 申請日: 2019-01-21
• 公開（公告）號: CN109889332A
• 公開（公告）日: 2019-06-14
• 發明（設計）人: 趙亞楠;熊虎;吳言
• 申請（專利權）人: 電子科技大學
• 主分類號: H04L9/08
• 分類號: H04L9/08
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.基于證書的等式測試加密方法，其特征在于：

1)傳統的可搜索加密是對在同一個公鑰加密下的密文進行密文搜索匹配，而密文等式測試則可以對來自不同公鑰加密的密文進行匹配檢測其是否相等，具有更廣泛的應用前景；

2)該方法使用了基于證書的加密技術來構造相關的算法，既減小了傳統的公鑰基礎設施加密方法中繁瑣的證書管理問題，又沒有身份基加密方法中的秘鑰托管問題。使其測試算法更加安全高效。

2.根據權利要求1所述的基于證書的等式測試加密方法，其特征在于：該方法包含以下幾個概率多項式時間算法：

1)公共參數生成算法：該算法由權威機構來執行，根據輸入的安全參數來為系統生成相應的公共參數；

2)權威機構密鑰生成算法：該算法由權威機構來執行，以公共參數為輸入，輸出公私鑰對；

3)證書生成算法：該算法由證書生成中心來執行，以公共參數，用戶的公鑰為輸入，生成短期證書；

4)加密算法：該算法由用戶來執行，以公共參數，用戶的公鑰為輸入，輸出相應的密文；

5)陷門生成算法：該算法由用戶來執行，以用戶私鑰的一部分為輸入，輸出相應的陷門；

6)解密算法：該算法由用戶來執行，以用戶的私鑰、證書以及密文為輸入，輸出被解密的明文信息；

7)測試算法：該算法由服務器端來執行，以發送到服務器端的密文和陷門輸入，判斷用戶A與用戶B的密文中是否存在相等的信息，若相等則輸出1，否則輸出0。

3.根據權利要求1或2所述的基于證書的等式測試加密方法，其特征在于：該方法的具體算法實施步驟如下：

1)公共參數生成算法：給定一個安全參數k∈Z^*，按照如下步驟生成參數：

(1)選取階為q的群G₁，G₂，G_T，和一個雙線性對e：G₁×G₂→G_T,其中，是G₂→G₁的同構,隨機選取令

(2)選取一個隨機數并計算P_Pub＝sP₁；

(3)計算g＝e(P₁，P₂)；

(4)選取4個哈希函數H₂：G_T×G_T→{0，1}ⁿ，H₃：{0，1}^*→G₂，H₄：G_T×G_T→G₂，其中n＞0；

明文空間是{0，1}ⁿ，密文空間是系統參數驗證者的主密鑰是s。

2)權威機構密鑰生成算法：隨機選取x₁，SK＝(SK₁，SK₂)作為用戶的私鑰，其中SK₁＝x₁，SK₂＝x₂，設置相應的公鑰為PK＝(PK₁，PK₂)，其中

3)證書生成算法：輸入<s，τ，id，PK>，其中是標識時間段的字符串，id為認證用戶所需的其他信息，算法生成證書

4)加密算法：輸入<τ，id，PK，M>，M為明文信息，算法執行如下步驟：

(1)驗證PK是否屬于如果不屬于則輸出無效字符⊥，

(2)計算

(3)隨機選取r₁，計算密文C＝(C₁，C₂，C₃，C₄，C₅),其中

5)陷門生成算法：SK₂為用戶的陷門。

6)解密算法：輸入算法輸出明文

7)測試算法：令U_i，U_j為系統中的兩個用戶，U_i的密文為C_i＝(C_i，1，C_i，2，C_i，3，C_i，4，C_i，5)，U_j的密文為C_j＝(C_j，1，C_j，2，C_j，3，C_j，4，C_j，5)，測試算法具體步驟如下：

(1)

(2)驗證e((r_i，1·H₃(M_i))，C_j，5)＝e((r_j，1·H₃(M_j))，C_i，5)是否相等，如果等式成立，則輸出1，否則輸出0。