KR101937090B1 - Method of verifying block based on block chain - Google Patents

Method of verifying block based on block chain Download PDF

Info

Publication number
KR101937090B1
KR101937090B1 KR1020180045957A KR20180045957A KR101937090B1 KR 101937090 B1 KR101937090 B1 KR 101937090B1 KR 1020180045957 A KR1020180045957 A KR 1020180045957A KR 20180045957 A KR20180045957 A KR 20180045957A KR 101937090 B1 KR101937090 B1 KR 101937090B1
Authority
KR
South Korea
Prior art keywords
block
nodes
representative
node
blocks
Prior art date
Application number
KR1020180045957A
Other languages
Korean (ko)
Other versions
KR20180131960A (en
Inventor
곽진영
Original Assignee
주식회사 시그마체인
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 시그마체인 filed Critical 주식회사 시그마체인
Priority to KR1020180045957A priority Critical patent/KR101937090B1/en
Priority to PCT/KR2018/006093 priority patent/WO2019203387A1/en
Publication of KR20180131960A publication Critical patent/KR20180131960A/en
Application granted granted Critical
Publication of KR101937090B1 publication Critical patent/KR101937090B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H04L67/1044—Group management mechanisms 
    • H04L67/1048—Departure or maintenance mechanisms
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/60—Protecting data
    • G06F21/64—Protecting data integrity, e.g. using checksums, certificates or signatures
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H04L67/1044—Group management mechanisms 
    • H04L67/1046—Joining mechanisms
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H04L67/1044—Group management mechanisms 
    • H04L67/1051—Group master selection mechanisms

Abstract

블록을 생성하는 노드 개수는 제한하면서 51%가 오염을 당하더라도 블록에 대한 무결성을 보장하는 블록체인 기반 블록 검증 방법이 제공된다. 블록체인 기반 블록 검증 방법은 (i) 블록 생성 순서에 따라 블록체인을 구성하는 블록을 생성할 수 있는 권한이 있는 다수의 대표 노드들이 블록을 순차적으로 생성하는 단계; (ii) 다수의 일반 노드들 중 적어도 하나를 무작위로 선택하는 단계; 및 (iii) 무작위로 선택된 상기 적어도 하나의 일반 노드를 단계 (i)의 다수의 대표 노드 사이에 또는 마지막 대표 노드 다음에 추가하여 상기 블록을 생성하는 단계를 포함한다.A block-chain-based block verification method is provided that limits the number of nodes that generate a block, while ensuring integrity of the block even if 51% is contaminated. A block-chain-based block verification method includes the steps of (i) sequentially generating blocks by a plurality of representative nodes having authority to generate blocks constituting a block chain according to a block generation order; (ii) randomly selecting at least one of a plurality of common nodes; And (iii) adding the randomly selected at least one general node between a plurality of representative nodes of step (i) or after the last representative node to generate the block.

Description

블록체인 기반 블록 검증 방법{METHOD OF VERIFYING BLOCK BASED ON BLOCK CHAIN}[0001] METHOD OF VERIFYING BLOCK BASED ON BLOCK CHAIN [0002]

본 발명은 블록체인의 노드들이 블록을 검증하는 방법에 관한 것으로, 보다 상세하게는 블록체인 기반의 그래핀 엔진의 검증방식인 DPOS(Delegated Proof of Stake) 블록 검증 방식에서 랜덤으로 대표노드를 추가 구성하여 기존 블록 검증과 새로 추가된 검증을 결합하여 검증하는 방법에 관한 것이다.The present invention relates to a method for verifying a block of nodes in a block chain, more specifically, to a method for verifying a block by using a block-chain-based graphen engine verification method, a DPOS (Delegated Proof of Stake) And a method for verifying a combination of the existing block verification and the newly added verification.

블록체인 기술은 2008년 비트코인 화폐의 출현과 함께 시작되었으며, 이 후 그 기술을 보완한 많은 암호화폐가 출시되었다. 초창기에 만들어진 코인들은 대부분은 PoW(Proof of Work) 방식은 말 그대로 작업 증면이란 뜻으로 해쉬 파워를 통해 블록 생성하면 산업용 전기를 사용하지 않는다면 채굴량에 비해 전기세가 너무 많이 나온다는 단점과 가격이 상당한 채굴기를 구매해야되는 단점이 있다. 비트코인에서 사용된 블록체인 기술은 블록을 생성하는 수많은 노드가 있으며 생성한 블록을 인정받기 위해서는 그 블록 뒤에 새로운 블록이 많이 생성되어 연결이 되어야 한다. 이는 하나의 트랜젝션이 블록에 쓰여서 인정 받기 위해서는 많은 시간이 걸린다는 것이고 또한, 51% 이상의 블록 생성 파워가 있는 단체에서 쉽게 블록의 내용을 조작할 가능성이 있다.The block chain technology began with the advent of bit coin currency in 2008, and a number of cryptographic coins have since been released that complement the technology. Most of the coins made in the early days are PoW (Proof of Work) method, literally meaning work enhancement. If you do not use industrial electric power, block generation through hash power will result in too much electricity charge compared to the amount of mining. There is a drawback to purchase. The block-chaining technique used in the bit coin has many nodes for generating blocks. In order to recognize the generated block, many new blocks are generated after the block, and the connection should be made. This means that it takes a lot of time for a transaction to be acknowledged by being written to the block, and it is also possible to easily manipulate the contents of a block in a group with more than 51% block generation power.

그 단점을 보완해서 나온 것이 PoS(Proof of Stake)방식으로 지분 증명이라고 하며 PoW에 비해 비용이 절감되는 장점은 있지만 개인이 서버를 돌려서 채굴해야되므로 왠만한 대주주 또는 이율이 높은편이 아니고서는 채굴에 참여하지 않는다. 이를 보완하기 위해 나온 그래핀 엔진의 DPOS(Delegated Proof of Stake)방식은 블록을 생성하는 노드의 개수를 미리 제한하고 무작위로 생성된 순서대로 돌아가면서 한 번씩 블록을 생성하도록 하여 생성한 블록이 인정 받는 시간을 단축시켰다.The PoS (Proof of Stake) method is called PoE (Proof of Stake) and it is advantageous to reduce the cost compared to PoW. However, since the individual has to turn the server and mined, it does not participate in the mining unless the majority shareholder or the high rate is high. Do not. In order to compensate for this, the graphen engine DPOS (Delegated Proof of Stake) method is used to limit the number of nodes that generate blocks and to generate blocks one at a time in a randomly generated order. Time was shortened.

하지만 노드의 개수가 미리 정해져 있고 그 수가 많지 않으므로, 쉽게 51%이상의 노드가 오염될 가능성이 있다.However, since the number of nodes is predetermined and not large, it is likely that more than 51% of the nodes will be contaminated.

특허 등록 번호 제 10-1727525 호{등록일: 2017년 04월 11일}Patent Registration No. 10-1727525 {Registered Date: Apr. 11, 2017}

본 발명은 종래 기술의 문제점을 극복하기 위한 것으로, 블록을 생성하는 노드 개수는 제한하면서 51%가 오염을 당하더라도 블록에 대한 무결성을 보장하는 블록체인 기반 블록 검증 방법을 제공하는데 그 목적이 있다.It is an object of the present invention to provide a block-chain-based block verification method that ensures the integrity of a block even if the number of nodes that generate the block is limited and 51% is polluted.

본 발명에 따른 블록체인 기반 블록 검증 방법은 (i) 블록 생성 순서에 따라 블록체인을 구성하는 블록을 생성할 수 있는 권한이 있는 다수의 대표 노드들이 블록을 순차적으로 생성하는 단계; (ii) 다수의 일반 노드들 중 적어도 하나를 무작위로 선택하는 단계; 및 (iii) 무작위로 선택된 상기 적어도 하나의 일반 노드를 단계 (i)의 다수의 대표 노드 사이에 또는 마지막 대표 노드 다음에 추가하여 상기 블록을 생성하는 단계를 포함하는 것을 특징으로 한다.A block-chain-based block verification method according to the present invention includes the steps of: (i) sequentially generating blocks by a plurality of representative nodes having authority to generate blocks constituting a block chain according to a block generation order; (ii) randomly selecting at least one of a plurality of common nodes; And (iii) adding the randomly selected at least one general node between a plurality of representative nodes of step (i) or after the last representative node to generate the block.

상기 대표 노드들은 회원 구성 간에 투표를 통해 일정 주기 마다 결정되고, 상기 일반 노드들은 블록체인 데이터 복사본을 가지고 상기 블록을 생성할 권한이 없고 상기 대표 노드들의 결정에서 탈락한 노드일 수 있다. 단계 (i)은 (i-1) 다수의 블록에 대한 블록 생성 순서를 결정하는 단계; (i-2) 단계 (i-1)에서 결정된 상기 블록 생성 순서에 따라 상기 대표 노드들이 블록 생성을 시작하는 단계; (i-3) 상기 대표 노드들이 모두 블록을 생성하였는 지를 판단하는 단계; (i-4) 상기 대표 노드들이 모두 블록을 생성한 경우 단계 (ii)로 진행하는 단계; (i-5) 상기 대표 노드들 중의 하나라도 상기 블록을 생성하지 않은 경우 단계 (i-2)로 복귀하는 단계를 포함할 수 있다. 블록체인 기반 블록 검증 방법은 (iv) 정해진 순서대로 모두다 한 번씩 블록을 생성하면 대표노드만 남기고 일반 노드는 다시 무작위로 선정하여 블록 생성 절차를 반복하는 단계를 더 포함할 수 있다.The representative nodes may be determined at regular intervals through voting between member configurations, and the general nodes may not be authorized to generate the block with a copy of the block chain data, and may be a node that has been omitted from the determination of the representative nodes. Step (i) comprises: (i-1) determining a block generation order for a plurality of blocks; (i-2) starting the block generation by the representative nodes according to the block generation order determined in the step (i-1); (i-3) determining whether all of the representative nodes have generated a block; (i-4) proceeding to step (ii) if all of the representative nodes have generated a block; (i-5) returning to step (i-2) if one of the representative nodes does not generate the block. The block chain-based block verification method may further include a step of repeating the block generation procedure by randomly selecting a general node and leaving only a representative node if all blocks are generated once in a predetermined order.

본 발명에 따른 블록체인 기반 블록 검증 방법은 (a) 다수의 블록에 대한 블록 생성 순서를 결정하는 단계; (b) 단계 (a)에서 결정된 상기 블록 생성 순서에 따라 상기 대표 노드들이 블록 생성을 시작하는 단계; (c) 상기 대표 노드들이 모두 블록을 생성하였는 지를 판단하는 단계; (d) 상기 대표 노드들이 모두 블록을 생성한 경우 다수의 일반 노드들 중 적어도 하나를 무작위로 선택하는 단계; (e) 무작위로 선택된 상기 적어도 하나의 일반 노드를 상기 다수의 대표 노드 사이에 삽입하여 상기 블록을 생성하는 단계; 및 (f) 정해진 순서대로 모두다 한 번씩 블록을 생성하면 대표 노드만 남기고 일반 노드는 다시 무작위로 선정하여 블록 생성 절차를 반복하는 단계를 포함하는 것을 특징으로 한다.A block-chain-based block verification method according to the present invention includes the steps of: (a) determining a block generation order for a plurality of blocks; (b) starting the block generation of the representative nodes according to the block generation order determined in step (a); (c) determining whether the representative nodes have all generated blocks; (d) randomly selecting at least one of a plurality of general nodes when all of the representative nodes have generated a block; (e) inserting the randomly selected at least one general node between the plurality of representative nodes to generate the block; And (f) generating a block once all in a predetermined order, leaving only the representative node and repeating the block generation procedure by randomly selecting the general node again.

본 발명은 블록을 생성하는 대표 노드들과 무작위로 선정된 일반노드들을 묶어서 블록 생성 순서를 결정하고, 그 정해진 순서대로 순차적으로 블록을 생성 하도록 한다. 모든 노드가 정해진 순서대로 블록을 생성 했다면, 다시 일반 노드들을 무작위로 선정하고 대표자 노드들과 함께 블록 생성 순서를 정하도록 한다. 그에따라, 본 발명은 미리 정해둔 대표자 노드들뿐 아니라 무작위로 선정된 일반노드들도 블록을 생성할 수 있도록 하여 대표자 노드가 오염이 되거나 일반 노드가 오염이 되더라도 51%의 오염은 되지 않아 블록의 무결성을 유지시킬 수가 있다. The present invention determines a block generation order by grouping representative nodes that generate blocks and randomly selected general nodes, and sequentially generates blocks in the determined order. If all the nodes have generated blocks in the specified order, we select random nodes again and set the block generation order with the representative nodes. Accordingly, in the present invention, randomly selected general nodes as well as predetermined representative nodes can generate a block, so that even if the representative node is contaminated or the common node is contaminated, 51% Integrity can be maintained.

도 1은 일반적인 그래핀 엔진에서 블록을 생성하는 구조도이다.
도 2 및 도 3은 본 발명에 따른 개선된 블록 생성 구조도이다.
도 4는 본 발명의 실시예에 따른 블록체인 기반 블록 검증 방법을 설명하는 순서도이다.1 is a block diagram of a general graphen engine.
FIGS. 2 and 3 are block diagrams for explaining an improved block according to the present invention.
4 is a flowchart illustrating a block-chain-based block verification method according to an embodiment of the present invention.

블록체인은 최초의 블록(Genesis Block)부터 시작해서 바로 앞의 블록에 대한 링크를 가지고 있는 링크드 리스트다. 블록체인은 여러 노드에 걸쳐 분산되어 저장 및 관리되며, 블록에는 거래 정보(트랜잭션)가 포함되어 있으므로, 블록의 집합체인 블록체인은 모든 거래 정보를 포함하는 거대한 분산 장부라고 할 수 있다. 즉 블록은 블록체인의 원소로서 개념적으로는 다수의 거래 정보(트랜잭션)의 묶음을 의미한다. 블록은 블록 헤더와 거래정보, 기타 정보로 구성된다.A block chain is a linked list that starts with the first block (Genesis Block) and has a link to the previous block. Since block chains are distributed and stored across multiple nodes, and blocks contain transaction information (transactions), the block chain, which is an aggregate of blocks, is a large distributed book containing all transaction information. In other words, a block is an element of a block chain and conceptually means a bundle of a plurality of transaction information (transactions). A block consists of a block header, transaction information, and other information.

이하, 본 발명의 실시예에 따른 블록체인 기반 블록 검증 방법을 첨부된 도면을 참조하여 상세히 설명하면 다음과 같다.Hereinafter, a block-chain-based block verification method according to an embodiment of the present invention will be described in detail with reference to the accompanying drawings.

도 1은 일반적인 그래핀 엔진에서 블록을 생성하는 구조로서 미리 결정되어 있는 대표노드들(C, B, D, E, T)이 무작위로 결정된 순서에 따라 순차적으로 블록(10, 11, 12, 13, 14)을 생성한다. 대표 노드는 블록체인을 구성하는 블록을 생성 할 수 있는 권한이 있는 노드이며 이에 대한 결정은 회원 구성원 간에 투표를 통해 일정 주기마다 결정이 된다. 일반 노드는 블록체인 데이터 복사본을 가지고 있는 노드이며 일반적으로는 블록을 생성할 권한은 없고 대표 노드 선정에서 탈락한 노드 이다.FIG. 1 is a block diagram of a conventional graphen engine. In FIG. 1, representative nodes C, B, D, E and T are sequentially determined as blocks 10, 11, 12 and 13 , 14). A representative node is a node that is authorized to create a block constituting a block chain. The decision is made at regular intervals through voting among member members. A general node is a node that has a copy of the block chain data. In general, there is no authority to create a block and it is a node that is missing from the representative node selection.

