비잔틴 장애 허용(Byzantine fault tolerance)은 일부 참여자가 거짓말을 하거나 실패하더라도 시스템이 계속 작동할 수 있는 능력을 의미합니다. 이 용어는 비잔틴 장군들이 공격을 조율하는 동안 전령이 포로로 잡히거나 배신자가 허위 명령을 보내는 상황을 가정한 사고 실험에서 유래했습니다. 장군들은 일부 구성원이 신뢰할 수 없더라도 작동하는 계획을 세워야 했습니다. 블록체인도 이와 같은 문제를 안고 있습니다. 노드가 오프라인 상태가 될 수도 있고, 서로 상충되는 정보를 보낼 수도 있습니다. 그럼에도 불구하고 네트워크는 어떤 거래가 유효한지에 대해 합의해야 합니다.

실용적 비잔틴 장애 허용(PBFT)은 이러한 문제를 해결하는 알고리즘 중 하나입니다. PBFT는 전체 노드 수 대비 결함이 있는 노드 수가 적을 때 효과적으로 작동합니다. 많은 허가형 블록체인은 참여자를 식별할 수 있기 때문에 PBFT 변형을 사용합니다. 비트코인의 작업증명(Proof-of-Work) 방식은 다른 접근 방식을 취합니다. 신뢰할 수 있는 노드를 식별하지 않고, 거짓 정보를 제공하는 데 막대한 계산 비용이 발생하도록 만듭니다. 가장 긴 체인이 승리하며, 정직한 네트워크보다 더 긴 체인을 생성하는 것은 엄청난 비용이 소요됩니다.

내결함성 임계값

• 충돌 내결함성 — 노드는 오류가 발생할 수 있지만 거짓 정보를 제공하지는 않습니다.
• 비잔틴식 장애 허용성 — 노드가 고장나서 잘못된 정보를 보낼 수 있음
• PBFT는 일반적으로 노드의 최대 3분의 1이 불량인 경우를 허용합니다.

어떤 시스템도 무제한의 악의적인 사용자를 용납할 수 없습니다. 문제는 합의가 깨지기 전에 프로토콜이 얼마나 많은 부정행위를 감당할 수 있느냐입니다.