비잔틴 결함 허용(BFT)이란 무엇입니까?

비잔틴 장군의 문제는 특히 암호화폐가 그 예인 분산 컴퓨터 시스템과 관련하여 컴퓨터 과학의 주요 문제 중 하나를 보여주는 유명한 추상화입니다.

몇몇 비잔틴 장군들이 적의 도시 주변에 진을 치고 메신저를 통해서만 서로 소통한다고 상상해 보십시오. 그들은 도시를 공격할지 아니면 후퇴할지 집단적인 결정을 내려야 합니다. 그러나 일부 장군은 반역자이며 합의에 도달하는 데 적극적으로 반대할 수 있습니다. 어느 장군이 반역자인지에 대한 지식이 없더라도 충성스러운 장군들이 공동의 행동 계획을 결정하도록 보장하는 시스템을 만드는 것이 가능합니까?

문제를 철저히 분석해 보면 그러한 알고리즘이 가능하다는 것을 알 수 있지만, 이는 장군의 3분의 2 이상이 충성스러운 경우에만 가능합니다.

비트코인(BTC)과 같은 분산형 암호화폐는 본질적으로 분산형 컴퓨터 시스템입니다. 해당 네트워크는 거래를 처리하고 이를 블록체인 끝에 추가하기 위해 경쟁하는 독립적인 사람이나 조직이 운영하는 개별 노드로 구성됩니다. 노드가 지리적으로 분리되어 있고 서로 또는 중앙 기관으로부터 독립되어 있기 때문에 어떤 노드가 악의적으로든 실수로든 트랜잭션에 대한 잘못된 정보를 제공하고 있는지 확실하게 아는 것이 불가능합니다.

비잔틴 결함 허용(Byzantine Fault Tolerance)은 일부 노드가 우연히 또는 고의로 나머지 노드와 동의하지 않는다는 사실에 관계없이 이 문제를 극복하고 일관되게 합의를 형성할 수 있는 분산 컴퓨터 시스템의 속성을 나타냅니다. 이는 비트코인의 작업 증명 알고리즘과 같은 기술 솔루션을 통해 달성할 수 있지만, 노드의 2/3 이상이 시스템에 충실한 경우에만 가능합니다.