도 2 및 도 3은 본 발명에 따른 개선된 블록 생성 구조도이다. 도 2 및 도 3을 참조하면, 본 발명은 일반 노드중 무작위로 몇 개의 노드를 선정하여 대표노드와 함께 블록을 생성하도록 하는 것이다. FIGS. 2 and 3 are block diagrams for explaining an improved block according to the present invention. 2 and 3, the present invention creates a block together with a representative node by randomly selecting a few nodes among general nodes.

이하, 도 4를 참조하여 본 발명의 실시예에 따른 블록체인 기반 블록 검증 방법을 설명한다. 도 4는 본 발명의 실시예에 따른 블록체인 기반 블록 검증 방법을 설명하는 순서도이다.Hereinafter, a block-chain-based block verification method according to an embodiment of the present invention will be described with reference to FIG. 4 is a flowchart illustrating a block-chain-based block verification method according to an embodiment of the present invention.

다수의 블록에 대한 블록 생성 순서를 결정한다(단계 S402).A block generation order for a plurality of blocks is determined (step S402).

단계 S402에서 결정된 상기 블록 생성 순서에 따라 상기 대표 노드들이 블록 생성을 시작한다(단계 S404).The representative nodes start block generation according to the block generation order determined in step S402 (step S404).

상기 대표 노드들이 모두 블록을 생성하였는 지를 판단한다(단계 S406).It is determined whether all of the representative nodes have generated a block (step S406).

