BROWSE
Detail
Registered 탈 중앙화된 비잔틴 오류 감내 분산 합의 장치 및 방법
- Application No.
- 10-2020-0061517 (2020.05.22) KIPRIS
- Publication No.
- 10-2020-0144466 (2020.12.29)
- Registration No.
- 10-2406020-0000 (2022.06.02)
- Country
- KOREA
- Project Code
- 19HS2200, Development of High Trust Information Trading Platform Based on block chain (PON algorithm) , Kim Ki Young
- Abstract
- 탈 중앙화된 비잔틴 오류 감내 분산 합의 장치 및 방법이 개시된다. 본 발명의 일실시예에 따른 탈 중앙화된 비잔틴 오류 감내 분산 합의 장치는 블록체인의 합의체 후보 노드들로부터 클라이언트에 의해 제안된 분산 합의를 요청하는 제1 트랜잭션을 포함하는 합의체 후보 요청(DELEGATE REQUEST) 메시지들을 수신하고, 상기 합의체 후보 요청 메시지들에 기초하여 상기 합의체 후보 노드들 중 합의 정족수에 상응하는 합의체 후보 노드들을 합의 노드들로 결정하고, 상기 합의 노드들에게 상기 합의 노드들을 결정한 결과에 대한 동의를 얻기 위한 제2 트랜잭션을 포함하는 준비(PREPARE) 메시지를 생성하고, 상기 합의 노드들에게 상기 준비 메시지를 송신하고, 상기 합의 노드들로부터 상기 준비 메시지에 대한 응답으로 상기 합의 노드들 각각의 전자 서명이 포함된 동의(COMMIT) 메시지들을 수신하고, 상기 동의 메시지들에 포함된 전자 서명들을 검증한 결과인 응답(REPLY) 메시지를 상기 합의체 후보 노드들에게 브로드캐스팅하여 분산 합의를 완료하고, 상기 합의 정족수는 2f+1(f는 1 이상의 정수)이고, 상기 f는 제1 조건 및 제2 조건을 모두 만족하고, 상기 제1 조건은, 상기 블록체인의 전체 노드들 중 상기 합의체 후보 노드들이 p(p는 0 이상 1 이하의 실수)의 확률로 선택될 경우에, 상기 합의체 후보 노드들로 선택될 비잔틴(Byzantine) 노드들이 f개를 초과할 제1 확률이 기설정된 제1 기준 확률 이하인 경우에 만족되는 조건이고, 상기 제2 조건은 상기 합의체 후보 노드들이 3f개 이하일 제2 확률이 기설정된 제2 기준 확률 이하인 경우에 만족되는 조건이다. 이 때, 다음 합의체 후보가 3f+1개 이상일 때는 3f+1개의 노드를 임의로 선택하여 합의체를 업데이트 하고, 3f개 이하 일 때는 업데이트 하지 않는다.
- KSP Keywords
- Distributed consensus, Fault tolerance
- Family
| Status | Patent | Country | KIPRIS |
|---|---|---|---|
| Registered | APPARATUS AND METHOD FOR ACHIEVING DISTRIBUTED CONSENSUS BASED ON DECENTRALIZED BYZANTINE FAULT TOLERANCE | UNITED STATES |