Hierarchical Concurrent Byzantine Consensus Method and System Using Digital Signature Technology

Abstract

The invention relates to the field of a consensus algorithm of a block chain distributed node, in particular to a hierarchical concurrent Byzantine consensus method and system applying a digital signature technology. The method comprises the following steps: a node which creates a block in a sliding time window is elected as a leader node to participate in consensuses, a creation node of a newestblock is used as a supreme leader node, and a stock right pyramid is built from big to small according to stock rights; the stock right pyramid is sequentially checked and adjusted from top to bottom;after the adjustment is completed, the consensus of each piece of transaction information is initiated by the supreme leader node, and the consensuses are carried out in each consensus group sequentially from top to bottom; message transmission is carried out in a digital signature mode during the consensuses; after the consensuses of all consensus groups are completed, a consensus result of current transaction information is broadcast to the whole network, and then the consensus of the next piece of transaction information is started; and when a new block is created, the sliding time windowslides backwards for one block, and the above steps are repeated. The defects of an application of a Byzantine fault-tolerant algorithm to an open block chain can be overcome.

Description

technical field [0001] The present invention relates to the field of consensus algorithms of distributed nodes in block chains, in particular to a hierarchical and concurrent Byzantine consensus method and system using digital signature technology. Background technique [0002] In recent years, with the rapid development of blockchain technology and the popularization of digital currency applications, blockchain technology has received more and more attention. Due to its unique distributed accounting method, blockchain technology is also playing an increasingly important role in economic and social development. The realization of a distributed ledger necessarily requires the underlying nodes to be able to achieve an effective consensus on information, so the consensus method of the underlying nodes has become one of the core parts of the blockchain technology. [0003] Bitcoin (Bitcoin), as the most well-known representative of open blockchain, uses Proof of Work (Proof of ...

AI Technical Summary

Problems solved by technology

The Byzantine fault-tolerant algorithm cannot be applied to some open blockchains such as Bitcoin, because the latter needs to constantly change the leader node in the process of node generation, and the premise of the Byzantine fault-tolerant algorithm is a given leader node in the area, so Applications that cannot be applied to open blockchains

[0009] (3) Each consensus stage of the Byzantine fault-tolerant algorithm requires one-to-one consensus communication between all leading nodes, resulting in O(n 2 ), which is unacceptable in open chain applications with a large number of nodes

Images