단계 S406의 판단 결과, 상기 대표 노드들(도 3의 대표 노드 C, 대표 노드 B, 대표 노드 E)이 모두 블록을 생성한 경우 다수의 일반 노드들 중 적어도 하나, 예를 들면 도 3에 도시된 바와 같이 일반 노드 G 및 일반 노드 E를 포함한 2개의 일반 노드를 무작위로 선택한다(단계 S408).If it is determined in step S406 that all of the representative nodes (representative node C, representative node B, and representative node E in FIG. 3) have generated a block, at least one of the plurality of general nodes, Two general nodes including a normal node G and a general node E are randomly selected (step S408).

무작위로 선택된 상기 적어도 하나의 일반 노드를 상기 다수의 대표 노드 사이 또는 마지막 대표 노드 다음에 추가하여 상기 블록을 생성한다(단계 S410). 도 3에 참조하면, 일반 노드 G는 대표 노드 B와 대표 노드 E 사이에, 일반 노드 E는 마지막 대표 노드 E 다음에 추가할 수 있다. The randomly selected at least one normal node is added between the plurality of representative nodes or next to the last representative node to generate the block (S410). Referring to FIG. 3, the normal node G may be added between the representative node B and the representative node E, and the common node E may be added after the last representative node E.

한편, 정해진 순서대로 모두 한 번씩 블록을 생성하면, 즉, 추가로 생성할 블록이 있는 경우(S412), 상기한 단계 S402로 복귀하여 이하의 단계를 수행하여 대표 노드만 남기고 일반 노드는 다시 무작위로 선정하여 블록 생성 절차를 반복할 수 있다.If there is a block to be generated one by one in the determined order, that is, if there is a block to be additionally generated (S412), the process returns to the step S402 and performs the following steps to leave only the representative node, And the block creation procedure can be repeated.

