블록체인의 합의 알고리즘

오늘은 '블록체인의 합의 알고리즘'을 알아볼게요. 여러 장군이 적을 포위했는데 그중 몇몇은 배신자일 수도 있는 상황에서, 서로 믿지 못한 채로 어떻게 공격 시점에 합의할 수 있을까요? 이걸 비잔틴 장군 문제라고 하는데, 은행 없이도 낯선 사람들끼리 거래 기록을 신뢰하게 만드는 블록체인의 핵심 배경이에요. 작업증명은 어려운 연산을 가장 먼저 푼 사람에게 기록 권한을 줘서 속이는 데 드는 비용을 키우고, 지분증명은 자산을 걸게 해서 거짓 기록을 승인하면 그 자산을 잃게 만들어요. 결국 두 방식 모두 정직함을 배신하는 것보다 비싸게 만드는 장치인 거예요.