[發明專利]一種簽名私鑰生成及數字簽名方法

有效

• 申請號: 202010631957.1
• 申請日: 2020-07-03
• 公開（公告）號: CN111756536B
• 公開（公告）日: 2023-05-26
• 發明（設計）人: 封維端;袁峰;張立圓
• 申請（專利權）人: 北京無字天書科技有限公司
• 主分類號: H04L9/08
• 分類號: H04L9/08;H04L9/30;H04L9/32;H04L9/40;H04L67/01
• 代理公司: 北京世譽鑫誠專利代理有限公司 11368
• 代理人: 孫國棟

1.一種簽名私鑰生成方法，其特征在于，包括：

S1服務端接收客戶端發起的簽名申請，生成隨機數d_s并將U＝[d_s]G發送給客戶端，其中，U為d_s與G的點乘，G為橢圓曲線的一個基點；

S2客戶端接收U并進行下列計算：

S201生成隨機數k∈[1,n-1]，其中，n表示橢圓曲線中基點G的階且為素數；

S202將[k]G記成V，設x_v、y_v為V的橫坐標和縱坐標；

S203計算Z_A＝H₂₅₆(ENTL_A‖ID_A‖a‖b‖x_G‖y_G‖x_v‖y_v)，其中ENTL_A

為客戶端標識的比特串長度,ID_A是客戶端標識的任一比特串，x_G、y_G是橢圓曲線中基點G的橫坐標和縱坐標，a、b為系統曲線參數，H₂₅₆表示摘要；

S204選取隨機數w∈[1,n-1]；

S205分別計算W、λ和t的值，其中W＝[w]G+U＝(x_w,y_w)，λ＝H₂₅₆(x_W‖y_W‖Z_A),t＝(w+λk)modn，mod表示模運算；

S3客戶端將t、W和V發送給服務端；

S4服務端進行下列計算：

S401計算d＝(t+d_s)modn，其中，d表示私鑰；

S402如果d＝0，則重新開始；

S403計算Z_A＝H₂₅₆(ENTL_A‖ID_A‖a‖b‖x_G‖y_G‖x_v‖y_v)；

S404計算λ＝H₂₅₆(x_W‖y_W‖Z_A)；

S405計算P_s＝W+[λ]V，P_s表示簽名公鑰；

S5服務端驗證[d]G是否等于P_s，若是，則將P_s發送給客戶端；

S6客戶端計算公鑰P_c＝[t]G+U并驗證P_c和P_s是否相等，若是，則將私鑰d作為本次簽名申請的簽名私鑰；

S1服務端生成隨機數k₁∈[1,n-1]，并計算U₁＝[k₁]G，其中，G為橢圓曲線的一個基點，并將U₁發送給客戶端；

S2客戶端生成隨機數k₂∈[1,n-1]，計算[k₂]U₁＝(x₁,y₁)并將k₂發送給服務端，其中，x₁、y₁是U₁的橫坐標和縱坐標；r_a＝(x₁+e)modn，e是待簽名的明文預處理結果；

S3服務端計算[k₁k₂]G＝(x₂,y₂)，r_b＝(x₂+e)modn，s＝((k₁k₂+r_b)/(1+d))-r_bmodn，其中，d是簽名私鑰；

S4客戶端將(r_b,s)發送給客戶端；

S5客戶端驗證r_a和r_b是否相等，若是，則確定簽名成功并將(r_a,s)作為簽名結果。