비잔틴장애허용(BFT: Byzantine Fault Tolerance)의 유래는 무엇인가요?

Question

블록체인은 여러 사람들에 의해 네트워크가 관리되고 유지되는데요, 이 중에서는 분명히 악의적인 의도를 가지고 네트워크를 파괴하려는 사람도 존재할 것입니다. 비잔틴 장애 허용은 이러한 악의적인 노드가 네트워크를 장악하는 것을 방지한다고 하는데요.

비잔틴장애허용(BFT: Byzantine Fault Tolerance)의 유래는 어떤 것인지 알고 싶습니다.

Answer 1

안녕하세요. 비잔틴장애허용의 유래에 대하여 답변드리겠습니다.

• 비잔티움 장군의 문제 유래

  • 비잔티움 장군 문제는 레슬리 램포트와 쇼스탁, 피스가 공저한 1982년 논문에서 처음 언급됐습니다.

  • 이 논문에서 저자들은 적군의 도시를 공격하려는 비잔티움 제국군의 여러 부대가 지리적으로 떨어진 상태에서 각 부대의 지휘관들이 (중간에 잡힐지도 모르는) 전령을 통해 교신하면서 공격 계획을 함께 세우는 상황을 가정하고 있습니다.

  • 이 부대의 지휘관 중 일부에는 배신자가 섞여있을 수 있고, 배신자는 규칙을 충실히 따르는 충직한 지휘관들과 달리 규칙에 얽매이지 않고 마음대로 행동할 수 있게됩니다.

  • 이 때 배신자의 존재에도 불구하고 충직한 지휘관들이 동일한 공격 계획을 세우기 위해서는 충직한 지휘관들의 수가 얼마나 있어야 하며, 이 지휘관들이 어떤 규칙을 따라 교신해야 하는지에 대한 문제가 비잔티움 장군 문제 또는 비잔티움 장애 라고 합니다.

<출처 : 위키디피아>

감사합니다.