EIP-7643 머지 이전 블록 히스토리 누산기 (History accumulator for pre-PoS data)

콜 결정 없음 · 확장성·데이터 · 원문 상태 Stagnant · 2024-02-29 작성

머지 이전(PoW 시대) 모든 블록의 해시와 난이도를 하나의 누산기 루트로 압축해 전체 헤더를 재실행하지 않고도 과거 블록 데이터를 검증할 수 있게 합니다.

왜 필요한가

이더리움이 작업증명(PoW)에서 지분증명(PoS)으로 전환한 머지 이전 블록들은 체인에 별도의 압축 구조가 없어 과거의 특정 블록 하나를 검증하려면 제네시스부터 모든 블록 헤더를 순서대로 연결해 재확인해야 했습니다. 이 방식은 비효율적이며 머지 이전 데이터를 내려받아 각 블록을 직접 실행해 보지 않는 한 그 데이터가 올바른지 가볍게 확인할 방법이 없었습니다. 이 EIP는 머지 이전 모든 블록의 해시와 총 난이도를 8192개 블록 단위(epoch)로 묶고 이를 다시 하나의 누산기(accumulator) 루트로 합쳐 공개합니다. 그 결과 사용자는 로컬에서 계산한 누산기 루트를 이 값과 비교하는 것만으로 과거 데이터 전체가 맞는지 확인할 수 있고 특정 블록 하나에 대해서는 O(log n) 크기의 증명만으로도 포함 여부를 검증할 수 있습니다.

무엇이 바뀌나

지금

EIP-7643 이후

누구에게 영향이 있나

심층 설명

HeaderRecord와 EpochRecord 구조

HeaderRecord는 Container[block_hash: bytes32, total_difficulty: uint256]로, 블록 하나의 해시와 그 시점의 총 난이도를 담습니다. EpochRecord는 이런 HeaderRecord를 최대 EPOCH_SIZE(8192)개까지 담는 List입니다. 즉 8192개 블록마다 하나의 EpochRecord가 만들어지고 이 EpochRecord들의 해시트리 루트가 historical_epochs 목록에 쌓이는 구조입니다.

HistoricalHashesAccumulator 컨테이너

최상위 객체인 HistoricalHashesAccumulator는 historical_epochs(List[bytes32, max_length=2048])와 current_epoch(현재 진행 중인 EpochRecord) 두 필드로 구성됩니다. MAX_HISTORICAL_EPOCHS=2048과 EPOCH_SIZE=8192를 곱하면 이 구조가 표현할 수 있는 최대 블록 수의 범위를 가늠할 수 있습니다.

고정된 Pre-PoS 루트 값

블록 15537394(머지가 일어난 지점) 이전 전체 데이터에 대한 HistoricalHashesAccumulator의 해시트리 루트는 0xec8e040fd6c557b41ca8ddd38f7e9d58a9281918dc92bdb72342a38fb085e701로 명세에 고정값으로 박혀 있습니다. 누구든 같은 방식으로 데이터를 누산해 이 값과 비교하면 자신이 가진 머지 이전 데이터가 올바른지 확인할 수 있습니다.

total_difficulty를 포함한 이유

HeaderRecord에 블록 해시만이 아니라 total_difficulty도 함께 담은 것은, 클라이언트가 이 값을 요구하는 특정 JSON-RPC 메서드에 응답할 수 있도록 하기 위함입니다. 또한 마지막 작업증명(PoW) 블록의 총 난이도(TTD, Terminal Total Difficulty)가 머지 전환 조건을 충족했는지 검증하는 데도 이 필드가 쓰입니다.

이 누산기의 두 가지 활용 사례

첫째, 머지 이전 실행 체인 데이터를 내려받아 검증하려는 사용자가 각 블록 해시를 계산하고 epoch 레코드로 누산한 뒤 로컬 누산기 루트를 공개된 값과 비교하는 용도입니다. 둘째, 임의의 머지 이전 블록 하나에 대해 O(log n) 크기의 증명을 만들어 보여주는 용도로, 기존처럼 헤더 체인을 처음부터 재귀적으로 연결해 검증하는 방식보다 훨씬 가볍습니다.

현재 상태

이 EIP의 상태는 Stagnant(정체)로, 활발히 논의가 진행 중인 사안은 아닙니다. Backwards Compatibility 항목도 "n/a"로 명시되어 있어 기존 동작과의 호환성 문제를 별도로 규정하지 않습니다.

EIP 원문 · ← EIPs