Q. 헤데라 해시그래프(Hedera Hashgraph)의 비동기(Asynchronous)BFT란 어떤 합의 알고리즘인가요?

WINTERisCOMMING 2020. 03. 25.


헤데라 해시그래프 위원회(HHC: Hedera Hashgraph Council)에서 거버넌스를 맡고 있는 R3 코다는 참여 기관들이 스마트계약으로 직접 거래를 할 수 있도록 하는 혁신적인 블록체인 플랫폼이라고 하는데요.

비즈니스 거래에서 발생하는 비싼 거래 비용을 제거했다고 합니다. 처음에는 금융 산업 영역을 위해서 개발되었지만 최근에는 헬스케어, 공급망, 정부, 무역 금융 등에도 적용되고 있어 주목받는 헤데라 해시그래프가 사용하는 합의 알고리즘인 비동기(Asynchronous)BFT합의 알고리즘이 무엇인지 알고 싶습니다.

공유하고 보상받기 ♥︎

1개의 답변이 있습니다.

질문자 채택
BITCOIN 답변자인증
GBC블록체인 2020. 03. 25

안녕하세요 질문자님

헤데라해시그래프 코인은 비동기식 비잔틴 결함 허용입니다. 단일 회원(또는 소규모 회원 그룹)으로는 공동체의 합의를 막을 수 없다는 뜻입니다. 그들은 또한 일단 합의가 이루어지면 그 합의를 바꿀 수 있습니다. 각 회원들은 결국 합의에 도달했다는 것을 확실히 알 수 있는 지경에 이르게 될 것입니다.

블록체인은 비잔틴 협정이 이루어졌다는 확신에 결코 도달하지 않기 때문에(시간이 지남에 따라 상승할 확률만 있을 뿐) 비잔틴 협정에 대한 보증을 가지고 있지 않습니다. 블록체인은 네트워크 파티션을 자동으로 처리하지 않기 때문에 비바이잔틴이기도 합니다. 광부 집단이 나머지 인터넷으로부터 격리되면 여러 개의 사슬이 커질 수 있으며, 이는 거래 순서에 따라 서로 상충됩니다.

"Byzantine Fault Tolerant"(BFT)라는 용어가 다른 합의 알고리즘에 의해 약한 의미로 사용되기도 한다는 점에 유의할 필요가 있습니다.

그러나 여기서는

(1) 모든 구성원이 결국 합의에 도달했음을 알고,

(2) 공격자가 결탁할 수 있으며,

(3) 공격자는 인터넷 자체를 (일부 한계로) 통제한다는 원론적이고 강력한 의미로 사용됩니다.

BFT의 정도는 네트워크와 메시지의 전송에 관한 가정에 따라 다릅니다. BFT의 가장 강력한 형태는 비동기식 BFT- 악의적인 행위자들이 네트워크를 통제하고 그들이 선택한 메시지를 삭제하거나 느리게 해도 합의를 이룰 수 있다는 것을 의미합니다. 단지 2⁄3 이상이 프로토콜을 정확하게 따르고 있고, 인터넷을 통해 한 노드에서 다른 노드로 반복적으로 메시지가 전송되면 결국 한 노드가 통과하게 되고, 그 다음에는 다른 노드가 통과하게 된다는 가정만이 성립됩니다.

일부 시스템은 부분적으로 비동기식으로 되어 있는데, 공격자가 너무 많은 전력을 가지고 있지 않고 메시지의 타이밍을 너무 많이 조작하지 않는 경우에만 안전하다. 예를 들어, 메시지가 인터넷을 통해 10초 안에 전달된다는 가정 하에 부분적인 비동기 시스템이 비잔틴을 증명할 수 있습니다. 이러한 가정은 봇넷, 분산된 서비스 거부 공격 및 악의적인 방화벽의 현실을 무시합니다.