블록체인 합의 알고리즘: PoW·PoS·PBFT의 선택 기준과 운영 트레이드오프
PoW, PoS, PBFT의 합의 방식과 보안 가정, 최종성, 성능, 운영 제약을 비교해 블록체인 네트워크의 선택 기준을 정리한다.
2026-08-14 · 최초 발행 2024-04-29
신뢰를 만드는 방식이 네트워크의 성격을 결정한다
퍼블릭과 프라이빗 블록체인에서 합의 알고리즘은 거래를 어떤 기준으로 유효하다고 볼지, 장애나 악의적 참여자가 있을 때 어떻게 상태를 하나로 수렴시킬지를 결정한다. PoW(Proof of Work), PoS(Proof of Stake), PBFT(Practical Byzantine Fault Tolerance)는 이 문제를 서로 다른 비용 구조와 신뢰 가정으로 푼다.
PoW는 해시 퍼즐을 푸는 계산 작업을 통해 블록 제안 권한을 얻는다. 네트워크 해시파워의 과반이 정직하다는 가정 위에서 동작한다.
PoS는 토큰 스테이킹 비율에 따라 검증자가 제안과 투표에 참여하는 방식이다. 총 스테이크의 2/3 이상이 정직해야 하며, 규칙 위반에는 슬래싱으로 경제적 처벌을 부과한다.
PBFT는 권한을 가진 노드 집합이 Pre-prepare, Prepare, Commit 메시지를 교환해 합의하는 방식이다. n개 노드 가운데 f < n/3의 비잔틴 노드를 허용하면서 즉시 최종성을 제공한다.
PoW는 계산 비용으로 체인 선택을 보호한다
PoW에서는 채굴자가 목표 난이도를 충족하는 해시를 찾기 위해 Nonce를 반복 탐색한다. 난이도는 평균 블록 간격을 유지하도록 동적으로 조정된다.
동시에 블록이 전파되는 과정에서는 경쟁 채굴로 단기 포크가 생길 수 있다. 이때 가장 긴 체인 또는 가장 무거운 체인을 정본으로 선택하며, 누적 작업량이 더 큰 체인으로 수렴한다. 블록이 충분히 심화된 뒤에야 확률적 최종성을 얻는 구조다.
PoS는 스테이킹과 투표로 경제적 안전성을 만든다
PoS 네트워크는 토큰 예치를 통해 검증자 세트를 구성하고, VRF나 라운드 로빈 등의 방식으로 블록 제안자를 정한다. 위임(Delegation) 모델을 적용하면 검증자 운영에 직접 참여하기 어려운 참여자도 스테이킹에 참여할 수 있다.
검증자 투표와 Attestation이 2/3 이상 모이면 체크포인트가 확정된다. Casper FFG 같은 최종성 레이어와 LMD-GHOST 같은 체인 선택 규칙을 함께 사용하는 방식도 있다.
이중 서명이나 에포크 위반에는 스테이크를 삭감하는 슬래싱이 적용된다. 장거리 공격과 nothing-at-stake 문제를 줄이기 위해 언본딩 지연과 체크포인트 제도를 병행한다.
PBFT는 권한형 환경에서 즉시 확정한다
PBFT는 리더가 제안한 블록을 두 단계의 메시지 합의로 검증한다. Pre-prepare 이후 Prepare(2f+1), Commit(2f+1) 순으로 진행되며, Commit 메시지를 받으면 블록은 즉시 최종화된다.
Primary가 장애 상태이거나 악의적으로 동작하면 타이머 만료 후 View Change를 수행한다. 새 리더를 선출한 뒤 안전하게 합의 과정을 재개한다.
이 방식에서는 노드의 정체성과 키 관리가 전제다. 멤버십 변경 역시 온체인 또는 오프체인 거버넌스를 통해 안전하게 반영해야 한다.
합의 유형에 따라 달라지는 확정 과정
성능과 최종성, 운영 비용의 차이
| 알고리즘 | 성능(지연/TPS) | 확장성(노드 수) | 일관성·최종성 | 안정성/보안 가정 | 운영 편의/에너지 |
|---|---|---|---|---|---|
| PoW | 분 단위 지연, 한 자릿수~수십 TPS | 전 세계 수천 노드 가능 | 확률적 최종성, 심화 필요 | 해시파워 과반 정직, 51% 공격 저항 | 높은 에너지 소비, 단순 운용·HW 의존 |
| PoS | 수 초 |
수천 검증자까지 확장 | 경제적 최종성, 체크포인트 기반 | 스테이크 2/3 정직, 슬래싱 억제 | 저전력, 키/운영 보안 복잡성 |
| PBFT | 서브초 |
수십~수백 노드 현실적 | 즉시 최종성(2f+1) | f < n/3 비잔틴 허용 | 저전력, 멤버십·거버넌스 필요 |
구체적인 수치는 네트워크, 구현, 하드웨어, 네트워크 조건에 따라 달라진다.
운영 환경에서 확인할 제약
PoW에서는 광범위한 풀 집중을 억제할 수 있도록 수수료와 보상 정책을 설계하고, Compact Blocks 등을 통한 전파 최적화를 검토해야 한다. 난이도 조정 알고리즘의 안정성 검증도 필요하다. 높은 보안성과 검열 저항성을 얻는 대신 에너지 비용과 낮은 성능을 감수한다.
PoS 운영에서는 HSM·MPC를 활용한 키 보안, 슬래싱 조건의 테스트넷 검증, 보수적인 언본딩 기간과 체크포인트 정책이 중요하다. VRF나 Beacon 등 랜덤니스 소스의 편향도 방지해야 한다. 에너지 효율과 빠른 확정성을 제공하지만 운영 복잡성과 장거리 공격 대응이 뒤따른다.
PBFT에서는 권한 노드의 HSM 적용과 네트워크 분리, 뷰 체인지 파라미터 조정, 멤버십 변경의 트랜잭션화가 필요하다. 감사와 감사불변 로깅도 운영 설계에 포함된다. 즉시 최종성과 높은 성능이 장점이지만, 노드 수 확장 한계와 신원 관리 비용이 존재한다.
네트워크 목적에 맞춘 합의 방식
퍼블릭 가치 저장형 네트워크는 PoW 기반 비트코인 계열처럼 디지털 금과 높은 검열 저항이 필요한 경우에 적합하다. 이때 규제와 에너지 정책을 함께 고려해야 한다.
범용 스마트 컨트랙트 L1에서는 PoS 기반 이더리움·코스모스 계열이 DeFi, NFT, 게임처럼 트랜잭션 다양성과 처리량이 필요한 환경에 맞는다. 스테이킹 경제 설계가 핵심 운영 요소가 된다.
컨소시엄과 엔터프라이즈 환경에서는 Hyperledger Fabric, Tendermint 기반 권한형 네트워크처럼 PBFT 계열을 적용할 수 있다. 결제, 청산, 무역금융처럼 즉시 최종성과 감사 추적성을 중시하는 도메인에 적합하다.
CBDC와 금융시장 인프라는 규제 준수와 KYC를 전제로 하는 권한형 네트워크에서 PBFT 변형을 채택할 수 있다. 낮은 지연과 고신뢰 결제 정합성이 요구되는 환경이다.
합의 선택이 만드는 운영 효과
PoS와 PBFT는 PoW 대비 전력 사용을 99% 이상 절감할 수 있다. 확정성 측면에서는 PoW가 분 단위인 반면 PoS는 수 초, PBFT는 서브초 수준의 확정성을 달성한다. 특히 PoS와 PBFT에서는 노드 운영과 하드웨어 비용을 줄이고 수수료 안정화에 기여할 수 있다.
합의 위반에 대한 경제적 또는 프로토콜적 제재는 네트워크 신뢰성을 높인다. PoS의 위임과 PBFT의 멤버십 변경은 운영 정책 반영을 유연하게 만들며, 권한형 PBFT는 규제 및 감사 요구와의 정합성도 갖는다.
개방성과 검열 저항이 우선이면 PoW, 퍼블릭 확장성과 에너지 효율 및 성능의 균형이 필요하면 PoS, 즉시 최종성과 규제 친화성이 핵심이면 PBFT가 선택지다. 도입 전에는 비잔틴 허용 한계, 네트워크 규모, 요구 TPS와 지연, 운영 및 규제 제약을 명확히 정의해야 한다. 이후 테스트넷에서 타임아웃, 슬래싱, 난이도 조정 파라미터를 조정하고 장애주입 테스트를 수행한다.