본문 바로가기
Technology/블록체인 용어

비잔틴 장군 문제(Byzantine Generals Problem)란 무엇인가?

by UG0 2023. 1. 27.

비잔틴 장군 문제(Byzantine Generals Problem)는 서로 믿을 수 없는 컴퓨터들끼리의 합의 달성에 대한 사고 실험이다.
이 문제는 각각의 군대를 지휘하는 비잔티움 장군들이 적 도시를 포위하고 행동 계획에 동의해야 한다는 가상의 시나리오에서 이름을 따왔다.
그러나 장군들 간의 의사소통은 신뢰할 수 없고 그들 중 일부는 반역자일 수도 있기 때문에 충성스러운 장군들은 적의 존재에도 불구하고 합의에 도달할 수 있는 방법을 찾아야 한다.

비잔티움 장군 문제는 신뢰할 수 없거나 악의적인 참여자들이 있음에도 불구하고 합의를 이룰 수 있는 분산형 시스템을 구축하는 문제를 설명하는 데 종종 사용된다. 
분산형 시스템에서는 다른 참가자로부터 받은 메시지가 위변조가 되었는지 판단하기 어렵고, 다른 참가자가 악의적인 행동을 하는지도 알 수 없다.
비잔틴 장군 문제는 분산 시스템과 블록체인 기술의 맥락에서 중요하며, 여기서 중앙 당국 없이 다수의 참가자 간 합의를 달성해야 한다.