쉽게 이해하는 가상화폐 알고리즘 #2 - 작업증명(PoW, Proof-of-work)

작업증명(PoW, Proof-of-work)을 설명드리기 전에 비잔틴 장군의 문제를 다시 한 번 살펴보겠습니다. 비잔틴 장군들이 적군의 성을 공격하기 위해 합의하는 문제로 가정된 상황은 아래와 같습니다. 1. 각 장군들이 일정 비율 이상 합동 출병해야 적에게 승리할 수 있음 2. 각 장군들은 전령을 통해 한 번에 일제히 공격 가능한 시간을 연락할 수 있지만 기타 사고 등으로 인해 전령의 연락이 불가능할 수 있음 3. 각 장군들은 가장 근처의 장군에게 연락 가능함 4. 각 장군들 중 배신자가 존재하며 배신자는 실제 메시지와 다른 공격 시간으로 위조가 가능 어떻게 하면 배신자와 각종 사고의 위험으로부터 적에게 승리를 할 수 있을까요? 작업증명(PoW, Proof-of-work)을 위의 문제에 빗대어 설명해보..