요약하면, 블록을 생성할 수 있는 모든 노드가 한번씩 블록을 생성하면 다시 블록을 생성할 순서를 정하는 작업을 하는데, 그 작업 전에 일반 노드들 중에서 무작위로 몇 개를 뽑아낸다. 이후 대표 노드와 선정된 일반 노드를 함께 묶어서 블록을 생성할 순서를 정한다. 정해진 순서대로 모두다 한 번씩 블록을 생성하면 대표노드만 남기고 일반 노드는 다시 무작위로 선정하여 블록 생성 절차를 반복한다.To summarize, if all the nodes that can generate a block generate a block once, it is necessary to determine the order in which to generate the block again. Then, the representative node and the selected general node are grouped together to determine the order of generating the block. If all blocks are created in the specified order, only the representative node is left, and the general node is randomly selected again, and the block generation procedure is repeated.

블록체인에 대해 설명하자면 여러개의 기록(예. 거래기록)들을 묶어서 하나의 블록이 생성될 때 그 블록에 기록하고 이후 이전에 생성했던 블록과 체인으로 연결하는 기술이다. 또한, 블록체인 데이터들은 모든 노드들이 모두 동일한 내용을 보유하고 있음으로써 해킹의 위험을 해소 하고 있다. 하지만 많은 노드들 중 몇 개의 노드가 오염 되어서 각 노드들이 서로 다른 블록체인 데이터를 가졌을 경우에는 보다 길게 연결된 블록체인을 선택하여 연결하도록 되어 있다. 이에 따라 노출된 대표노드중 과반수(51%)를 오염시킨다면 블록체인 데이터를 조작하는 게 가능하게 된다.  To describe a block chain, it is a technique of grouping multiple records (eg transaction records) into one block when it is created, and then linking it with the previously created block and chain. In addition, the block-chain data has the same contents as all the nodes, thereby eliminating the risk of hacking. However, when several nodes of many nodes are contaminated and each node has different block-chain data, a longer-connected block chain is selected and connected. Accordingly, it becomes possible to manipulate block-chain data if a majority (51%) of exposed representative nodes are contaminated.

