[發明專利]一種基于SM9數字簽名的批量驗證方法和系統

在審

• 申請號: 202011156041.1
• 申請日: 2020-10-26
• 公開（公告）號: CN112241526A
• 公開（公告）日: 2021-01-19
• 發明（設計）人: 楊文杰;黃欣沂;汪朝暉;伍瑋;何德彪
• 申請（專利權）人: 北京華大信安科技有限公司
• 主分類號: G06F21/46
• 分類號: G06F21/46;G06F21/64
• 代理公司: 北京弘權知識產權代理事務所(普通合伙) 11363
• 代理人: 逯長明;許偉群

1.一種基于SM9數字簽名的批量驗證方法，其特征在于，所述方法包括：

獲取待簽名消息以及所述待簽名消息對應的簽名者的身份標識；

基于可信密鑰生成中心獲取系統公鑰和簽名者私鑰；

基于所述系統公鑰、所述身份標識和所述簽名者私鑰生成待簽名消息的數字簽名，并將所述數字簽名以消息簽名對的形式表示；

驗證者對所述消息簽名對進行批量驗證。

2.根據權利要求1所述的驗證方法，其特征在于，所述基于所述系統公鑰、所述身份標識和所述簽名者私鑰生成待簽名消息的數字簽名，包括：

S301、計算g＝e(P₁，P_pub)；

其中：

g表示乘法循環群G_T中的元素；

e表示從G₁×G₂到G_T的雙線性映射，G₁為階為素數N的加法循環群，G₂為階為素數N的加法循環群，G_T為階為素數N的乘法循環群；

P₁表示群G₁的生成元；

P_pub表示可信密鑰生成中心初始化的系統公鑰；

S302、隨機選取一個數r_i∈[1，N-1]，[1，N-1]為不小于1且不大于N-1的整數的集合；

計算并將w_i轉換為字符串；

其中：

w_i表示乘法循環群G_T中的元素g的r_i次冪；

S303、計算L_i＝(r_i-h_2i)mod N

其中：

L_i表示整數集合[1，N-1]中的元素；

h_2i為中間變量，且

h_2i＝H₂(M_i||ID_i||w_i，N)

其中：

H₂為由密碼雜湊函數派生的密碼函數；

M_i表示簽名者U_i分屬的待簽名消息，ID_i表示簽名者U_i的身份標識；

若L_i＝0，則跳轉到S302；

S304、計算S_i＝[L_i]d_i并將S_i轉換為字符串；

其中：

S_i表示加法循環群G₁中的元素；

d_i表示簽名者U_i的簽名者私鑰；

S305、得到簽名者U_i的數字簽名σ_i＝(w_i，S_i)。

3.根據權利要求2所述的驗證方法，其特征在于，將所述數字簽名以消息簽名對的形式表示，所述消息簽名對為：

{σ_i，M_i，ID_i}

其中：

σ_i為簽名者U_i的數字簽名；

M_i表示簽名者U_i分屬的待簽名消息；

ID_i表示簽名者U_i的身份標識。