Granted Patent B2

US 12,277,587 · App. 17/105,761 · Granted Apr 15, 2025

Inventors: Young-Chang Kim (Daejeon, KR); Ki Young Kim (Daejeon, KR); Jintae Oh (Daejeon, KR)

Assignee: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE

G06Q30/0613H04L9/3236H04L9/3265G06Q2220/16H04L9/50H04L2209/56

Abstract

Claims (16)

1. An agreement method of a block in a blockchain network, the agreement method comprising:

transmitting, by a first chair node, preparation messages to a plurality of congress nodes in a congress in a prepare phase, wherein the congress nodes includes the chair node and 3f (f is the number of Byzantine nodes) nodes;

transmitting, by the first chair node, final blocks to a plurality of committee nodes in the blockchain network in a reply phase;

selecting a second chair node among the plurality of congress nodes except the first chair node in an exceptional situation (i) when all the plurality of congress nodes in a congress do not receive the preparation messages within a predetermined waiting time due to a failure of the first chair node or a network delay or (ii) when all the committee nodes which send commit messages in a commit phase do not receive the final blocks within a predetermined time due to a failure of the first chair node or a network delay, wherein the second chair node has a second smallest coupon value after the coupon value of the first chair;

transmitting, by the second chair node, an empty block agreement start message including information on the exceptional situation and verification data for the exceptional situation to the plurality of congress nodes;

generating, by the second chair node, a candidate empty block which does not include a transaction when receiving a delegate request message from at least 2f (f is the number of Byzantine nodes) congress nodes among the plurality of congress nodes and transmitting the candidate empty block to committee nodes, wherein the candidate empty block includes information about congress nodes for a congress of next block, and wherein the information about congress node is determined in a process in which the exceptional situation occurred; and

generating, by the second chair node, a final empty block, which contains no transactions, when the candidate empty block is verified by the committee nodes and transmitting the final empty block to all nodes in the blockchain network.

2. The agreement method of claim 1 ,

wherein the generating a final empty block when the candidate empty block is verified by the committee nodes and transmitting the final empty block to all nodes in the blockchain network comprises:

receiving a commit message including signatures of the committee nodes from the committee nodes after the candidate empty block is verified by the committee nodes; and

performing a multi-signature procedure by collecting the signatures of the committee nodes, and generating the final empty block by using the multiple signature.

3. The agreement method of claim 1 , further comprising

organizing a new congress for an agreement of an empty block after receiving the information on the exceptional situation,

wherein the new congress is a congress of the agreement processes of the block or a congress including other nodes included in the blockchain network.

4. The agreement method of claim 1 , further comprising

organizing a new congress for an agreement of an empty block based on nodes which participated in a creation of a genesis block of the blockchain network after receiving the information on the exceptional situation.

Assignments (1)

Priority Claims (1)

Continuity (1)

References Cited (20)