[發明專利]SM9聯合數字簽名方法和裝置

在審

• 申請號: 201711009887.0
• 申請日: 2017-10-25
• 公開（公告）號: CN107864037A
• 公開（公告）日: 2018-03-30
• 發明（設計）人: 程朝輝;勞陽;杜峰
• 申請（專利權）人: 深圳奧聯信息安全技術有限公司
• 主分類號: H04L9/32
• 分類號: H04L9/32;H04L9/30;H04L9/08
• 代理公司: 深圳市明日今典知識產權代理事務所(普通合伙)44343
• 代理人: 王杰輝

1.一種SM9聯合數字簽名方法，其特征在于，包括以下步驟：

S1、簽名客戶端獲取其標識ID_A對應的標識私鑰S_A的第一分片子密鑰M，其中，所述標識私鑰S_A的第二分片子密鑰N由所述簽名客戶端對應的簽名服務端獲取；其中，密鑰生成中心隨機選擇主密鑰，生成系統參數組；

S2、使用所述第一分片子密鑰M對消息m生成部分簽名X后，傳遞標識ID_A、m和X到所述簽名服務端；其中，所述簽名服務端使用所述第二分片子密鑰N對所述部分簽名X進行變換后生成所述標識私鑰S_A對所述消息m的完整簽名Y，并驗證簽名Y的正確性，如果驗證成功則返回簽名Y給簽名客戶端；

S3、接收所述簽名服務端返回的簽名Y。

2.根據權利要求1所述的SM9聯合數字簽名方法，其特征在于，所述系統參數組包括<E,e,P₁，P₂，[s]P₁，g＝e(P₁，[s]P₂),H>，其中，E為橢圓曲線，e代表二元映射e:G₁·G₂→G_t，G₁和G₂為橢圓曲線E上的兩個點群，G₁是一個階為q的循環群,G₂是一個冪為q群，其子群階為q，q為素數，P₁∈G₁，P₂∈G₂，e(P₁，[s]P₂)＝e(P₁,P₂)^s，主密鑰包括s，[s]P₁表示s個P₁相加，[s]P₂表示s個P₂相加，H為消息映射函數，用于將比特串映射到[1,q-1]上。

3.根據權利要求2所述的SM9聯合數字簽名方法，其特征在于，所述步驟S1中，所述標識私鑰S_A的計算方法，包括：

S_A＝[s/(H(1||ID_A)+s)]P₁。

4.根據權利要求3所述的SM9聯合數字簽名方法，其特征在于，所述步驟S1中，所述第一子密鑰M和第二子密鑰N的獲取方法，包括：

方法1)、所述簽名服務端隨機生成1<a<q，設置N＝a，計算M＝[a]S_A,發送M到簽名客戶端；或者，

方法2)、所述簽名服務端生成秘密kdfs，根據派生函數F，派生a＝F(kdfs，FI)，設置N＝a，計算M＝[a]S_A,發送M到簽名客戶端；其中FI包括標識ID_A、請求時間t或請求次數C；F是標準的密鑰派生函數KDF、哈希函數或加密函數中的一種；或者，

方法3)、利用不同于所述簽名客戶端和簽名服務端的第三方隨機生成1<a<q，設置N＝a，計算M＝[a]S_A,發送M到簽名客戶端，發送N到簽名服務端；或者，

方法4)、利用不同于所述簽名客戶端和簽名服務端的第三方生成秘密kdft，根據派生函數F，派生a＝F(kdft，FI)，設置N＝a，計算M＝[a]S_A,發送M到簽名客戶端，發送N到簽名服務端。

5.根據權利要求4所述的SM9聯合數字簽名方法，其特征在于，所述步驟S2中，所述簽名客戶端部分簽名X的獲取方法，包括：

隨機生成1<r<q；

計算ω＝g^r；

計算h＝H(02||m||ω)；

計算l＝(r-h)mod q；

計算S＝[l]M；

生成簽名X＝(h，S)。

6.根據權利要求5所述的SM9聯合數字簽名方法，其特征在于，所述步驟S2中，返回簽名客戶端的所述簽名Y的獲取以及驗證方法，包括：

通過所述簽名服務端計算[N]S；

通過所述簽名服務端生成簽名Y＝(h，[N]S)；

通過所述簽名服務端使用所述標識ID_A根據SM9簽名算法的驗簽方法驗證簽名Y是否是ID_A對消息m的有效簽名，如果驗證成功，則返回Y給簽名客戶端。