1 |
1
블록체인 생성 장치의 합의노드 선정 방법에 있어서,노드의 난스 체인으로부터 난스를 읽어오는 단계;상기 읽혀진 난스와 이전 height 정보를 연산하는 단계; 및상기 노드를 합의노드로 선정하기 위하여 상기 연산된 값과 기준값을 비교하는 단계를 포함하는 방법
|
2 |
2
제 1 항에 있어서,상기 난스 체인은 해쉬 체인(hash chain)인 것을 특징으로 하는 방법
|
3 |
3
제 1 항에 있어서,상기 난스 체인을 생성하는 단계를 더 포함하는 방법
|
4 |
4
제 3 항에 있어서,상기 난스 체인을 생성하는 단계는,상기 노드가 비공개로 유지하는 마스터 키를 이용하여 상기 난스 체인을 생성하는 단계를 포함하는 방법
|
5 |
5
제 4 항에 있어서,상기 마스터 키를 이용하여 상기 난스 체인을 생성하는 단계는,상기 마스터 키를 이용하여 베이스를 생성하는 단계;상기 베이스를 복수번 반복 해쉬함으로써 해쉬 체인을 생성하는 단계; 및상기 해쉬 체인을 사용하기 시작할 start height을 설정하는 단계를 포함하는 방법
|
6 |
6
제 1 항에 있어서,블록이 주기적으로 생성되는 시간에 대응하는 상기 난스 체인의 길이가 결정되는 것으로 특징으로 하는 방법
|
7 |
7
제 1 항에 있어서,상기 연산하는 단계는,상기 읽혀진 난스와 이전 height 정보를 해쉬 연산하는 단계를 포함하는 방법
|
8 |
8
제 1 항에 있어서,상기 이전 height 정보는 이전 블록의 헤더 해쉬 값을 포함하는 방법
|
9 |
9
제 1 항에 있어서,상기 비교 결과로써 상기 연산된 값이 상기 기준값 보다 작을 때, 상기 난스 체인의 마지막 난스 값, 상기 난스 체인을 시작한 start height, 상기 노드의 주소를 다른 노드들에 공개하는 단계를 더 포함하는 방법
|
10 |
10
제 9 항에 있어서,elite pool에 상기 다른 노드들의 난스 체인 정보를 등록하는 단계를 더 포함하고,상기 난스 체인 정보는 대응하는 노드의 주소, 대응하는 난스 체인의 마지막 난스 값, 및 상기 대응하는 난스 체인을 시작한 start height를 포함하는 방법
|
11 |
11
제 9 항에 있어서,상기 노드의 주소는 공개키 혹은 상기 노드를 한정하는 값을 포함하는 것을 특징으로 하는 방법
|
12 |
12
제 1 항에 있어서,상기 노드가 포함된 모든 노드들이 이전 블록이 생성되기 전까지 다음 블록의 합의노드 선정 여부를 예측 할 수 없도록 하기 위하여 상기 이전 블록의 정보를 이용하여 합의노드를 선정하는 것을 특징으로 하는 방법
|
13 |
13
제 1 항에 있어서,상기 노드를 포함하는 모든 노드가 합의노드로 선택될 수 있는 계산 기회를 height 마다 1회 부여하기 위하여 상기 난스 체인에서 읽어온 난스를 해쉬 함수의 난스로 이용하는 것을 특징으로 하는 방법
|
14 |
14
제 1 항에 있어서,분산합의에 참여 가능한 노드의 개수가 n이고, 상기 분산합의에 필요한 최소 노드의 개수가 x이고, 상기 분산합의에 필요한 최소 노드의 개수 이하로 선택될 누적 분포 확률 값이 k 일 때, 상기 분산합의 노드의 개수는 변수(n, x, k)에 의해 제어 되는 것을 특징으로 하는 방법
|
15 |
15
제 14 항에 있어서,상기 누적 분포 확률 값 k는 이항분포 특성을 갖는 것을 특징으로 하는 방법
|
16 |
16
제 14 항에 있어서,상기 노드의 합의노드에 선정될 확률은 변수(n, x, k)에 의해 결정되는 베르누이 시행에 따른 확률 값 Px,k인 것을 특징으로 하는 방법
|
17 |
17
제 16 항에 있어서,상기 노드의 elite pool에 등록된 노드의 개수가 변화할 경우, 상기 기준값을 변경하는 단계를 더 포함하는 방법
|
18 |
18
제 17 항에 있어서,상기 기준값은 상기 확률 값 Px,k와 상기 연산된 값을 곱함으로써 계산되는 것을 특징으로 하는 방법
|
19 |
19
제 1 항에 있어서,상기 노드의 합의노드 선정 여부를 판단하는 기회는 height 마다 1회로 제한되는 것을 특징으로 하는 방법
|
20 |
20
제 19 항에 있어서,상기 노드의 합의노드 선정 여부에 대한 판단 기회는 1회 이상 m회 이하로 제한되는 것을 특징으로 하는 방법
|
21 |
21
블록체인 생성 장치의 합의노드 검증 방법에 있어서,합의노드의 선정된 제 1 노드로부터 난스 값, 새로운 블록의 height, 및 상기 제 1 노드의 주소를 수신하는 단계;제 2 노드의 elite pool에서 상기 제 1 노드의 주소에 대응하는 공개 난스 값 및 start height를 꺼내는 단계;상기 새로운 블록의 height에서 상기 start height를 빼는 단계;상기 빼어진 height 번만큼 상기 공개 난스 값을 해쉬 연산하는 단계; 및상기 제 1 노드의 합의노드 자격을 검증하기 위하여 상기 해쉬 연산된 값과 상기 제 1 노드로부터 수신된 난스 값을 비교하는 단계를 포함하는 방법
|
22 |
22
제 21 항에 있어서,상기 해쉬 연산된 값과 상기 수신된 난스 값이 동일할 때, 상기 제 1 노드의 블록 생성 권한이 검증되는 것을 특징으로 하는 방법
|
23 |
23
제 21 항에 있어서,상기 해쉬 연산된 값과 상기 수신된 난스 값이 동일하지 않을 때, 상기 제 1 노드는 블록체인 생성 혹은 사용에 불이익을 받는 것을 특징으로 하는 방법
|
24 |
24
블록체인 생성 장치의 난스 체인 업데이트 방법에 있어서,합의노드 선정에 이상이 없었는 지 추후에 확인 가능하도록 하기 위하여 원장에 난스 체인에 대응하는 베이스 해쉬값을 기록하는 단계;노드의 마스터 키를 이용하여 새로운 베이스 해쉬 값을 계산하는 단계;상기 베이스 해쉬 값을 이용하여 새로운 난스 체인을 생성하는 단계; 및상기 새로운 난스 체인의 마지막 난스 값과 start height를 다른 노드들에게 공개하는 단계를 포함하는 방법
|
25 |
25
제 24 항에 있어서,상기 새로운 난스 체인은 상기 난스 체인의 모든 값이 소진될 때 업데이트 되는 것을 특징으로 하는 방법
|
26 |
26
제 24 항에 있어서,상기 새로운 난스 체인은 상기 노드가 블록 생성에 성공할 때 강제로 업데이트 되는 것을 특징으로 하는 방법
|
27 |
27
블록체인 생성 장치의 노드 라이브니스 검증 방법에 있어서,분산합의 노드들의 개수를 카운트하는 단계; 및상기 카운트된 값이 사전에 결정된 값보다 작은 지를 판별하는 단계를 포함하고,상기 분산합의 노드들의 각각은 난스 체인을 이용하여 선정되는 것을 특징으로 하는 방법
|
28 |
28
제 27 항에 있어서,상기 사전에 결정된 값은 노드의 블록 생성 후보 선정될 확률 분포의 평균값에 연관된 값인 것을 특징으로 하는 방법
|
29 |
29
제 28 항에 있어서,상기 평균값은 elite pool에 등록된 노드의 개수, 분산합의를 위하여 필요한 최소 노드의 개수, 및 상기 최소 노드 이하의 노드가 선택될 누적 분포 확률 값에 의해 결정되는 것을 특징으로 하는 방법
|
30 |
30
제 29 항에 있어서,상기 누적 분포 확률 값은 베르누이 시행에 따른 성공 확률 값인 것을 특징으로 하는 방법
|
31 |
31
블록체인을 발생하는 분산 컴퓨팅 시스템에 있어서:난스 체인을 해쉬 체인 기반으로 생성하고, start height, 상기 난스 체인의 난스 값, 및 노드의 주소를 갖는 난스 체인 정보를 다른 노드들에게 공개하는 적어도 하나의 제 1 노드; 및상기 난스 체인 정보와 상기 적어도 하나의 제 1 노드로부터 수신된 난스 값과 height을 이용하여 상기 적어도 하나의 제 1 노드의 합의노드 선정 자격을 검증하는 적어도 하나의 제 2 노드를 포함하는 분산 컴퓨팅 시스템
|
32 |
32
제 31 항에 있어서,상기 적어도 하나의 제 1 노드가 블록 생성에 성공할 때, 상기 난스 체인을 업데이트 되는 것을 특징으로 하는 분산 컴퓨팅 시스템
|
33 |
33
제 31 항에 있어서,상기 적어도 하나의 제 2 노드는 상기 난스 체인 정보를 등록하는 elite pool를 더 포함하는 분산 컴퓨팅 시스템
|
34 |
34
제 33 항에 있어서,상기 elite pool 에서 상기 적어도 하나의 제 1 노드가 탈퇴함으로서 합의 주체에서 빠지는 것을 특징으로 하는 분산 컴퓨팅 시스템
|
35 |
35
제 33 항에 있어서,상기 적어도 하나의 제 1 노드를 상기 elite pool에 등록하기 위하여 블록체인의 거래내역이 이용되는 것을 특징으로 하는 분산 컴퓨팅 시스템
|
36 |
36
블록체인 생성 장치에 있어서:적어도 하나의 프로세서; 및 상기 적어도 하나의 프로세서에 의해 실행되는 적어도 하나의 인스트럭션을 저장하는 메모리를 포함하고,상기 적어도 하나의 인스트럭션은, 노드의 난스 체인으로부터 난스를 읽어오고; 상기 읽혀진 난스와 이전 height 정보를 연산하고; 및 상기 노드를 합의노드로 선정하기 위하여 상기 연산된 값과 기준값을 비교하도록 상기 적어도 하나의 프로세서에서 실행되는 것을 특징으로 하는 블록체인 생성 장치
|