하지만 본 발명이 적용이 되면 다수의 대표노드가 오염이 되더라도 매번 무작위로 선출되는 일반노드에 의해 조작된 블록이 길게 연결되지 않아 블록체인의 무결성을 유지할 수 있게 된다. However, when the present invention is applied, even if a large number of representative nodes are polluted, a block operated by a general node randomly selected every time is not connected for a long time, so that the integrity of the block chain can be maintained.

Claims (5)

(i) 블록 생성 순서에 따라 블록체인을 구성하는 블록을 생성할 수 있는 권한이 있는 다수의 대표 노드들이 블록을 순차적으로 생성하는 단계;
(ii) 다수의 일반 노드들 중 적어도 하나를 무작위로 선택하는 단계; 및
(iii) 무작위로 선택된 상기 적어도 하나의 일반 노드를 단계 (i)의 다수의 대표 노드 사이에 또는 마지막 대표 노드 다음에 추가하여 상기 블록을 생성하는 단계를 포함하는 블록체인 기반 블록 검증 방법.(i) sequentially generating blocks by a plurality of representative nodes having authority to generate blocks constituting a block chain according to a block generation order;
(ii) randomly selecting at least one of a plurality of common nodes; And
(iii) adding said randomly selected at least one general node between a plurality of representative nodes of step (i) or after the last representative node to generate said block. 제1 항에 있어서, 상기 대표 노드들은 회원 구성 간에 투표를 통해 일정 주기 마다 결정되고, 상기 일반 노드들은 블록체인 데이터 복사본을 가지고 상기 블록을 생성할 권한이 없고 상기 대표 노드들의 결정에서 탈락한 노드인 블록체인 기반 블록 검증 방법.2. The method of claim 1, wherein the representative nodes are determined at regular intervals through voting between member configurations, and the normal nodes are not authorized to generate the block with a block-chain data copy, Block Chain Based Block Verification Method. 제1 항에 있어서, 단계 (i)은
(i-1) 다수의 블록에 대한 블록 생성 순서를 결정하는 단계;
(i-2) 단계 (i-1)에서 결정된 상기 블록 생성 순서에 따라 상기 대표 노드들이 블록 생성을 시작하는 단계;
(i-3) 상기 대표 노드들이 모두 블록을 생성하였는 지를 판단하는 단계;
(i-4) 상기 대표 노드들이 모두 블록을 생성한 경우 단계 (ii)로 진행하는 단계;
(i-5) 상기 대표 노드들 중의 하나라도 상기 블록을 생성하지 않은 경우 단계 (i-2)로 복귀하는 단계를 포함하는 블록체인 기반 블록 검증 방법.The method of claim 1, wherein step (i)
(i-1) determining a block generation order for a plurality of blocks;
(i-2) starting the block generation by the representative nodes according to the block generation order determined in the step (i-1);
(i-3) determining whether all of the representative nodes have generated a block;
(i-4) proceeding to step (ii) if all of the representative nodes have generated a block;
(i-5) returning to step (i-2) if one of the representative nodes does not generate the block. 제1 항에 있어서, (iv) 정해진 순서대로 모두다 한 번씩 블록을 생성하면 대표노드만 남기고 일반 노드는 다시 무작위로 선정하여 블록 생성 절차를 반복하는 단계를 더 포함하는 블록체인 기반 블록 검증 방법.The method of claim 1, further comprising: (iv) repeating a block generation procedure by randomly selecting a normal node only after leaving a representative node if all blocks are generated in a predetermined order. (a) 다수의 블록에 대한 블록 생성 순서를 결정하는 단계;
(b) 단계 (a)에서 결정된 상기 블록 생성 순서에 따라 대표 노드들이 블록 생성을 시작하는 단계;
(c) 상기 대표 노드들이 모두 블록을 생성하였는 지를 판단하는 단계;
(d) 상기 대표 노드들이 모두 블록을 생성한 경우 다수의 일반 노드들 중 적어도 하나를 무작위로 선택하는 단계;
(e) 무작위로 선택된 상기 적어도 하나의 일반 노드를 상기 다수의 대표 노드 사이에 삽입하여 상기 블록을 생성하는 단계; 및
(f) 정해진 순서대로 모두다 한 번씩 블록을 생성하면 대표 노드만 남기고 일반 노드는 다시 무작위로 선정하여 블록 생성 절차를 반복하는 단계를 포함하는 블록체인 기반 블록 검증 방법.(a) determining a block generation order for a plurality of blocks;
(b) initiating block generation by representative nodes according to the block generation order determined in step (a);
(c) determining whether the representative nodes have all generated blocks;
(d) randomly selecting at least one of a plurality of general nodes when all of the representative nodes have generated a block;
(e) inserting the randomly selected at least one general node between the plurality of representative nodes to generate the block; And
(f) generating a block once in all the determined order, leaving only the representative node, and then repeating the block generation procedure by randomly selecting the general node.
KR1020180045957A 2018-04-20 2018-04-20 Method of verifying block based on block chain KR101937090B1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020180045957A KR101937090B1 (en) 2018-04-20 2018-04-20 Method of verifying block based on block chain
PCT/KR2018/006093 WO2019203387A1 (en) 2018-04-20 2018-05-29 Blockchain-based block verification method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020180045957A KR101937090B1 (en) 2018-04-20 2018-04-20 Method of verifying block based on block chain

