US 12,341,883 B2
Method and apparatus for selecting distributed consensus node based on proof of nonce
Jin-Tae Oh, Daejeon (KR); Joon-Young Park, Daejeon (KR); and Ki-Young Kim, Daejeon (KR)
Assigned to ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE, Daejeon (KR)
Filed by ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE, Daejeon (KR)
Filed on Jan. 24, 2023, as Appl. No. 18/158,928.
Application 18/158,928 is a continuation of application No. 16/431,333, filed on Jun. 4, 2019, granted, now 11,646,879.
Claims priority of application No. 10-2018-0067594 (KR), filed on Jun. 12, 2018; and application No. 10-2019-0050365 (KR), filed on Apr. 30, 2019.
Prior Publication US 2023/0163963 A1, May 25, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. H04L 9/00 (2022.01); G06F 16/00 (2019.01); G06F 16/182 (2019.01); H04L 9/06 (2006.01); H04L 9/08 (2006.01); H04L 9/32 (2006.01)
CPC H04L 9/0869 (2013.01) [G06F 16/1824 (2019.01); H04L 9/0643 (2013.01); H04L 9/3239 (2013.01); H04L 9/50 (2022.05)] 5 Claims
OG exemplary drawing
 
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.