Asynchronous blockchain consensus method and system with decoupled data broadcast and consensus, electronic device and storage medium
Disclosed in the present invention are an asynchronous blockchain consensus method and system with decoupled data broadcast and consensus, an electronic device and a storage medium. The system comprises a plurality of nodes, wherein the nodes may be co-served by a plurality of mutually trusted physical or virtual devices. The method comprises: data broadcast and data sequential consensus are decoupled, wherein the nodes jointly maintain a plurality of broadcast protocol instances and a Byzantine consensus protocol; broadcast protocols are responsible for transmitting data at a certain node to other nodes, the Byzantine consensus protocol is responsible for reaching a consensus on results of the plurality of broadcast protocol instances; and in the nodes, the plurality of broadcast protocol instances can be maintained by a plurality of devices in an one-to-one correspondence mode, and execution results of the broadcast protocols are transmitted to devices responsible for executing the Byzantine consensus protocol in the nodes. The present invention can be implemented to improve the efficiency of a blockchain system, and additionally, to more conveniently improve system efficiency by increasing physical resources.
1 . An asynchronous blockchain consensus method with decoupled data broadcast and consensus, applied to a blockchain system containing a set of consensus nodes, executed by the consensus nodes in the set, comprising:
running a plurality of parallel data broadcast protocols between said nodes;
executing a data sequential consensus protocol between said nodes based on the results of said data broadcast protocols using the height of the data block chain as input; wherein:
the data broadcast protocols are required to satisfy the following conditions:
1) The protocol sequentially outputs blocks of data;
2) The output is accompanied by evidence of completion of the broadcast protocol, which is constructed using a threshold signature, which proves that a majority of the participants have received the same;
3) The output is derived from the input from the broadcast protocol;
4) The adversary is unable to forge the evidence described in 2);
in the data-sequential consensus protocol, all the participating nodes work together to sequentially execute the asynchronous multi-valued Byzantine consensus protocol, i.e., the MVBA protocol, the specific implementation of the MVBA protocol is modular, and according to different needs, different MVBA protocols are used, but all these MVBA protocols need to satisfy the following conditions:
1) consistency;
2) external validity;
3) termination; and
4) quality;
maintaining a chain of confirmation blocks between said nodes based on the results of said data sequential consensus protocol,
wherein the contents of said chain of confirmation blocks being the final consensus results;
wherein each said node comprises a plurality of order devices, kn broadcaster devices and a plurality of tx_pool devices,
the tx_pool devices being responsible for receiving and distributing transactions or data obtained from the client or other nodes, and
the broadcaster devices being responsible for executing the data broadcasting protocol and performing the processing related to the inputs and outputs of that protocol;
the order device is responsible for executing the data order consensus protocol and performing processing related to the inputs and outputs of that protocol;
the kn broadcaster devices correspond one-to-one with the kn data broadcast instances, and
each node has k broadcaster devices acting as leaders in the data broadcast protocol instances in which they participate;
said tx_pool device distributes transactions or data to the k leader broadcasters;
each said broadcaster device is responsible for maintaining one of said data broadcast protocol instances;
said order device collects the results of the execution of said data broadcast protocol instances by said broadcaster devices within the cluster and converts said results into said confirmation block on the chain.
2 . The method according to claim 1 , wherein said nodes use a customized method to determine whether a data broadcast protocol has output a new block of data and satisfies a customized validity condition before executing said MVBA protocol.
3 . The method according to claim 2 , wherein said customized valid condition guarantees a minimum bound of system security:
at least z data block chains with different nodes in leader roles have increased in height compared to the last consensus result, and the height of all the data block chains is not less than the last consensus result,
wherein n−2t≤z≤n−t, n is the total number of consensus participants, and t is the system tolerates a maximum number of adversaries.
4 . The method according to claim 1 , wherein the method includes converting said consensus result of said MVBA protocol into a block on said confirmation blockchain:
when said node obtains said consensus result of said MVBA protocol, it compares it with the last consensus result, packs the data block which is more than the last consensus result into a confirmation block in accordance with a deterministic algorithm, and puts the confirmation block placed into a chain of confirmation blocks.
5 . The method according to claim 1 , wherein under different network model assumptions or more complex assumptions of switching between different network models, said data broadcast protocol and data order consensus protocol are implemented by specific protocols under corresponding network model assumptions.