Method and system for improved consensus using bootstrap resampling

Patent metadata

Field	Value
Publication number	US-12093246-B2
Application number	US-202016884579-A
Country	US
Kind code	B2
Filing date	May 27, 2020
Priority date	May 27, 2020
Publication date	Sep 17, 2024
Grant date	Sep 17, 2024

Abstract

A method for improving consensus in a blockchain network through sampling includes: executing, by a processor of a blockchain node in a blockchain network that manages a blockchain, a script to identify a first sample comprised of a subset of nodes of a plurality of nodes in the blockchain network, wherein nodes included in the subset of nodes are randomly selected; performing, by the subset of nodes comprising the first sample, a first consensus operation among all nodes in the subset of nodes to identify a sample consensus block for the blockchain, where each node in the subset of nodes receives the sample consensus block; and repeating, in the blockchain network, executing the script and performing the first consensus operation for a plurality of additional samples, wherein nodes included in the subset of nodes for each additional sample are randomly selected.

First claim

What is claimed is:

1. A method for improving consensus in a blockchain network through sampling, comprising:
receiving, by a processor of a blockchain node in a blockchain network that manages a blockchain, a new block for addition to the blockchain;
executing, by the processor of the blockchain node, a script to identify a first sample comprised of a subset of nodes of a plurality of nodes in the blockchain network for consensus of the new block, wherein nodes included in the subset of nodes are randomly selected;
performing, by the subset of nodes comprising the first sample, a first consensus operation among all nodes in the subset of nodes to identify a sample consensus block for the blockchain, where each node in the subset of nodes receives the sample consensus block; and
repeating, in the blockchain network, executing the script and performing the first consensus operation for a plurality of additional samples, wherein nodes included in the subset of nodes for each additional sample are randomly selected.

2. The method of claim 1 , further comprising:
performing, by the blockchain network, a second consensus operation to identify an overall new block for the blockchain based on the sample consensus block identified in the first consensus operation for the first sample and the plurality of additional samples; and
adding, by the blockchain network, the overall new block to the blockchain.

3. The method of claim 2 , further comprising:
distributing, in the blockchain network, the overall new block to each node in the subset of nodes included in each sample of the plurality of additional samples.

4. The method of claim 1 , wherein a number of samples including the first sample and the plurality of additional samples is equal to a number of nodes in the plurality of nodes in the blockchain network.

5. The method of claim 1 , wherein a number of nodes in the subset of nodes is less than a number of the plurality of additional samples.

6. The method of claim 1 , where the sample consensus block identified for each sample in the plurality of additional samples is computationally equivalent.

7. The method of claim 1 , wherein a number of nodes in the subset of nodes for each sample of the plurality of additional samples is equal.

8. The method of claim 1 , wherein the script is stored in one of: the blockchain and a configuration file stored in each node in the plurality of nodes.

9. A system for improving consensus in a blockchain network through sampling, comprising:
a blockchain network that manages a blockchain, the blockchain network including a plurality of blockchain nodes, wherein each of the plurality of blockchain nodes includes a memory storing a copy of the blockchain;
a processor of a first blockchain node of the plurality of blockchain nodes configured to receive a new block for addition to the blockchain;
a processor of a first blockchain node of the plurality of blockchain nodes configured to execute-a script to identify a first sample comprised of a subset of second blockchain nodes of the plurality of blockchain nodes in the blockchain network for consensus of the new block, wherein the subset of second blockchain nodes are randomly selected;
a processor for each of the subset of second blockchain nodes configured to perform a first consensus operation among the subset of second blockchain nodes;
the processor for each of the subset of second blockchain nodes configured to identify a sample consensus block for the blockchain based on the first consensus operation, where each second blockchain node in the subset of second blockchain nodes receives the sample consensus block, and
executing the script and performing the first consensus operation are repeated for a plurality of additional samples, by the processor for each of the subset of blockchain nodes, wherein blockchain nodes included in the subset of blockchain nodes for each additional sample are randomly selected.

10. The system of claim 9 , wherein a second consensus operation is performed in the blockchain network to identify an overall new block for the blockchain based on the sample consensus block identified in the first consensus operation for the first sample and the plurality of additional samples; and
wherein the overall new block is added to the blockchain.

11. The system of claim 10 , wherein the blockchain network distributes the overall new block to each node in the subset of nodes included in each sample of the plurality of additional samples.

12. The system of claim 9 , wherein a number of samples including the first sample and the plurality of additional samples is equal to a number of nodes in the plurality of nodes in the blockchain network.

13. The system of claim 9 , wherein a number of nodes in the subset of nodes is less than a number of the plurality of additional samples.

14. The system of claim 9 , where the sample consensus block identified for each sample in the plurality of additional samples is computationally equivalent.

15. The system of claim 9 , wherein a number of nodes in the subset of nodes for each sample of the plurality of additional samples is equal.

16. The system of claim 9 , wherein the script is stored in one of: the blockchain and a configuration file stored in each node in the plurality of nodes.

Assignees

• Mastercard International Inc

Inventors

• Kumar Shubham
• Garg Chandan
• Vashisht Puneet

Classifications

• G06F16/367

  Ontology · CPC title

• H04L63/12

  Applying verification of the received information (cryptographic mechanisms or cryptographic arrangements for data integrity or data verification H04L9/32) · CPC title

• H04L63/1441

  Countermeasures against malicious traffic (countermeasures against attacks on cryptographic mechanisms H04L9/002) · CPC title

• H04L9/50

  using hash chains, e.g. blockchains or hash trees · CPC title

• H04L9/3297

  involving time stamps, e.g. generation of time stamps · CPC title