Granted Patent B2

US 12,341,883 · App. 18/158,928 · Granted Jun 24, 2025

Inventors: Jin-Tae Oh (Daejeon, KR); Joon-Young Park (Daejeon, KR); Ki-Young Kim (Daejeon, KR)

Assignee: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE

H04L9/0869G06F16/1824H04L9/0643H04L9/3239H04L9/50

Abstract

Claims (15)

1. A method for generating a new block of a blockchain, the method comprising:

disclosing a final nonce and a start height of a nonce chain of a node to other nodes;

reading a nonce from the nonce chain;

performing an operation using the read nonce and previous block information;

comparing a result of the operation with a reference value in order to check whether the node has permission to generate the new block; and

generating the new block by the node as a consensus node,

wherein the nonce chain includes nonces generated by hash operations,

wherein the final nonce and the start height are disclosed to the other nodes after generating the nonce chain and before verifying the node as the consensus node,

wherein the node is verified as the consensus node based on a result of comparing a hashed value with the final nonce by at least one of the other nodes,

wherein the hashed value is generated using a nonce corresponding to a height of the new block and a difference between the start height and the height, the height and the nonce disclosed by the node, and

wherein the hashed value is generated by hashing the nonce as many times as the difference between the start height and the height.

2. The method of claim 1 , final nonce and the start height are retrieved from an elite pool, the elite pool storing final nonces and start heights of a plurality of node.

3. The method of claim 1 , wherein, when a number of nodes that are able to participate in distributed consensus is n, when a minimum number of nodes required for the distributed consensus is x, and when a cumulative probability that a number of selected nodes is equal to or less than the minimum number is k, a number of distributed consensus nodes is controlled by variables n, x and k.

4. The method of claim 3 , wherein k, which is the cumulative probability, has a binomial distribution characteristic.

5. The method of claim 3 , wherein a probability that the node is selected as the consensus node is P x,k , which is a probability value acquired by conducting a Bernoulli trial based on the variables n, x and k.

Priority Claims (2)

Continuity (2)

References Cited (21)