Patent US10204341

Method and system for an efficient consensus mechanism for permissioned blockchains using bloom filters and audit guarantees
[+] Show Details

US10204341

1. A method for adding a block to a permissioned blockchain using an efficient consensus mechanism, comprising: (10) (13)

storing, in a memory of a processing server, a blockchain comprising a plurality of blocks including a recently added block, the recently added blocking including at least a block header and one or more transaction values;

receiving, by a receiving device of the processing server, a plurality of transaction messages from one or more consensus nodes associated with the blockchain, wherein each transaction message includes at least a transaction value;

generating, by a hashing module of the processing server, a Merkle root for the plurality of transaction messages using a transaction reference associated with the transaction value included in each of the plurality of transaction messages;

generating, by the hashing module of the processing server, a previous hash value via application of a hashing algorithm to the block header included in the recently added block;

generating, by a generation module of the processing server, a proposed block header, wherein the proposed block header includes at least the previous hash value and the generated Merkle root;

generating, by the hashing module of the processing server, a confirmation hash value via application of the hashing algorithm to the generated proposed block header;

generating, by the generation module of the processing server, a proposal number, wherein the proposal number is a numeric value of a digital signature generated for the generated proposed block header;

electronically transmitting, by a transmitting device of the processing server, a prepare message to a plurality of auditing nodes associated with the blockchain, wherein the prepare message includes at least the generated confirmation hash value and generated proposal number;

receiving, by the receiving device of the processing server, a response message from at least a majority of the plurality of auditing nodes, wherein each prepare response message includes at least the generated confirmation hash value and an accepted proposal number;

identifying, by a data identification module of the processing server, an agreed proposal number based on the numeric value of the generated proposal number and a numeric value of the accepted proposal number included in each response message and a predetermined criteria;

electronically transmitting, by the transmitting device of the processing server, an accept message to the plurality of auditing nodes, wherein the accept message includes at least the generated confirmation hash value and the identified agreed proposal number;

electronically transmitting, by the transmitting device of the processing server, a confirm message to a plurality of consensus nodes associated with the blockchain, wherein the confirm message includes at least the generated confirmation hash value and the identified agreed proposal number; and

executing, by a querying module of the processing server, a query on the memory to add a new block to the blockchain, the new block including at least the transaction value included in each of the plurality of transaction messages, a new block header including at least the previous hash value, the generated Merkle root, and the agreed proposal number.

2. The method of claim 1, wherein (0) (3)

3. The method of claim 1, wherein the transaction reference associated with the transaction value included in each of the plurality of transaction messages is the transaction value. (0)

4. The method of claim 1, further comprising: (0) (1)

5. The method of claim 1, further comprising: (0) (3)

6. The method of claim 1, further comprising: (0) (1)

7. The method of claim 1, further comprising: (0) (1)

8. The method of claim 1, further comprising: (0) (2)

9. The method of claim 1, wherein (0) (4)

the proposal number is further generated using a nonce in combination with the digital signature,

the prepare message further includes the nonce,

each response message further includes an associated nonce, and

the accept message, confirm message, and new block header further include the nonce associated with the agreed proposal number.

10. The method of claim 1, further comprising: (0) (5)

storing, in the memory, a public key associated with the processing server, wherein

the digital signature is generated for the proposed block header using the public key,

the prepare message further includes the public key,

each response message further includes an associated public key used in generation of the associated accepted proposal number, and

the accept message, confirm message, and new block header further include the public key associated with the agreed proposal number.

11. The method of claim 1, further comprising: (1) (2)

13. A system for adding a block to a permissioned blockchain using an efficient consensus mechanism, comprising: (10) (14)

a transmitting device of a processing server;

a data identification module of the processing server;

a querying module of the processing server;

a memory of the processing server configured to store a blockchain comprising a plurality of blocks including a recently added block, the recently added blocking including at least a block header and one or more transaction values;

a receiving device of the processing server configured to receive a plurality of transaction messages from one or more consensus nodes associated with the blockchain, wherein each transaction message includes at least a transaction value;

a hashing module of the processing server configured to generate a Merkle root for the plurality of transaction messages using a transaction reference associated with the transaction value included in each of the plurality of transaction messages, and

a previous hash value via application of a hashing algorithm to the block header included in the recently added block; and

a generation module of the processing server configured to generate a proposed block header, wherein the proposed block header includes at least the previous hash value and the generated Merkle root, wherein

the hashing module of the processing server is further configured to generate a confirmation hash value via application of the hashing algorithm to the generated proposed block header,

the generation module of the processing server is further configured to generate a proposal number, wherein the proposal number is a numeric value of a digital signature generated for the generated proposed block header,

the transmitting device of the processing server is configured to electronically transmit a prepare message to a plurality of auditing nodes associated with the blockchain, wherein the prepare message includes at least the generated confirmation hash value and generated proposal number,

the receiving device of the processing server is further configured to receive a response message from at least a majority of the plurality of auditing nodes, wherein each prepare response message includes at least the generated confirmation hash value and an accepted proposal number,

the data identification module of the processing server is configured to identify an agreed proposal number based on the numeric value of the generated proposal number and a numeric value of the accepted proposal number included in each response message and a predetermined criteria,

the transmitting device of the processing server is further configured to electronically transmit an accept message to the plurality of auditing nodes, wherein the accept message includes at least the generated confirmation hash value and the identified agreed proposal number, and

a confirm message to a plurality of consensus nodes associated with the blockchain, wherein the confirm message includes at least the generated confirmation hash value and the identified agreed proposal number, and

the querying module of the processing server is further configured to execute a query on the memory to add a new block to the blockchain, the new block including at least the transaction value included in each of the plurality of transaction messages, a new block header including at least the previous hash value, the generated Merkle root, and the agreed proposal number.

14. The system of claim 13, wherein (0) (3)

15. The system of claim 13, wherein the transaction reference associated with the transaction value included in each of the plurality of transaction messages is the transaction value. (0)

16. The system of claim 13, wherein the hashing module of the processing server is further configured to generate the transaction reference associated with the transaction value included in each of the plurality of transaction messages by hashing the respective transaction value using a predetermined hashing algorithm. (0)

17. The system of claim 13, wherein (0) (3)

18. The system of claim 13, wherein the querying module of the processing server is further configured to sort the transaction reference associated with the transaction value included in each of the plurality of transaction messages based on a natural ordering prior to generating the Merkle root. (0)

19. The system of claim 13, wherein the transmitting device of the processing server is further configured to electronically transmit a proposal message to the plurality of consensus nodes, wherein the proposal message includes at least the generated Merkle root. (0)

20. The system of claim 13, further comprising: (0) (3)

21. The system of claim 13, wherein (0) (4)

the proposal number is further generated using a nonce in combination with the digital signature,

the prepare message further includes the nonce,

each response message further includes an associated nonce, and

the accept message, confirm message, and new block header further include the nonce associated with the agreed proposal number.

22. The system of claim 13, wherein (0) (5)

the memory is further configured to store a public key associated with the processing server,

the digital signature is generated for the proposed block header using the public key,

the prepare message further includes the public key,

each response message further includes an associated public key used in generation of the associated accepted proposal number, and

the accept message, confirm message, and new block header further include the public key associated with the agreed proposal number.

23. The system of claim 13, wherein (1) (2)

View Abstract and Specification Size

PDF with Images and Document Face >

Full Text Publication >

Patent US10204341

Method and system for an efficient consensus mechanism for permissioned blockchains using bloom filters and audit guarantees

Patent Matrix® Search