6장: 합의 프로토콜

WIA-FIN-003 암호화폐 표준 - 3단계: 프로토콜 계층

합의 프로토콜(Consensus Protocol)은 분산 네트워크에서 모든 노드가 블록체인의 상태에 대해 동의하는 메커니즘입니다. 중앙 권한 없이 어떻게 수천 개의 독립적인 노드가 같은 진실에 합의할 수 있을까요? 이 장에서는 작업 증명(PoW), 지분 증명(PoS), 그리고 기타 혁신적인 합의 알고리즘을 깊이 있게 탐구합니다.

6.1 합의의 필요성

블록체인은 본질적으로 분산 원장(Distributed Ledger)입니다. 전 세계에 흩어진 수천 개의 노드가 같은 데이터를 보유하고 있으며, 새로운 거래가 발생할 때마다 모든 노드가 이 거래가 유효한지, 어떤 순서로 처리되어야 하는지에 대해 합의해야 합니다.

비잔틴 장군 문제

합의 문제는 컴퓨터 과학의 고전적인 문제인 비잔틴 장군 문제(Byzantine Generals Problem)와 깊은 관련이 있습니다. 여러 장군이 적을 공격하기 위해 협력해야 하지만, 일부 장군은 배신자일 수 있습니다. 어떻게 모든 충성스러운 장군이 같은 작전 계획에 합의할 수 있을까요?

합의가 해결해야 할 문제들

• 이중 지불 방지: 같은 자산을 두 번 사용하는 것을 막아야 합니다.
• 거래 순서: 충돌하는 거래들의 순서를 결정해야 합니다.
• 최종성(Finality): 한번 확정된 거래는 되돌릴 수 없어야 합니다.
• 시빌 공격 저항: 공격자가 많은 가짜 노드를 만들어 네트워크를 장악하는 것을 방지해야 합니다.
• 네트워크 파티션: 네트워크가 분리되었다가 다시 합쳐질 때도 일관성을 유지해야 합니다.

6.2 작업 증명 (Proof of Work, PoW)

작업 증명은 비트코인이 사용하는 최초의 블록체인 합의 알고리즘입니다. 사토시 나카모토는 PoW를 통해 분산 환경에서 신뢰 없이 합의를 달성하는 혁신적인 방법을 제시했습니다.

작업 증명의 원리

PoW에서 채굴자들은 복잡한 수학 퍼즐을 풀기 위해 경쟁합니다. 가장 먼저 퍼즐을 푼 채굴자가 새 블록을 체인에 추가할 권리를 얻고 보상을 받습니다. 이 퍼즐은 풀기는 어렵지만 검증하기는 쉽습니다.

// 비트코인 PoW 알고리즘 (단순화)
function mineBlock(blockHeader, targetDifficulty) {
    let nonce = 0;
    const target = calculateTarget(targetDifficulty);

    while (true) {
        // 블록 헤더에 nonce를 포함하여 해시 계산
        const hash = SHA256(SHA256(blockHeader + nonce));

        // 해시가 목표값보다 작으면 성공
        if (hash < target) {
            return {
                nonce: nonce,
                hash: hash,
                attempts: nonce + 1
            };
        }

        nonce++;

        // 평균적으로 수십억~수조 번 시도 필요
    }
}

// 비트코인 난이도 조정 (2주마다)
function adjustDifficulty(previousDifficulty, actualTime, targetTime) {
    // 목표: 10분당 1블록
    // 실제 시간이 더 짧으면 난이도 상승, 더 길면 하락
    const ratio = actualTime / targetTime;
    return previousDifficulty * ratio;
}

PoW의 보안 메커니즘

PoW는 경제적 인센티브를 통해 보안을 달성합니다:

• 51% 공격 비용: 네트워크를 공격하려면 전체 해시파워의 51% 이상을 확보해야 하는데, 비트코인의 경우 이 비용이 수십억 달러에 달합니다.
• 정직한 행동 장려: 채굴자는 정직하게 행동할 때 블록 보상과 수수료를 받으므로, 공격보다 협력이 더 수익성이 높습니다.
• 에너지 소비: 공격자는 막대한 전기 에너지를 소비해야 하므로 공격이 경제적으로 불합리합니다.

비트코인 채굴 현황 (2025)

