1 |
1
통신망 지연이 지분증명 블록체인 프로토콜에 끼치는 영향을 최소화할 수 있는 지분증명 분산원장 운영 방법으로서,지분증명 블록체인에 참여하는 노드들에 대응하는 블록들 중 부모 블록의 분기를 일정시간만큼 지연시키는 단계;상기 부모 블록의 자식 블록의 분기를 일정시간만큼 분기하도록 허용하는 단계; 및상기 지연시키는 단계와 상기 허용하는 단계의 동작을 주기적으로 반복시키는 단계를 포함하는 지분증명 분산원장 운영 방법
|
2 |
2
청구항 1에 있어서,상기 지연시키는 단계와 상기 허용하는 단계 및 상기 반복시키는 단계는,상기 부모 블록의 분기 지연 시간의 초기값을 설정하는 단계;상기 자식 블록의 분기 허용 시간의 초기값을 설정하는 단계;상기 노드들의 각 노드의 시스템 시간을 채굴 시간 슬롯에 맞추는 단계;상기 분기 지연 시간의 값을 무작위(RandSource) 설정하는 단계-여기서 무작위 설정은 시스템 시간으로 동기된 제1 시간에서 제2 시간을 뺀 값을 채굴 시간 슬롯으로 나눈 값에 대응함-; 및상기 무작위로 설정된 분기 지연 시간이 소정의 제1 기준값보다 크면, 기설정된 제1 값으로 설정하고, 상기 제1 기준값과 같거나 작으면, 상기 제1 값보다 작은 제2 값으로 설정하는 단계를 포함하는 지분증명 분산원장 운영 방법
|
3 |
3
청구항 2에 있어서,상기 분기 허용 시간의 값을 무작위 설정하는 단계-여기서 상기 분기 허용 시간은 상기 분기 지연 시간과 다른 시간임-; 및상기 무작위로 설정된 분기 허용 시간이 상기 제1 기준값과 다른 제2 기준값보다 크면, 기설정된 제3 값으로 설정하고, 상기 제2 기준값과 같거나 작으면, 상기 제2 값으로 설정하는 단계를 포함하는 지분증명 분산원장 운영 방법
|
4 |
4
청구항 1에 있어서,상기 노드들의 각 노드에 대한 초기화(initialize)를 수행하는 단계를 더 포함하고,상기 초기화를 수행하는 단계는, 상기 노드들 간의 블록가지를 생성하고 상기 부모 블록을 기원 블록으로 초기화하는, 지분증명 분산원장 운영 방법
|
5 |
5
청구항 4에 있어서,상기 기원 블록의 내용(contents)에서 아직 승인되지 못한(unconfirmed) 거래(transaction)에 대한 모음을 초기화하는 단계를 더 포함하는, 지분증명 분산원장 운영 방법
|
6 |
6
청구항 4에 있어서,새로운 블록을 수신하는 단계;특정 노드를 상기 새로운 블록의 c-절삭 선택분기 절차에 따라 미리 설정된 자기 지분을 토대로 대표로 선출하는 단계; 및상기 선출된 새로운 대표 블록을 전체 노드들로 방송하는 단계를 더 포함하는 지분증명 분산원장 운영 방법
|
7 |
7
청구항 1에 있어서,상기 지연시키는 단계와 상기 허용하는 단계 및 상기 반복시키는 단계는,상기 노드들의 각 노드의 시스템 시간(system time)을 채굴 시간 슬롯에 맞추는 단계-여기서 상기 각 노드의 시간은 시스템 시간과 동기화됨-;상기 각 노드의 내용을 해당 블록의 비밀키를 사용하여 서명하고 검증하는 단계;상기 노드들 중 새로운 블록을 생성하는데 필요한 대표 노드를 선출하는 단계;상기 선출된 대표 노드를 해당 블록의 비밀키를 사용하여 검증하는 단계를 포함하는 지분증명 분산원장 운영 방법
|
8 |
8
청구항 7에 있어서,상기 부모 블록 및 상기 자식 블록을 포함하는 주 체인의 마지막에 위치하는 c-번째 부모 블록의 지분을 조사하는 단계;전체 시스템 성장률을 조절하는 전역변수를 확인하는 단계-상기 전역변수는 상기 부모 블록의 무작위 근원, 상기 부모 블록의 비밀키, 및 슬롯 시간을 포함함-;상기 대표 블록의 허용에 따라, 아직 승인되지 못한 거래들의 모음으로 상기 대표 블록의 내용을 생성하는 단계; 및상기 내용을 해당 블록의 비밀 키로 서명하고 다른 노드들로 회신하는 단계를 더 포함하는 지분증명 분산원장 운영 방법
|
9 |
9
청구항 8에 있어서,상기 부모 블록의 무작위 근원과 상기 슬롯 시간을 사용하여 헤더를 생성하는 단계; 및상기 대표 노드를 VRF(verifiable random function)로 인증하는 단계를 더 포함하는 지분증명 분산원장 운영 방법
|
10 |
10
청구항 9에 있어서,상기 대표 노드를 인증한 후에, 새로운 블록을 생성하는 제안자 노드를 선출하는 단계; 및상기 제안자 노드를 선출하는 단계에서의 해시 값이 전역 매개변수와 각 노드의 지분의 곱보다 작으면, 참여하는 모든 노드의 부모블록, 분기 지연 시간, 분기 허용 시간, 및 해시 값에 기초하여 공통 무작위 근원(common RandSource)을 업데이트하는 단계를 더 포함하는 지분증명 분산원장 운영 방법
|
11 |
11
통신망 지연이 지분증명 블록체인 프로토콜에 끼치는 영향을 최소화할 수 있는 지분증명 분산원장 운영 방법으로서,지분증명 블록체인에 참여하는 노드들에 대응하는 블록들 중 부모 블록의 분기를 일정시간만큼 지연시키는 단계;상기 부모 블록의 자식 블록의 분기를 일정시간만큼 분기하도록 허용하는 단계;상기 지연시키는 단계와 상기 허용하는 단계의 동작을 주기적으로 반복시키는 단계;통신 망으로부터 새로운 거래를 수신하는 단계;새로운 거래에 대한 유효성을 검사하고 유효한 새로운 거래를 받아들이는 단계; 및새로운 거래에 대한 유효성이 없는 경우, 새로운 블록에 대한 유효성을 검사하고, 주 체인과 수신된 블록으로 인한 체인 사이에 분기가 일어난 마지막 블록을 찾고, 공통 분기가 일어난 블록까지의 깊이를 계산하고, 상기 분기가 일어난 깊이가 특정 분기(c) 보다 작은지 확인하고, 새로운 체인의 깊이가 상기 특정 분기의 깊이보다 길 때 새로운 체인으로 바꾸고, 상기 새로운 체인의 깊이가 상기 특정 분기의 깊이보다 길지 않을 때 c-절삭 규칙을 적용하는 단계;를 포함하는 지분증명 분산원장 운영 방법
|
12 |
12
청구항 11에 있어서,상기 c-절삭 규칙을 적용하는 단계는,주 체인에서 c-깊이의 블록을 찾는 단계;새로운 c-깊이의 블록을 찾는 단계; 및생성 시간이 짧은 블록체인을 선택하는 단계;를 포함하는 지분증명 분산원장 운영 방법
|
13 |
13
청구항 12에 있어서,상기 선택하는 단계 후에 상기 생성 시간이 짧은 블록체인으로 메인 체인을 바꾸는 단계를 더 포함하는, 지분증명 분산원장 운영 방법
|
14 |
14
통신망 지연이 지분증명 블록체인 프로토콜에 끼치는 영향을 최소화할 수 있는 지분증명 분산원장 운영 장치로서,프로세서; 및 상기 프로세서에 의해 실행되는 프로그램 명령을 저장하는 메모리를 포함하고,상기 프로세서에 의해 실행될 때, 상기 프로그램 명령은 상기 프로세서가:지분증명 블록체인에 참여하는 노드들에 대응하는 블록들 중 부모 블록의 분기를 일정시간만큼 지연시키는 단계,상기 부모 블록의 자식 블록의 분기를 일정시간만큼 분기하도록 허용하는 단계, 및상기 지연시키는 단계와 상기 허용하는 단계의 동작을 주기적으로 반복시키는 단계를 수행하도록 구성되는 지분증명 분산원장 운영 장치
|
15 |
15
청구항 14에 있어서,상기 지연시키는 단계와 상기 허용하는 단계 및 상기 반복시키는 단계는,상기 부모 블록의 분기 지연 시간의 초기값을 설정하는 단계;상기 자식 블록의 분기 허용 시간의 초기값을 설정하는 단계;상기 노드들의 각 노드의 시스템 시간을 채굴 시간 슬롯에 맞추는 단계;상기 분기 지연 시간의 값을 무작위(RandSource) 설정하는 단계-여기서 무작위 설정은 시스템 시간으로 동기된 제1 시간에서 제2 시간을 뺀 값을 채굴 시간 슬롯으로 나눈 값에 대응함-; 및상기 무작위로 설정된 분기 지연 시간이 소정의 제1 기준값보다 크면, 기설정된 제1 값으로 설정하고, 상기 제1 기준값과 같거나 작으면, 상기 제1 값보다 작은 제2 값으로 설정하는 단계를 포함하는 지분증명 분산원장 운영 장치
|
16 |
16
청구항 15에 있어서,상기 지연시키는 단계와 상기 허용하는 단계 및 상기 반복시키는 단계는,상기 분기 허용 시간의 값을 무작위 설정하는 단계-여기서 상기 분기 허용 시간은 상기 분기 지연 시간과 다른 시간임-; 및상기 무작위로 설정된 분기 허용 시간이 상기 제1 기준값과 다른 제2 기준값보다 크면, 기설정된 제3 값으로 설정하고, 상기 제2 기준값과 같거나 작으면, 상기 제2 값으로 설정하는 단계를 더 포함하는 지분증명 분산원장 운영 장치
|
17 |
17
청구항 14에 있어서,상기 프로세서가, 상기 노드들의 각 노드에 대한 초기화(initialize)를 수행하는 단계를 더 수행하도록 구성되고,상기 초기화를 수행하는 단계는, 상기 노드들 간의 블록가지를 생성하고 상기 부모 블록을 기원 블록으로 초기화하는, 지분증명 분산원장 운영 장치
|
18 |
18
청구항 14에 있어서,상기 프로세서가,통신 망으로부터 새로운 거래를 수신하는 단계,상기 새로운 거래에 대한 유효성을 검사하고 유효한 새로운 거래를 받아들이는 단계, 및상기 새로운 거래에 대한 유효성이 없는 경우, 새로운 블록에 대한 유효성을 검사하고, 주 체인과 수신된 블록으로 인한 체인 사이에 분기가 일어난 마지막 블록을 찾고, 공통 분기가 일어난 블록까지의 깊이를 계산하고, 상기 분기가 일어난 깊이가 특정 분기(c) 보다 작은지 확인하고, 새로운 체인의 깊이가 상기 특정 분기의 깊이보다 길 때 새로운 체인으로 바꾸고, 상기 새로운 체인의 깊이가 상기 특정 분기의 깊이보다 길지 않을 때 c-절삭 규칙을 적용하는 단계를 더 수행하도록 구성되는, 지분증명 분산원장 운영 장치
|
19 |
19
청구항 18에 있어서,상기 프로세서가, 상기 c-절삭 규칙을 적용하는 단계에서,주 체인에서 c-깊이의 블록을 찾는 단계;새로운 c-깊이의 블록을 찾는 단계; 및생성 시간이 짧은 블록체인을 선택하는 단계;를 수행하도록 구성되는 지분증명 분산원장 운영 장치
|
20 |
20
청구항 19에 있어서,상기 프로세서가, 상기 선택하는 단계 후에 상기 생성 시간이 짧은 블록체인으로 메인 체인을 바꾸는 단계를 더 수행하도록 구성되는, 지분증명 분산원장 운영 장치
|