비잔틴 결함 허용(BFT)이란 무엇이며 합의와 어떤 관련이 있습니까?

블록체인 시스템의 비잔틴 내결함성 이해

1. 비잔틴 결함 허용(BFT)은 일부 노드가 실패하거나 악의적으로 행동하는 경우에도 올바르게 작동하고 합의에 도달하는 시스템의 능력을 나타냅니다. 참가자 간의 신뢰가 보장되지 않는 블록체인과 같은 분산형 네트워크에서 BFT는 신뢰할 수 없거나 적대적인 행위자에도 불구하고 정직한 노드가 원장 상태에 동의할 수 있도록 보장합니다.

2. 이 용어는 장군들이 공격을 조정해야 하지만 서로의 메시지를 완전히 신뢰할 수 없는 사고 실험인 '비잔틴 장군 문제'에서 유래되었습니다. 일부 장군이 거짓 정보를 보내는 반역자라면 전체 임무가 실패할 수 있습니다. 마찬가지로, 블록체인 네트워크에서는 특정 노드가 잘못된 거래 데이터를 브로드캐스팅하면 전체 시스템의 무결성이 위험해집니다.

3. BFT를 통합한 합의 메커니즘을 통해 대다수의 정직한 노드는 오해의 소지가 있는 입력을 무시하고 여전히 합의를 달성할 수 있습니다. 이러한 탄력성은 참가자가 익명이고 잠재적으로 신뢰할 수 없는 공개 및 무허가형 블록체인에 매우 중요합니다.

4. 비잔틴 내결함성(Byzantine Fault Tolerant)으로 간주되는 시스템의 경우 결함이 있거나 악의적인 전체 노드의 최대 1/3을 견뎌야 합니다. 이 임계값은 수학적으로 파생되며 분산 시스템 이론 전반에 걸쳐 널리 받아들여집니다.

5. BFT 기반 합의 프로토콜은 불리한 조건에서 활성보다 안전을 우선시합니다. 즉, 일관되지 않거나 사기성 상태를 수용하기보다는 진행을 중단하는 것을 선호합니다. 이는 암호화폐 공간 내의 금융 및 고위험 애플리케이션에 특히 적합합니다.

암호화폐의 주요 BFT 기반 합의 알고리즘

1. PBFT(Practical Byzantine Fault Tolerance)는 BFT의 최초의 효율적인 구현 중 하나였으며 시스템이 짧은 대기 시간으로 요청을 안전하게 처리할 수 있게 했습니다. 이는 복제본이 작업을 검증하고 완료할 수 있도록 하는 일련의 메시지 교환(사전 준비, 준비 및 커밋)을 통해 작동합니다.

2. EOS와 같은 위임된 지분 증명(DPoS) 시스템은 선출된 블록 생산자가 라운드에서 거래를 확인함으로써 BFT 원칙을 통합합니다. 절대 다수가 승인하면 블록은 투표 메커니즘과 암호화 최종성을 결합하여 되돌릴 수 없는 것으로 간주됩니다.

3. Cosmos에서 사용되는 Tendermint는 PBFT와 검증인이 차례로 블록을 제안하는 지분 증명 모델을 결합합니다. 즉각적인 최종성 기능은 BFT 논리에서 직접 유래합니다. 투표권의 +2/3가 블록에 서명하면 영구적이 됩니다.

4. Facebook(현재 Meta)이 Diem 프로젝트를 위해 개발한 HotStuff는 선형 통신 복잡성을 지닌 리더 기반 접근 방식을 사용하여 기존 BFT를 간소화합니다. 이 설계는 보안을 보장하면서 확장성을 향상시킵니다.

5. 일부 하이브리드 모델은 Nakamoto 스타일의 최장 체인 규칙을 BFT 최종 가젯과 병합합니다. 예를 들어 이더리움의 Casper FFG는 지분 증명 위에 BFT 레이어를 오버레이하여 체크포인트를 마무리하고 재구성 위험을 줄입니다.

네트워크 보안 강화에서 BFT의 역할

1. BFT는 악의적인 노드가 포크를 생성하려고 시도하더라도 하나의 거래 내역 버전만 허용되도록 하여 이중 지출 공격을 방지합니다.

2. 알려진 검증인 세트가 있는 네트워크에서 BFT는 확인이 확률적 합의에만 의존하지 않고 쿼럼의 결정론적 암호화 서명에 의존하기 때문에 더 빠른 최종성을 가능하게 합니다.

3. BFT는 참가자의 2/3 이상이 동의하도록 요구함으로써 적이 수많은 가짜 신원을 생성하는 Sybil 공격으로부터 보호합니다. 33% 이상의 지분이나 투표권을 획득하는 것은 경제적으로 불가능해집니다.

4. 일관되지 않은 메시징 패턴을 통해 오작동하는 노드를 식별할 수 있으므로 실시간 사기 탐지가 향상됩니다. 일단 감지되면 이러한 노드는 삭제되거나 향후 참여에서 제외될 수 있습니다.

5. 크로스 체인 상호 운용성 프로토콜은 신뢰할 수 있는 제3자에 의존하지 않고 체인 간의 상태 전환을 확인하기 위해 점점 더 BFT에서 영감을 받은 설계를 채택하고 있습니다.

자주 묻는 질문

BFT와 최종 일관성 모델의 차이점은 무엇입니까? BFT는 충분한 수의 노드가 동의하면 즉각적인 최종성을 달성하는 반면, Bitcoin의 Nakamoto 합의와 같은 최종 일관성 모델은 시간이 지남에 따라 확률적 확인에 의존합니다. BFT를 사용하면 거래가 안전하다고 간주하기 위해 여러 블록 확인을 기다릴 필요가 없습니다.

BFT는 완전히 무허가 환경에서 작동할 수 있나요? 기존 BFT 알고리즘은 알려진 참가자 집합을 가정하므로 개방형 무허가 네트워크에 직접 적용하기가 어렵습니다. 그러나 동적 검증인 선택을 통한 지분 증명과 같은 적응은 Cosmos 및 Polkadot과 같은 시스템에서 BFT 속성을 활성화합니다.

네트워크 대기 시간은 BFT 성능에 어떤 영향을 줍니까? 대기 시간이 길면 노드 간 메시지 전파가 지연되어 합의를 위한 충분한 서명을 수집하는 데 필요한 시간이 늘어납니다. 이것이 바로 많은 BFT 프로토콜이 지리적으로 분산되어 있지만 잘 연결된 검증인 클러스터에서 더 나은 성능을 발휘하는 이유입니다.

일부 블록체인은 장점에도 불구하고 BFT를 피하는 이유는 무엇입니까? 순수 BFT 시스템은 속도와 최종성을 위해 분산화를 희생하는 경우가 많습니다. 여기에는 동기식 통신 가정과 고정된 검증자 세트가 필요하며, 이는 많은 암호화폐의 핵심인 공개 참여 이상과 충돌합니다.