[發明專利]一種支持批驗證的SM2數字簽名方法及介質

在審

• 申請號: 202011458227.2
• 申請日: 2020-12-11
• 公開（公告）號: CN112491560A
• 公開（公告）日: 2021-03-12
• 發明（設計）人: 何德彪;楊伊;張韻茹;李莉;羅敏
• 申請（專利權）人: 武漢大學
• 主分類號: H04L9/32
• 分類號: H04L9/32;H04L9/30
• 代理公司: 武漢科皓知識產權代理事務所(特殊普通合伙) 42222
• 代理人: 魯力

1.一種支持批驗證的SM2數字簽名方法，其特征在于，基于以下定義

n：n為素數且n2²⁵⁶；

mod n：模n運算；

由整數1,2,…,n-1組成的整數集合；

A_i：簽名者，為第i個用戶；

V：驗證者；

x_i：用戶i的私鑰，且

E:由有限域上的元素a和b定義的一條橢圓曲線；

階為素數q的加法循環群，元素為橢圓曲線上的點；

G：循環群的一個生成元；

Q_i：用戶i的公鑰，計算方式為Q_i＝x_i·G；

ID_i:用戶i的可辨別標識；

h()：輸入為任意長度比特串{0,1}^*，輸出為固定長度的密碼雜湊函數；

Z_i:用戶i的簽名標識，計算方式為Z_i＝h(ID_i,a,b,x_G,y_G,x_Q,y_Q)；

方法包括

步驟1、生成簽名，具體是給定消息M_i，私鑰x_i，公鑰Q_i＝x_i·G，簽名者A_i執行以下步驟產生數字簽名：

步驟1.1、A_i計算e_i＝h(Z_i||M_i)；

步驟1.2、A_i隨機選擇計算

步驟1.3、A_i計算

步驟1.4、A_i計算s_i＝(1+x_i)^-1(k_i-r_i·x_i)mod n；

步驟1.5、輸出簽名σ_i＝(R_i,s_i)

步驟2、驗證簽名，具體是給定消息M_i，簽名σ_i，公鑰Q_i，驗證者V執行以下步驟驗證該簽名是否有效：

步驟2.1、V計算t_i＝r_i+s_imod n，這里

步驟2.2、V驗證等式R_i＝s_i·G+t_i·Q_i是否成立，如果成立，則接收這個簽名，否則拒絕這個簽名。

2.根據權利要求1所述的一種支持批驗證的SM2數字簽名方法，其特征在于，還包括一個批驗證簽名的步驟，具體是給定一組消息{M₁，M₂，…,M_m}，對應的數字簽名{σ₁＝(R₁,s₁)，σ₂＝(R₂,s₂)，…,σ_m＝(R_m,s_m)}，對應的公鑰{Q₁，Q₂，…,Q_m}，驗證者V執行以下步驟驗證簽名這一組簽名是否有效：

步驟1、V隨機生成一組隨機數{a₁，a₂…,a_m}；

步驟2、V計算e_i＝h(Z_i||M_i),t_i＝r_i+s_imod n，這里

步驟3、V驗證等式是否成立，如果成立，則接收這一組簽名，否則拒絕這一組簽名。