Graphic-blockchain-orientated hybrid consensus implementation apparatus and implementation method thereof

Patent metadata

Field	Value
Publication number	US-12124433-B2
Application number	US-202217806668-A
Country	US
Kind code	B2
Filing date	Jun 13, 2022
Priority date	Jul 13, 2021
Publication date	Oct 22, 2024
Grant date	Oct 22, 2024

Abstract

The present invention relates to an implementation method for graphic-blockchain-orientated hybrid consensus, at least comprising: calling at least one module to generate a new data block and broadcast it; calling at least one module to check and validate the received new block based on predetermined rules; calling at least one module to generate a void block; and calling at least one module to update a committee member list. The existing graphic blockchain can only achieve probabilistic consensus, yet the present invention achieves deterministic consensus on graphic blockchain for the first time, thereby reaching consensus faster. The present invention decouples generation and consensus of blocks for the first time, so that the two parts can be designed separately in a modularized manner. The present invention provides the first totally decentralized hybrid consensus algorithm in the graphic blockchain. This is unachievable to many existing graphic blockchain such as IOTA and Obyte.

First claim

What is claimed is:

1. An implementation method for graphic-blockchain-orientated hybrid consensus, the method at least comprising:
calling at least one module to generate a new data block and broadcast the new block;
calling at least one module to check and validate the received new block based on predetermined rules;
calling at least one module to generate a void block, wherein the void block is generated by a deterministic consensus algorithm;
and calling at least one module to update a committee member list;
and calling at least one module to sort all void blocks in a chronological order, wherein every void block logically is a round, and
further wherein the module assigns all the data blocks according to a reference relationship between the void block and the data blocks,
wherein data blocks of different rounds are sorted according to the sequences of the rounds they belong to, and data blocks of the same round are sorted according to their abstract values,
wherein the new data block is generated through:
storing data to be written into a blockchain to a constructed data structure; and generating a valid data block through competition,
wherein the predetermined rules for checking and validating the new block at least comprise:
having a blockchain participant receiving the new block determine whether the new block has been received before; and checking validity of the new block if a determining result is negative,
wherein the predetermined rules for checking and validating the new block further comprise:
checking whether a proof field of the new block is valid; and checking whether data stored in a body of the new block are valid,
wherein the predetermined rules for checking and validating the new block further comprise:
checking a data structure of the received new block; and if the new block is a void block, calling at least one module to sort all blocks in a graphic blockchain.

2. The implementation method for hybrid consensus of claim 1 , further comprising determining whether committee members have to be updated according to a local copy of the blockchain.

3. The implementation method for hybrid consensus of claim 2 , further comprising:
having the blockchain participant regularly check whether itself is a committee member; and
if a checking result is positive, regularly generating a new void block by means of voting.

4. The implementation method for hybrid consensus of claim 3 , wherein when the new data block is constructed, a proof field proving that the participant creating the data block wins in resource competition is void by default.

5. The implementation method for hybrid consensus of claim 4 , wherein when the new void block is constructed, a proof field proving that the void block receives approval from enough participants is void by default.

6. An implementation apparatus for graphic-blockchain-orientated hybrid consensus, the apparatus at least comprising:
a committee generating module, being configured to select a part of blockchain participants to form a committee;
a void block generating module, being configured to make committee members regularly vote to generate new void blocks; and
a block validating module, being configured to, when receiving a new block, check and validate the received new block according to predetermined rules,
wherein data blocks of different rounds are sorted according to the sequences of the rounds they belong to, and data blocks of the same round are sorted according to their abstract values,
wherein the new data block is generated through:
storing data to be written into a blockchain to a constructed data structure; and generating a valid data block through competition,
wherein the predetermined rules for checking and validating the new block at least comprise:
having a blockchain participant receiving the new block determine whether the new block has been received before; and
checking validity of the new block if a determining result is negative,
wherein the predetermined rules for checking and validating the new block further comprise:
checking whether a proof field of the new block is valid; and checking whether data stored in a body of the new block are valid,
wherein the predetermined rules for checking and validating the new block further comprise:
checking a data structure of the received new block; and if the new block is a void block, calling at least one module to sort all blocks in a graphic blockchain.

7. The implementation apparatus for graphic-blockchain-orientated hybrid consensus of claim 6 , wherein the apparatus is further configured to determine whether committee members have to be updated according to a local copy of the blockchain.

8. The implementation apparatus for graphic-blockchain-orientated hybrid consensus of claim 7 , wherein the apparatus is further configured to have the blockchain participant regularly check whether itself is a committee member; and
if a checking result is positive, regularly generate a new void block by means of voting.

9. The implementation apparatus for graphic-blockchain-orientated hybrid consensus of claim 8 , wherein when the new data block is constructed, a proof field proving that the participant creating the data block wins in resource competition is void by default.

10. The implementation apparatus for graphic-blockchain-orientated hybrid consensus of claim 9 , wherein when the new void block is constructed, a proof field proving that the void block receives approval from enough participants is void by default.

11. An implementation system for graphic-blockchain-orientated hybrid consensus, the system at least comprising:
a data structure constructing module, being configured to construct data structure required by implementation of hybrid consensus;
a data block generating module, being configured to generate new data blocks by selecting winners through competition;
a committee generating module, being configured to select a part of blockchain participants to form a committee;
a void block generating module, being configured to make committee members regularly vote to generate new void blocks;
a block validating module, being configured to, when receiving a new block, check and validate the received new block according to predetermined rules; and
a local sorting module, being configured to make every blockchain participant sort all data blocks in its local graphic blockchain according to preset rules,
wherein data blocks of different rounds are sorted according to the sequences of the rounds they belong to, and data blocks of the same round are sorted according to their abstract values,
wherein the new data block is generated through:
storing data to be written into a blockchain to a constructed data structure; and generating a valid data block through competition,
wherein the predetermined rules for checking and validating the new block at least comprise:
having a blockchain participant receiving the new block determine whether the new block has been received before; and checking validity of the new block if a determining result is negative,
wherein the predetermined rules for checking and validating the new block further comprise:
checking whether a proof field of the new block is valid; and checking whether data stored in a body of the new block are valid,
wherein the predetermined rules for checking and validating the new block further comprise:
checking a data structure of the received new block; and if the new block is a void block, calling at least one module to sort all blocks in a graphic blockchain.

12. The implementation system for graphic-blockchain-orientated hybrid consensus of claim 11 , wh

Assignees

• Univ Huazhong Science Tech

Inventors

• Xiao Jiang
• Dong Shuohua
• Yue Jingtao
• Dai Xiaohai
• Chang Jian
• Zhang Shijie
• Jin Hai

Classifications

• G06F16/27 Primary

  Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor · CPC title

• H04L2209/72

  Signcrypting, i.e. digital signing and encrypting simultaneously · CPC title

• H04L2209/56

  Financial cryptography, e.g. electronic payment or e-cash · CPC title

• G06Q40/04

  Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange · CPC title

• G06Q20/3825

  Use of electronic signatures · CPC title