[發明專利]多方協同簽名方法及系統

在審

• 申請號: 202110459318.6
• 申請日: 2021-04-27
• 公開（公告）號: CN114285577A
• 公開（公告）日: 2022-04-05
• 發明（設計）人: 浦雨三;周細祥;程科偉;王平山
• 申請（專利權）人: 博雅中科（北京）信息技術有限公司
• 主分類號: H04L9/32
• 分類號: H04L9/32;G06F21/60;G06F21/64
• 代理公司: 北京清亦華知識產權代理事務所(普通合伙) 11201
• 代理人: 徐章偉

1.一種多方協同簽名方法，其特征在于，所述多方包括N個參與方，其中，N為大于等于2的整數，所述方法包括：

所述N個參與方中的每個參與方分別生成自身私鑰；

所述N個參與方中的第一參與方對待簽名信息進行預處理，獲得消息摘要，并將所述消息摘要發送給所述N個參與方中的第N參與方；

所述第一參與方生成第一隨機數，并根據所述第一隨機數計算所述第一參與方的第一簽名值，以及將所述第一參與方的第一簽名值發送給所述N個參與方中的第二參與方，所述第二參與方生成第二隨機數，并根據自身私鑰、第二隨機數和所述第一參與方的第一簽名值計算所述第二參與方的第一簽名值，以及將所述第二參與方的第一簽名值發送給所述N個參與方中的第三參與方，如此類推，直至所述N個參與方中的第N參與方接收到第N-1參與方的第一簽名值時，生成第N隨機數，并根據自身私鑰、第N隨機數和所述第N-1參與方的第一簽名值計算所述第N參與方的第一簽名值；

所述第N參與方對所述第N參與方的第一簽名值和所述消息摘要計算得到待簽名消息第一簽名值；

在確定所述待簽名消息第一簽名值不為零時，所述第N參與方將所述待簽名消息第一簽名值發送給所述第一參與方；

所述第N參與方根據所述待簽名消息第一簽名值、所述第N隨機數和自身私鑰計算所述第N參與方的第二簽名值，并將所述第N參與方的第二簽名值發送給所述N個參與方中的第N-1參與方，所述第N-1參與方根據所述第N參與方的第二簽名值、第N-1隨機數和自身私鑰計算所述第N-1參與方的第二簽名值，并將所述第N-1參與方的第二簽名值發送給所述N個參與方中的第N-2參與方，如此類推，直至所述第一參與方接收到所述第二參與方的第二簽名值時，根據所述第二參與方的第二簽名值、所述待簽名消息第一簽名值、所述第一隨機數和自身私鑰計算待簽名消息第二簽名值；

在確定所述待簽名消息第二簽名值不為零時，所述第一參與方將所述待簽名消息第一簽名值和所述待簽名消息第二簽名值作為協同簽名結果。

2.如權利要求1所述的多方協同簽名方法，其特征在于，所述第一參與方的第一簽名值V₁＝[k₁]G，所述第二參與方的第一簽名值V₂＝(1+d₂)*(V₁+[k₂]G)，…，所述第N-1參與方的第一簽名值V_N-1＝(1+d_N-1)*(V_N-2+[k_N-1]G)，所述第N參與方的第一簽名值V_N＝(1+d_N)*(V_N-1+[k_N]G)，其中，k₁、k₂、…、k_N-1、k_N分別為所述第一隨機數、所述第二隨機數、…、所述第N-1隨機數、所述第N隨機數，d₂、d₃、…、d_N-1、d_N分別為所述第二參與方的自身私鑰、所述第三參與方的自身私鑰、…、所述第N-1參與方的自身私鑰、所述第N參與方的自身私鑰，G為橢圓曲線E上的n階基點，*表示模乘運算。