항목	수치	의미
네트워크 해시레이트	~600 EH/s	초당 600엑사해시 (6×10^20 해시)
난이도	~72조	제네시스 블록 대비 72조 배 어려움
블록 시간	~10분	평균 블록 생성 간격
블록 보상	3.125 BTC	2024년 4월 반감기 후
연간 전력 소비	~120 TWh	노르웨이 전체 소비량과 유사
51% 공격 비용	$15B+	하드웨어 + 운영 비용

PoW의 장단점

6.3 지분 증명 (Proof of Stake, PoS)

지분 증명은 PoW의 에너지 소비 문제를 해결하기 위해 개발된 대안적 합의 메커니즘입니다. 컴퓨팅 파워 대신 스테이킹된 암호화폐 지분을 기반으로 블록 생성 권한을 부여합니다.

PoS의 작동 원리

PoS에서 검증자(Validator)는 일정량의 암호화폐를 담보로 맡기고(스테이킹), 그 대가로 블록 생성 기회를 얻습니다. 검증자는 무작위로 선택되며, 선택 확률은 스테이킹 금액에 비례합니다.

// 이더리움 2.0 PoS (단순화)
class PoSValidator {
    constructor(address, stakedAmount) {
        this.address = address;
        this.stakedAmount = stakedAmount; // 최소 32 ETH
        this.isActive = true;
        this.penalties = 0;
    }

    // 검증자 선택 확률
    getSelectionProbability(totalStaked) {
        return this.stakedAmount / totalStaked;
    }

    // 블록 제안
    proposeBlock(transactions) {
        const block = this.createBlock(transactions);
        const signature = this.signBlock(block);
        return { block, signature };
    }

    // 다른 검증자의 블록 검증
    attestBlock(block) {
        if (this.validateBlock(block)) {
            return this.createAttestation(block);
        }
        return null;
    }

    // 악의적 행동 시 슬래싱 (벌금)
    slash(amount) {
        this.stakedAmount -= amount;
        this.penalties += amount;
        if (this.stakedAmount < MIN_STAKE) {
            this.isActive = false;
        }
    }
}

// 검증자 선택 알고리즘
function selectValidator(validators, randomSeed) {
    const totalStake = validators.reduce((sum, v) => sum + v.stakedAmount, 0);
    const random = generateWeightedRandom(randomSeed, totalStake);

    let cumulative = 0;
    for (const validator of validators) {
        cumulative += validator.stakedAmount;
        if (random <= cumulative) {
            return validator;
        }
    }
}

이더리움의 PoS 전환

2022년 9월, 이더리움은 "The Merge"를 통해 PoW에서 PoS로 전환했습니다. 이는 블록체인 역사상 가장 중요한 이벤트 중 하나입니다:

• 에너지 소비 99.95% 감소: 연간 112 TWh → 0.01 TWh
• ETH 발행량 90% 감소: 인플레이션 대폭 감소
• 검증자 요구사항: 최소 32 ETH 스테이킹 필요
• 블록 시간: 평균 12초 유지
• 슬래싱: 악의적 행동 시 스테이킹 자산 몰수

PoS의 보안 메커니즘

• 슬래싱(Slashing): 검증자가 이중 서명, 부정확한 증명 등 악의적 행동을 하면 스테이킹 자산의 일부 또는 전부를 잃습니다.
• Nothing at Stake 해결: 체크포인트 시스템을 통해 검증자가 여러 포크를 동시에 지지하는 것을 방지합니다.
• Long Range Attack 방지: Weak Subjectivity를 통해 새 노드가 올바른 체인을 식별하도록 합니다.
• 경제적 최종성: 일정 수 이상의 블록이 확정되면 되돌리는 것이 경제적으로 불가능합니다.

PoS 변형들

변형	설명	사용 프로젝트
Delegated PoS (DPoS)	토큰 보유자가 대표 검증자에게 투표	EOS, TRON, Cosmos
Liquid PoS	스테이킹한 토큰을 다른 검증자에게 재위임 가능	Tezos, Cosmos
Nominated PoS (NPoS)	지명자가 검증자를 선택하고 지분 공유	Polkadot
Bonded PoS	장기 락업에 더 높은 보상	Cosmos Hub
Leased PoS	소액 보유자가 대형 노드에 지분 임대	Waves

6.4 PoW vs PoS 비교

