중앙 관리자가 없는 분산 네트워크에서는 "어떤 데이터가 정확한가"를 참여자들이 스스로 결정해야 합니다. 특히 이중지불 같은 문제를 방지하려면 모든 노드가 동일한 거래 순서에 동의해야 합니다. 합의 알고리즘은 이러한 분산 환경에서의 신뢰 문제를 해결하는 규칙 체계입니다.
비트코인 같은 대형 네트워크에서는 사실상 발생한 적이 없습니다. 하지만 소규모 알트코인에서는 51% 공격을 통한 이중지불이 실제로 발생했습니다. 2018년 Bitcoin Gold, 2019년 Ethereum Classic에서 51% 공격이 성공하여 이중지불이 일어났습니다. 이는 해시파워가 작은 네트워크일수록 공격 비용이 낮기 때문입니다.
BFT(Byzantine Fault Tolerance)는 네트워크 참여자 중 일부가 고장나거나 악의적으로 행동해도 시스템이 올바르게 작동하는 능력입니다. 수학적으로 전체 참여자의 1/3 미만이 결함이 있는 경우에 합의가 보장됩니다. 블록체인의 모든 합의 알고리즘은 일정 수준의 BFT를 구현합니다.
비탈릭 부테린이 제시한 개념으로, 블록체인이 보안성, 탈중앙화, 확장성 세 가지를 동시에 만족시키기 어렵다는 것입니다. PoW는 보안과 탈중앙화는 높지만 확장성이 낮고, DPoS는 확장성은 높지만 탈중앙화가 약합니다. 이를 해결하기 위해 샤딩, 레이어2, 롤업 등 다양한 기술이 연구되고 있습니다.
PoW의 보안은 해시 연산에 투입되는 계산 비용에 비례합니다. 채굴자들이 블록 보상을 얻기 위해 경쟁하면서, 더 강력한 하드웨어(ASIC)를 투입하고, 이는 막대한 전력 소비로 이어집니다. 비트코인 네트워크는 연간 약 100~150 TWh의 전력을 소비하며, 이는 네덜란드나 아르헨티나 같은 국가의 연간 전력 소비량과 비슷합니다.
비트코인은 2,016블록(약 2주)마다 난이도를 자동 조절합니다. 목표는 평균 10분에 1블록이 생성되는 것입니다. 채굴자가 많아져서 블록 생성 속도가 빨라지면 난이도가 올라가고, 반대면 내려갑니다. 이를 통해 블록 생성 간격이 일정하게 유지됩니다.
이론적으로는 가능하지만, 비트코인 네트워크에서는 경제적으로 비합리적입니다. 2026년 기준 비트코인 네트워크의 해시레이트를 51% 확보하려면 수십조 원의 장비와 막대한 전력 비용이 필요합니다. 또한 공격이 성공하더라도 비트코인 가격이 폭락하여 공격자도 손해를 봅니다. 하지만 소규모 알트코인에서는 상대적으로 적은 비용으로 가능하므로 주의가 필요합니다.
이더리움의 PoS 전환(The Merge, 2022년 9월)의 주된 이유는:
일부 타당합니다. PoS에서 많이 스테이킹한 사람이 블록 생성 확률이 높으므로 보상도 더 많이 받습니다. 이것을 "Nothing at Stake" 문제와 연결하기도 합니다. 하지만 PoW에서도 대형 채굴 풀이 보상을 독점하는 비슷한 문제가 있습니다. 이더리움은 이를 완화하기 위해 검증자 상한과 위원회 랜덤 선정 등의 메커니즘을 사용합니다.
슬래싱은 PoS에서 검증자가 악의적 행위를 하면 스테이킹한 자산의 일부 또는 전부를 몰수하는 처벌 메커니즘입니다. 이중 서명(같은 슬롯에 두 블록 제안), 오프라인 상태 유지, 잘못된 투표 등이 슬래싱 사유입니다. 이를 통해 검증자가 경제적 인센티브로 정직하게 행동하도록 유도합니다.
PoS는 모든 스테이커가 검증자가 될 수 있지만, DPoS(Delegated PoS)는 토큰 보유자가 투표로 대표자(Delegate)를 선출하고, 선출된 소수의 대표자만 블록을 생성합니다. DPoS는 대표자 수가 적어(보통 21~100명) 처리 속도가 매우 빠르지만, 탈중앙화 수준이 낮다는 비판을 받습니다. EOS, TRON이 대표적입니다.
PBFT는 참여자 간에 O(n^2)의 통신이 필요합니다. 참여자가 100명이면 10,000번의 메시지 교환이 필요한 것입니다. 퍼블릭 블록체인처럼 수천~수만 노드가 참여하면 통신 비용이 감당할 수 없을 만큼 커집니다. 반면 프라이빗/컨소시엄 블록체인처럼 참여자 수가 제한된 환경에서는 빠르고 확정적인 합의가 가능해 적합합니다.
파이널리티는 트랜잭션이 확정되어 번복할 수 없는 상태를 의미합니다. PoW(비트코인)는 확률적 파이널리티를 가집니다 — 블록이 추가될수록 번복 가능성이 줄어들지만 이론적으로는 0이 되지 않습니다(보통 6 confirmations). PBFT나 Tendermint 같은 BFT 기반은 즉시 파이널리티를 제공하여, 합의된 블록은 즉시 확정됩니다.
레이어2 솔루션은 메인 체인(레이어1)의 합의 알고리즘 부담을 줄이기 위한 기술입니다. 롤업은 트랜잭션을 오프체인에서 처리하고 결과만 레이어1에 기록합니다. Optimistic Rollup은 "일단 신뢰하고 이의가 있으면 증명"하고, ZK-Rollup은 영지식 증명으로 즉시 검증합니다. 이를 통해 레이어1의 합의 알고리즘 한계를 극복하여 확장성을 확보합니다.
Nakamoto Consensus(비트코인 PoW)는 참여자 수에 제한이 없고 확률적 파이널리티를 가지며, 가장 긴 체인을 선택하는 규칙을 따릅니다. Classical Consensus(PBFT 등)는 참여자가 미리 정해져 있고, 즉시 파이널리티를 제공하며, 투표 기반으로 합의합니다. 현대 블록체인들은 두 접근법의 장점을 결합하는 하이브리드 합의를 사용하는 추세입니다.
비잔틴 장군 역할극에서는 "신뢰할 수 없는 환경에서의 합의가 얼마나 어려운지"를 체감할 수 있습니다. PoW 주사위 게임에서는 "난이도에 따른 작업량의 차이"를 이해합니다. PoS 역할극에서는 "경제적 인센티브와 처벌이 행동을 어떻게 유도하는지"를 경험합니다. 이러한 직관적 이해가 추후 기술적 심화 학습의 기반이 됩니다.