1 |
1
블록체인을 생성하는 방법에 있어서,제 1 블록을 생성한 제 1 마스터 노드에서 난스(nonce)를 이용한 합의 노드 선택 방식에 따라 노드 풀(pool)에서 제 2 후보 노드들을 선택하는 단계;상기 선택된 제 2 후보 노드들이 각각 하나씩 제 2 후보 블록을 생성하는 단계; 및 상기 제 2 후보 블록들에 대해 제 1 후보 노드들의 투표 결과에 따라 제 1 마스터 노드가 상기 제 2 후보 노드들 중에서 제 2 마스터 노드를 선택하는 단계를 포함하고,상기 제 2 마스터 노드에서 생성한 후보 블록이 제 2 블록으로 고정되는 것을 특징으로 하는 방법
|
2 |
2
제 1 항에 있어서,상기 난스는 생성한 블록의 해드 해쉬 값과 노드들이 가진 고유의 값으로 생성되는 것을 특징으로 하는 방법
|
3 |
3
제 2 항에 있어서,상기 고유의 값은 개인 키 혹은 난스 풀에서 획득된 값인 것을 특징으로 하는 방법
|
4 |
4
제 3 항에 있어서,상기 제 2 후보 노드들을 선택하는 단계는,상기 해쉬된 값 중에서 적어도 일부를 갖는 쿠폰과 기준값을 비교하는 단계를 더 포함하는 방법
|
5 |
5
제 4 항에 있어서,상기 제 2 후보 노드들을 선택하는 단계는,상기 쿠폰과 상기 기준값을 비교한 결과에 대응하는 distance를 연산하는 단계를 포함하는 방법
|
6 |
6
제 5 항에 있어서,상기 제 2 후보 노드들의 각각은 대응하는 distance와 distance가 정당하게 발행 되었는지를 확인하는 전자서명을 후보 블록에 기록하고, 상기 기록된 후보 블록을 다른 노드로 전달하거나,상기 제 2 후보 노드들의 각각은 대응하는 distance와 distance가 정당하게 발행되었는 확인하는 nonce chain을 통한 확인 과정을 수행하는 것을 특징으로 하는 하는 방법
|
7 |
7
제 5 항에 있어서,상기 제 2 후보 노드들의 각각이 상기 쿠폰과 상기 연산된 distance를 상기 노드 풀 혹은 상기 제 1 후보 노드로 알려주는 단계를 더 포함하는 방법
|
8 |
8
제 7 항에 있어서,상기 제 1 후보 노드들의 각각은 상기 연산된 distance 정렬 결과에 따라 상기 제 2 후보 노드들을 정렬하는 것을 특징으로 하는 방법
|
9 |
9
제 8 항에 있어서,상기 제 1 후보 노드들의 각각은 수집한 제 2 후보 노드들의 distance를 제 1 마스터 노드에 전달하는 것을 특징으로 하는 방법
|
10 |
10
제 1 항에 있어서,상기 제 1 후보 노드들의 투표에서 상기 제 2 후보 노드들의 개수가 투표의 모수로 이용되는 것을 특징으로 하는 방법
|
11 |
11
제 1 항에 있어서,상기 제 1 후보 노드들의 투표에서 상기 제 2 후보 노드들의 distance 값이 이용되는 것을 특징으로 하는 방법
|
12 |
12
제 1 항에 있어서,프라이빗 합의 구조로 사용하기 위하여 후보 블록 생성 노드로 선정되는 노드를 상기 노드 풀로 공유하고, 상기 노드 풀에 사전에 결정된 노드들이 등록되는 것을 특징으로 하는 방법
|
13 |
13
제 1 항에 있어서,퍼블릭 합의 구조로 사용하기 위하여 모든 참여 노드가 상기 노드 풀에 참여 가능한 것을 특징으로 하는 방법
|
14 |
14
블록체인을 생성하는 데 사용되는 합의 노드 선택 방법에 있어서,이전 블록의 해쉬 값과 참여 노드의 개인키로 서명된 디지털 서명 혹은 난스 체인(nonce chain)으로부터 구해진 값을 입력으로 해쉬 연산을 수행하는 단계;상기 해쉬된 값 중에서 적어도 일부로 구성된 쿠폰과 기준값을 비교하는 단계; 및상기 비교 결과에 따라 상기 참여 노드를 블록을 생성하기 위한 후보 노드로 선택하는 단계를 포함하는 방법
|
15 |
15
제 14 항에 있어서,상기 노드 풀은 미리 결정되어 있거나 혹은 전체 노드를 포함하는 것을 특징으로 하는 방법
|
16 |
16
제 14 항에 있어서,상기 비교 결과에 따라 상기 노드 풀은 2개 이상의 그룹으로 구분되는 것을 특징으로 하는 방법
|
17 |
17
제 16 항에 있어서,상기 2개 이상의 그룹은 pass 그룹과 fail 그룹을 포함하고,상기 pass 그룹과 상기 fail 그룹은 이항 분포의 특성을 갖는 것을 특징으로 하는 방법
|
18 |
18
제 16 항에 있어서,특정 확률 분포에 따라 선택될 노드의 평균과 분산이 계산되는 것을 특징으로 하는 방법
|
19 |
19
블록체인 생성 장치에 있어서:적어도 하나의 프로세서; 및 상기 적어도 하나의 프로세서에 의해 실행되는 적어도 하나의 인스트럭션을 저장하는 메모리를 포함하고,상기 적어도 하나의 인스트럭션은, 제 1 마스터 노드가 생성한 블록의 해쉬 값을 계산하고, 상기 계산한 해쉬 값을 전자 서명하여 얻은 값 혹은 상기 제 1 마스터 노드가 생성한 블록의 해쉬 값과 nonce chain으로부터 얻은 값을 해쉬한 결과를 통해 제 2 후보 노드들을 선택하고, 상기 제 2 후보 노드들이 제 2 후보 블록들 중에서 제 2 마스터 블록을 고정(lock)하도록 투표를 진행하고, 상기 제 1 마스터 노드에 의해 제 2 마스터 블록을 고정(lock)하도록 상기 적어도 하나의 프로세서에서 실행되는 것을 특징으로 하는 블록체인 생성 장치
|
20 |
20
제 19 항에 있어서,제 1 마스터 노드는 제 2 후보 블록을 생성한 노드들의 투표 결과를 통해 특정 비율 이상의 동의를 얻은 최소 혹은 최대 distance를 제시한 제 2 후보 블록을 고정(lock)하는 것을 특징으로 하는 블록체인 생성 장치
|