Publications (2)

Publication Number Publication Date
KR20180131960A KR20180131960A (en) 2018-12-11
KR101937090B1 true KR101937090B1 (en) 2019-01-11

Family

ID=64671799

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020180045957A KR101937090B1 (en) 2018-04-20 2018-04-20 Method of verifying block based on block chain

Country Status (2)

Country Link
KR (1) KR101937090B1 (en)
WO (1) WO2019203387A1 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102130699B1 (en) * 2018-12-27 2020-07-06 아주대학교산학협력단 Block-chain based voting system operating method with distributed transaction pool
KR102272810B1 (en) * 2019-06-12 2021-07-02 주식회사 위즈블 Method and system for operating blockchain real time ecosystem
CN110223070B (en) * 2019-06-17 2020-12-11 北京瑞策科技有限公司 Verification method and device based on block chain node point network
KR102185656B1 (en) * 2019-06-21 2020-12-02 숭실대학교산학협력단 Block chain based blood donation management method

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101727525B1 (en) 2016-09-05 2017-04-17 주식회사 스케일체인 Block chain based distributed storage method and device thereof

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101701131B1 (en) * 2016-04-28 2017-02-13 주식회사 라피 Data recording and validation methods and systems using the connecting of blockchain between different type
KR20170137388A (en) * 2016-06-03 2017-12-13 (주) 블록체인오에스 A method for ensuring integrity by using a blockchain technology
KR101950912B1 (en) * 2016-08-01 2019-02-21 서강대학교산학협력단 Verification system and method for transaction based block chain
KR101908712B1 (en) * 2016-10-05 2018-10-16 한전케이디엔주식회사 Security method for smart grid system using block chain
KR101862856B1 (en) * 2017-05-02 2018-05-31 주식회사 코인플러그 Method and server for recording data with regard to the usage of the product and verifying the same in order to manage genuine products

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101727525B1 (en) 2016-09-05 2017-04-17 주식회사 스케일체인 Block chain based distributed storage method and device thereof

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
‘[그것이 궁금하드아③] 퍼블릭 vs 프라이빗 블록체인, 진짜 블록체인은 무엇?’ (2018.02.09.)
DANTHEMAN, ‘DPOS Consensus Algorithm The Missing White Paper’ (2017.05.30.)

