[發明專利]一種區塊鏈拜占庭容錯共識方法及系統

有效

• 申請號: 202010181812.6
• 申請日: 2020-03-16
• 公開（公告）號: CN111416708B
• 公開（公告）日: 2023-01-31
• 發明（設計）人: 趙峰;朱敏;鐘林;何暢彬
• 申請（專利權）人: 麥?？萍迹ū本┯邢薰?/a>
• 主分類號: H04L9/08
• 分類號: H04L9/08;H04L9/32;G07C13/00;G06Q40/02
• 代理公司: 北京高沃律師事務所 11569
• 代理人: 劉鳳玲

1.一種區塊鏈拜占庭容錯共識方法，其特征在于，所述方法包括：

步驟S1：節點進行密碼抽簽，被抽中的節點提議區塊并廣播；

步驟S2：對最高優先級的區塊進行第一輪投票，所述步驟S2包括：

步驟S21：根據各節點的公鑰、各節點的抵押、第r個區塊種子和第一驗證值確定第一有效屬性；

步驟S22：如果第一有效屬性輸出為有效，則接收被抽中節點廣播的區塊；如果第一有效屬性輸出為無效，則拒絕接收被抽中節點廣播的區塊；

步驟S23：根據各節點的私鑰、各節點的抵押和第r個區塊種子確定第二隨機值和第二驗證值；

步驟S24：判斷第二隨機值是否在第一輪投票閾值范圍內；如果第二隨機值在第一輪投票閾值范圍內，則選取最高優先級的區塊；

步驟S25：對最高優先級的區塊進行第一輪投票，獲得各節點的第一簽名；

步驟S3：判斷各區塊的第一輪票數是否大于或等于設定條件；如果存在第一輪投票大于或等于設定條件的區塊，則對該區塊進行第二輪投票；所述設定條件為2/3總票數；

步驟S4：判斷第一輪票數和第二輪票數是否均大于或等于設定條件；如果第一輪票數和第二輪票數均大于或等于設定條件，則對該區塊達成共識并返回步驟S1，否則執行步驟S5；

步驟S5：如果不存在第一輪票數大于或等于設定條件的區塊，則對空塊進行第三輪投票；如果存在第一輪票數大于或等于設定條件且第二輪票數小于設定條件的區塊，則對該區塊進行第三輪投票；如果第三輪票數大于或等于設定條件，則返回步驟S2，對該區塊開始新一輪的投票；否則進入步驟S1。

2.根據權利要求1所述的區塊鏈拜占庭容錯共識方法，其特征在于，所述步驟S1包括：

步驟S11：根據各節點的私鑰、各節點的抵押和第r個區塊種子確定第一隨機值和第一驗證值；

步驟S12：判斷第一隨機值是否在區塊提議閾值范圍內；如果所述第一隨機值在區塊提議閾值范圍內，則節點被抽中，被抽中的節點提議區塊并廣播；否則節點沒被抽中，拒絕提議區塊并廣播。

3.根據權利要求1所述的區塊鏈拜占庭容錯共識方法，其特征在于，所述步驟S3包括：

步驟S31：根據各節點的公鑰、各節點的抵押、第r個區塊種子和第二驗證值確定第二有效屬性；

步驟S32：根據各節點的第一簽名、各節點的公鑰、第二隨機值、第二驗證值、各節點的抵押、第r個區塊種子和最高優先級的區塊確定第三有效屬性；

步驟S33：當第二有效屬性和第三有效屬性均為有效值時，則統計各區塊的第一輪票數；

步驟S34：根據各節點的私鑰、各節點的抵押和第r個區塊種子確定第三隨機值和第三驗證值；

步驟S35：判斷第三隨機值是否在第二輪投票閾值范圍內；如果第三隨機值在第二輪投票閾值范圍內，則執行步驟S36；

步驟S36：對第一輪投票滿足設定條件的區塊進行第二輪投票，獲得各節點的第二簽名。

4.根據權利要求1所述的區塊鏈拜占庭容錯共識方法，其特征在于，所述步驟S4包括：

步驟S41：根據各節點的公鑰、各節點的抵押、第r個區塊種子和第三驗證值確定第四有效屬性；

步驟S42：根據各節點的第二簽名、各節點的公鑰、第三隨機值、第三驗證值、各節點的抵押、第r個區塊種子和最高優先級的區塊確定第五有效屬性；

步驟S43：當第四有效屬性和第五有效屬性均為有效值時，則統計各區塊內第二輪票數；

步驟S44：當第一輪票數大于或等于設定條件且第二輪票數大于或等于設定條件時，則對該區塊達成共識并返回步驟S1；否則，執行步驟S5。