[發明專利]數字簽名、驗簽方法和區分交易簽名和普通簽名的方法

在審

• 申請號: 201310505452.0
• 申請日: 2013-10-23
• 公開（公告）號: CN103532721A
• 公開（公告）日: 2014-01-22
• 發明（設計）人: 黃海波;石明浩;靳松
• 申請（專利權）人: 北京旋極信息技術股份有限公司
• 主分類號: H04L9/32
• 分類號: H04L9/32
• 代理公司: 北京安信方達知識產權代理有限公司 11262
• 代理人: 解婷婷;栗若木

1.一種數字簽名的方法，其特征在于，包括：

利用用戶身份標識ID進行SM3計算，獲得第一雜湊值Z；

將所述第一雜湊值Z和簽名消息M連接后，進行SM3計算，獲得第二雜湊值e；

使用用戶私鑰d對所述第二雜湊值e進行簽名運算，生成簽名值(r,s)。

2.根據權利要求1所述的方法，其特征在于，所述用戶身份標識ID為交易標識或普通標識，所述交易標識為進行交易簽名時使用的用戶身份標識ID，所述普通標識為進行普通簽名時使用的用戶身份標識ID。

3.根據權利要求1所述的方法，其特征在于，所述利用用戶身份標識ID進行SM3計算，獲得第一雜湊值Z的步驟包括：

利用用戶身份標識ID、部分橢圓曲線系統參數和用戶公鑰P進行SM3計算，獲得第一雜湊值Z。

4.根據權利要求3所述的方法，其特征在于，所述利用用戶身份標識ID、部分橢圓曲線系統參數和用戶公鑰P進行SM3計算，獲得第一雜湊值Z的步驟包括：

Z=SM3(ENTL||ID||a||b||x_G||y_G||x_a||y_a)

其中：

ENTL表示的用戶身份標識ID的比特長度；

ID為用戶身份標識；

a,b為曲線系統參數；

X_G，y_G為橢圓曲線的基點G的坐標；

X_a，Y_a為用戶公鑰P的坐標；

||表示將數值連接。

5.根據權利要求1所述的方法，其特征在于，使用用戶私鑰d對所述第二雜湊值e進行簽名運算，生成簽名值(r,s)的步驟包括：

A1.將e的數據類型轉換為整數；

A2.產生隨機數k∈[1,n-1]；所述n為素數；

A3.計算橢圓曲線點(x1，y1)=[k]G，將x1的數據類型轉換為整數；其中，[k]G表示橢圓曲線的基點G的k倍點；

A4.計算r=(e+x1)mod?n，若r=0或r+k=n則返回A2；

A5.計算s=((1+d)^-1*(k-r*d))mod?n，若s=0則返回A2；其中，d為用戶私鑰；

A6.將r，s的數據類型轉換為字節串，獲得消息M的簽名值(r,s)。

6.一種驗簽的方法，其特征在于：包括：

使用用戶公鑰P對簽名值(r,s)進行解簽名運算，生成解密值；

判斷所述解密值與第二雜湊值e是否相等，若相等，則驗簽成功，若不相等，則驗簽失敗。

7.根據權利要求6所述的方法，其特征在于，

使用用戶公鑰P對簽名值(r,s)進行解簽名運算，生成解密值的步驟包括：

B1.檢驗r∈[1,n-1]是否成立，若不成立則驗證通不過；所述n為素數；

B2.檢驗s∈[1,n-1]是否成立，若不成立則驗證通不過；

B3.令M’=Z||M;

B4.計算e’=SM3(M’),將e’的數據類型轉換為整數；

B5.將r,s的數據類型轉換為整數，計算t=(r+s)mod?n，若t=0，則驗證通不過；

B6.計算橢圓曲線點(x1’,y1’)=[s]G+[t]P；其中，[s]G表示橢圓曲線的基點G的s倍點，[t]P表示用戶公鑰P的t倍點;

B7.將x1’的數據類型轉換為整數，計算R=(e’+x1’)mod?n，檢驗R=r是否成立，若成立驗證通過，否則驗證不通過。

8.一種區分交易簽名和普通簽名的方法，其特征在于：包括：

利用交易標識和普通標識分別進行SM3計算，獲得第一交易雜湊值Z1和第一普通雜湊值Z2；

將所述第一交易雜湊值Z1和第一普通雜湊值Z2分別與簽名消息M連接后，進行SM3計算，獲得第二交易雜湊值e1和第二普通雜湊值e2；

使用用戶私鑰d對所述第二交易雜湊值e1和第二普通雜湊值e2分別進行簽名運算，分別生成交易簽名值(r,s)和普通簽名值(r,s)。