비교 항목	PoW (작업 증명)	PoS (지분 증명)
에너지 소비	매우 높음 (~120 TWh/년)	매우 낮음 (~0.01 TWh/년)
진입 장벽	높음 (비싼 ASIC 필요)	중간 (ETH의 경우 32 ETH)
51% 공격 비용	하드웨어 + 전기 (~$15B)	총 스테이킹의 51% (~$20B+)
확장성	낮음 (BTC: 7 TPS)	높음 (ETH: 30+ TPS, 샤딩 시 수천)
최종성	확률적 (6블록 권장)	결정적 (2 에포크)
중앙화 위험	채굴장 집중	대형 스테이커 지배
입증 기간	15년+ (비트코인)	2-3년 (이더리움 Merge)
하드웨어	전용 ASIC	일반 서버
보상	신규 발행 + 수수료	수수료 + 인플레이션

6.5 기타 합의 알고리즘

6.5.1 Practical Byzantine Fault Tolerance (PBFT)

PBFT는 허가형 블록체인에서 널리 사용되는 합의 알고리즘입니다. 3단계 투표 과정(Pre-prepare, Prepare, Commit)을 통해 빠른 최종성을 달성합니다.

• 최종성: 즉각적 (블록이 확정되면 절대 되돌려지지 않음)
• 처리량: 매우 높음 (수천 TPS)
• 노드 요구사항: 최소 4개 (3f+1, f는 비잔틴 노드 수)
• 사용 사례: Hyperledger Fabric, Zilliqa

6.5.2 Proof of Authority (PoA)

신원이 확인된 검증자만 블록을 생성할 수 있는 시스템입니다. 프라이빗 블록체인이나 테스트넷에 적합합니다.

// PoA 검증자 관리
const authorizedValidators = [
    "0x742d35Cc6634C0532925a3b844Bc454e4438f44e",
    "0x8f0483125FCb9aaAEFA9209D8E9d7b9C8B9Fb90F",
    "0x5aAeb6053F3E94C9b9A09f33669435E7Ef1BeAed"
];

function isAuthorizedValidator(address) {
    return authorizedValidators.includes(address);
}

function validateBlock(block) {
    return isAuthorizedValidator(block.validator) &&
           verifySignature(block);
}

6.5.3 Proof of History (PoH)

솔라나(Solana)가 사용하는 혁신적인 타임스탬프 메커니즘으로, PoS와 결합하여 높은 처리량을 달성합니다.

• 처리량: 65,000 TPS 이론치
• 블록 시간: 400ms
• 원리: 검증 가능한 지연 함수(VDF)를 사용하여 이벤트의 시간적 순서를 암호학적으로 증명

6.5.4 Proof of Space (PoSpace) / Proof of Capacity

디스크 공간을 사용하는 친환경 합의 알고리즘입니다. Chia Network가 대표적입니다.

• 리소스: 하드 디스크 공간
• 에너지 효율: PoW 대비 99% 절감
• 단점: 대규모 스토리지 수요로 SSD/HDD 가격 상승 우려

6.6 합의 알고리즘 선택 가이드

요구사항	권장 알고리즘	이유
최고 보안	PoW	15년 입증, 막대한 공격 비용
에너지 효율	PoS	PoW 대비 99.95% 절감
빠른 최종성	PBFT	즉각적 확정
높은 처리량	PoH + PoS	65,000 TPS 달성 가능
프라이빗 네트워크	PoA	신원 확인된 검증자
탈중앙화	PoW 또는 PoS	누구나 참여 가능
친환경	PoS 또는 PoSpace	낮은 에너지 소비

6.7 미래의 합의 메커니즘

블록체인 기술이 발전하면서 새로운 합의 알고리즘이 계속 등장하고 있습니다:

Proof of Stake + 샤딩

이더리움 2.0은 PoS에 샤딩을 결합하여 수만 TPS를 목표로 합니다. 64개 샤드 체인이 병렬로 작동하며, 비콘 체인이 조율합니다.

Avalanche Consensus

반복적 부분 샘플링을 통한 확률적 합의로, 1초 이내 최종성과 수천 TPS를 달성합니다.

Proof of Burn

암호화폐를 영구적으로 소각하여 채굴 권한을 얻는 방식으로, 일부 프로젝트에서 실험 중입니다.