ETRI-Knowledge Sharing Plaform

ENGLISH

성과물

특허 검색
구분 출원국
출원년도 ~ 키워드

상세정보

등록 탈 중앙화된 비잔틴 오류 감내 분산 합의 장치 및 방법

탈 중앙화된 비잔틴 오류 감내 분산 합의 장치 및 방법
이미지 확대
발명자
오진태, 박준영, 김기영, 김영균, 김동오, 김영창
출원번호
10-2020-0061517 (2020.05.22) KIPRIS
공개번호
10-2020-0144466 (2020.12.29)
등록번호
10-2406020-0000 (2022.06.02)
출원국
대한민국
협약과제
19HS2200, 블록체인(PON 알고리즘)기반 고신뢰 정보거래 플랫폼 기술개발, 김기영
초록
탈 중앙화된 비잔틴 오류 감내 분산 합의 장치 및 방법이 개시된다. 본 발명의 일실시예에 따른 탈 중앙화된 비잔틴 오류 감내 분산 합의 장치는 블록체인의 합의체 후보 노드들로부터 클라이언트에 의해 제안된 분산 합의를 요청하는 제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 제안 키워드
Distributed consensus, Fault tolerance
패밀리
 
패밀리 특허 목록
구분 특허 출원국 KIPRIS
등록 탈 중앙화된 비잔틴 오류 감내(Decentralized BFT) 분산 합의 방법 미국