Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
RELIABLE BROADCAST-BASED BINARY CONSENSUS METHOD AND APPARATUS, ELECTRONIC DEVICE, AND STORAGE MEDIUM
Document Type and Number:
WIPO Patent Application WO/2023/024886
Kind Code:
A1
Abstract:
Embodiments of the present application provide a reliable broadcast-based binary consensus method, applied to any consensus node in a distributed system, and comprising the following steps: for a proposal of any consensus node to be agreed with, determining an initial voting value corresponding to said proposal, the initial voting value being a first voting value or a second voting value; repeating the following rounds of consensus steps until a preset stop condition is reached, each round of consensus step comprising: broadcasting this round of voting values to other nodes among the N consensus nodes by using a reliable broadcast RBC protocol; and determining a consensus condition of said proposal on the basis of the received voting values broadcast by the other consensus nodes. By using the method, all the consensus nodes broadcast voting values by means of the reliable broadcast RBC protocol, and determine consensus results on the basis of the voting values broadcast by the other consensus nodes, such that all the consensus nodes can quickly reach a consensus for said proposal, and the security during consensus can be improved.

Inventors:
DUAN SISI (CN)
ZHANG HAIBIN (CN)
Application Number:
PCT/CN2022/111009
Publication Date:
March 02, 2023
Filing Date:
August 09, 2022
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
UNIV TSINGHUA (CN)
SHANDONG INST OF BLOCKCHAIN (CN)
International Classes:
H04L67/1097; H04L9/40
Foreign References:
CN113794694A2021-12-14
CN110022216A2019-07-16
CN112416905A2021-02-26
CN112286731A2021-01-29
US20210026745A12021-01-28
Other References:
WENG LIANG: "Research on Byzantine Consensus Algorithm in Asynchronous Environment", MASTER'S THESIS, XIDIAN UNIVERSITY, CN, 15 February 2020 (2020-02-15), CN, pages 1 - 77, XP093034335
Attorney, Agent or Firm:
IPFUTURE INTELLECTUAL PROPERTY LAW OFFICE (CN)
Download PDF: