[發明專利]協同公鑰生成方法、多方協同簽名方法和系統

有效

• 申請號: 202110460801.6
• 申請日: 2021-04-27
• 公開（公告）號: CN113259095B
• 公開（公告）日: 2022-12-20
• 發明（設計）人: 浦雨三;王秉新;靳立法;張猛
• 申請（專利權）人: 博雅中科（北京）信息技術有限公司
• 主分類號: H04L9/08
• 分類號: H04L9/08;H04L9/30;H04L9/32;G06F21/60;G06F21/64
• 代理公司: 北京清亦華知識產權代理事務所(普通合伙) 11201
• 代理人: 徐章偉

本發明公開了一種協同公鑰生成方法、多方協同簽名方法和系統，其中方法包括：N個參與方中的每個參與方分別生成自身私鑰；第一參與方根據自身私鑰計算第一參與方的公鑰，并將第一參與方的公鑰發送給第二參與方，第二參與方根據自身私鑰和第一參與方的公鑰計算兩個參與方的協同準公鑰，并將兩個參與方的協同準公鑰發送給第三參與方，如此類推，直至第N參與方接收到N?1個參與方的協同準公鑰時，根據自身私鑰和N?1個參與方的協同準公鑰計算N個參與方的協同準公鑰；根據N個參與方的協同準公鑰計算協同公鑰。由此，能夠提高協同公鑰生成速度，且可以實現更多參與方協同生成協同公鑰。

技術領域

本發明涉及信息安全技術領域，尤其涉及一種多方協同簽名時的協同公鑰生成方法、多方協同簽名方法和系統。

背景技術

數字簽名是公鑰密碼體系中重要的一部分，滿足完整性、防篡改、抗抵賴等安全需求，在很多場合有著重要的作用。現有數字簽名應用多基于安全密鑰載體(如智能USBKey、智能卡、藍牙key等)，用戶密鑰保存在安全密鑰載體內，安全密鑰載體由用戶自行保管并設置使用密碼，當需要簽名時，用戶將安全密鑰載體連接到電腦進行簽名操作。

隨著移動應用的推廣，越來越多的數字簽名應用由電腦端遷移至移動端(如手機、平板電腦等)，基于安全密鑰載體的數字簽名需要用戶攜帶安全密鑰載體及其與移動端的通信轉換頭，導致用戶體驗差，因此去除移動端數字簽名的安全密鑰載體，并實現安全合規的數字簽名是當前亟待解決的問題。

相關技術中，提供了一種分布式簽名方法，但是該方法在生成協同公鑰時，多倍點運算耗時達到3T(T表示一次多倍點運算耗時)，協同公鑰生成速度慢；同時，現有分布式簽名方法，只支持兩個參與方(一個協同簽名客戶端，一個協同簽名服務端)，不支持兩個參與方以上(一個協同簽名客戶端，多個協同簽名服務端)的場景。

發明內容

本發明旨在至少在一定程度上解決相關技術中的技術問題之一。為此，本發明的第一個目的在于提出一種多方協同簽名時的協同公鑰生成方法，不僅能夠有效降低多倍點運算耗時，提高協同公鑰生成速度，而且可以實現更多參與方協同生成協同公鑰，以提高密鑰的安全性，滿足對密鑰保護要求高的場合。

本發明的第二個目的在于提出一種多方協同簽名方法。

本發明的第三個目的在于提出一種多方協同簽名系統。

為達到上述目的，本發明第一方面實施例提出了一種多方協同簽名時的協同公鑰生成方法，多方包括N個參與方，其中，N為大于等于2的整數，方法包括：N個參與方中的每個參與方分別生成自身私鑰；N個參與方中的第一參與方根據自身私鑰計算第一參與方的公鑰，并將第一參與方的公鑰發送給N個參與方中的第二參與方，第二參與方根據自身私鑰和第一參與方的公鑰計算兩個參與方的協同準公鑰，并將兩個參與方的協同準公鑰發送給N個參與方中的第三參與方，第三參與方根據自身私鑰和兩個參與方的協同準公鑰計算三個參與方的協同準公鑰，并將三個參與方的協同準公鑰發送給N個參與方中的第四參與方，如此類推，直至N個參與方中的第N參與方接收到N-1個參與方的協同準公鑰時，根據自身私鑰和N-1個參與方的協同準公鑰計算N個參與方的協同準公鑰；根據N個參與方的協同準公鑰計算協同公鑰。

根據本發明實施例的多方協同簽名時的協同公鑰生成方法，通過第一參與方根據自身私鑰計算第一參與方的公鑰，并將第一參與方的公鑰發送給第二參與方，第二參與方根據自身私鑰和第一參與方的公鑰計算兩個參與方的協同準公鑰，并將兩個參與方的協同準公鑰發送給第三參與方，第三參與方根據自身私鑰和兩個參與方的協同準公鑰計算三個參與方的協同準公鑰，并將三個參與方的協同準公鑰發送給N個參與方中的第四參與方，如此類推，直至第N參與方接收到N-1個參與方的協同準公鑰時，根據自身私鑰和N-1個參與方的協同準公鑰計算N個參與方的協同準公鑰，最后根據N個參與方的協同準公鑰計算協同公鑰。由此，不僅能夠有效降低多倍點運算耗時，提高協同公鑰生成速度，而且可以實現更多參與方協同生成協同公鑰，以提高密鑰的安全性，滿足對密鑰保護要求高的場合。