Also Published As

Publication number Publication date
WO2019203387A1 (en) 2019-10-24
KR20180131960A (en) 2018-12-11

Similar Documents

Publication Publication Date Title
KR101937090B1 (en) Method of verifying block based on block chain
EP3639467B1 (en) Computer-implemented system and method providing a decentralised protocol for the recovery of cryptographic assets
Shackelford et al. Block-by-block: leveraging the power of blockchain technology to build trust and promote cyber peace
CN109743173B (en) Block out node determining method in block chain, block verification method and block chain system
CN108012582B (en) block chain system and authority management method thereof
CN110941673B (en) Block chain data structure and task processing method and device
Zheng et al. Fair and dynamic proofs of retrievability
Velliangiri et al. Blockchain technology: challenges and security issues in consensus algorithm
TW201732706A (en) Registry and automated management method for blockchain-enforced smart contracts
CN110061850A (en) The collision calculation method and editable block chain building method of chameleon hash function
EP3779760B1 (en) Blockchain-based data processing method and apparatus, and electronic device
KR20200012705A (en) Apparatus for managing group of nodes which comprises transaction of dual signature based on group key on blockchain network and computing apparatus
Ma et al. Redactable blockchain in decentralized setting
US11818266B2 (en) Methods and systems for distributed cryptographically secured data validation
CN112334848B (en) Layered and distributed account book
CN112069550B (en) Electronic contract evidence-storing system based on intelligent contract mode
CN109377224A (en) Block chain method of commerce and device, electronic equipment
CN111062188A (en) Method and equipment for generating and verifying unique identification code based on block chain
CN112035896B (en) Electronic contract evidence-storing system based on transaction mode
CN113610643A (en) Chain structure processing method, transaction data processing device, data verification method, data verification device and medium
CN109327311A (en) A kind of Hash timestamp creation method, equipment and readable storage medium storing program for executing
JPWO2018061391A1 (en) Secret calculation system, secret calculation device, secret calculation method and secret calculation program
KR102196574B1 (en) Sales Information Management System Based on Block chain And Sales Information Management Method Based on Block chain
US20220060332A1 (en) Energized identity powered blockchain
CN113810185A (en) Anti-trapdoor leakage on-chain data restoration system and method

Legal Events

Date Code Title Description
G15R Request for early opening
E701 Decision to grant or registration of patent right