EIP-8347 PBT 오프라인 상태 이전 (Offline State Migration to the PBT)

콜 결정 없음 · 네트워크·노드 · 원문 상태 Draft · 2026-07-23 작성

이더리움 전체 상태를 합의 경로 밖에서 기존 MPT에서 새 PBT로 변환해 검증 가능한 스냅샷으로 배포하고 단일 하드포크에서 상태 커밋먼트만 교체하는 이전 절차를 정합니다.

왜 필요한가

EIP-8297은 이더리움의 상태 저장 구조를 기존 16진 머클 패트리샤 트라이(MPT)에서 파티션드 바이너리 트리(PBT)로 바꾸자는 제안입니다. 이미 운영 중인 메인넷의 거대한 상태를 체인을 쪼개지 않고 새 구조로 옮기는 방법이 문제입니다. 한 가지 길은 체인이 돌아가는 동안 합의 안에서 조금씩 변환하는 온라인 오버레이 방식인데, 모든 클라이언트가 변환 진행 상태를 블록마다 비트 단위로 일치시켜야 하고 변환이 끝나기 전에는 상태 증명이 두 트리에 걸쳐 복잡해지며 zkEVM 증명기가 변환 과정까지 증명해야 합니다. 이 EIP는 반대로 변환을 합의 밖에서 끝내는 오프라인 방식을 택합니다. 합의 변경이 한 블록에서 헤더 필드 하나의 계산 방식만 바뀌는 수준으로 줄고 상태 루트가 언제나 전체 상태를 커밋합니다. 대신 전환 기간 동안 두 트리를 함께 유지하는 디스크와 연산 비용을 내고 체인 위에서 보이지 않게 된 변환의 정확성은 이중 검증과 섀도 루트 관찰로 되찾습니다.

무엇이 바뀌나

지금

EIP-8347 이후

누구에게 영향이 있나

심층 설명

파라미터와 전체 구조

세 파라미터가 정의됩니다. ANCHOR_BLOCK은 변환 대상 상태를 커밋한 블록으로, 반드시 완결(finalized)되어야 하고 블록 해시로 식별하며 값은 메인넷 리허설 이후에 정합니다. PBT_ACTIVATION_FORK는 PBT가 정식 상태 커밋먼트가 되는 EL+CL 동시 하드포크로, 이 EIP는 이름만 정하고 일정은 이 제안을 포함하는 하드포크 메타 EIP가 섀도 커밋먼트 기간 이후에 정합니다. REANCHOR_CADENCE는 늦게 합류하는 노드를 위한 재앵커 주기로 50400블록(12초 슬롯 기준 약 1주)입니다. 이전은 변환, 배포와 검증, 따라잡기, 섀도 커밋먼트, 스왑과 전환 창의 다섯 단계로 진행되며 스왑 전까지 모든 단계에서 합의는 MPT로 돌아갑니다. 변환과 배포는 무허가이고 신뢰가 필요 없습니다. 변환 결과가 ANCHOR_BLOCK stateRoot가 커밋한 상태의 순수 함수이고 이중 검증으로 나쁜 산출물을 거부할 수 있으므로, 누가 만들고 누가 서빙하는지는 정확성과 무관합니다.

프리이미지 파일

MPT와 PBT 모두 키를 해시해서 쓰는 구조라, 트리를 들고 있어도 원래 계정 주소와 슬롯 키는 알 수 없습니다. Keccak은 역산이 안 되므로 프리이미지는 클라이언트가 보관해 둔 것, EIP-7928 BAL, 체인 재실행으로만 얻습니다. BAL은 활성화 이후 건드린 키만 주므로 오래 잠든 키까지 포함한 완전한 집합에는 프리이미지 저장소나 전체 재실행이 필요합니다. 파일 형식은 고정 폭 레코드의 연속으로, 각 레코드는 address[20] | slotCount[4, big-endian] | slotKey[32] * slotCount입니다. 레코드는 keccak256(address) 오름차순, 레코드 안의 slotKey는 keccak256(slotKey) 오름차순으로 정렬하며 중복이 없어야 합니다. 이 정렬 키가 곧 MPT 경로라서 합의 앵커링 재해시와 자체 변환 모두 트리와 파일을 순차 병합 한 번으로 읽을 수 있습니다. 마지막 레코드 뒤에 종결자나 패딩이 없고, 남는 바이트가 있으면 파일은 무효입니다.

컨버터의 여섯 단계

컨버터는 MPT 상태에서 PBT 상태로 가는 결정론적 함수입니다. 1) MPT 리프를 훑으며 각 리프의 전체 해시 경로를 복원합니다. 2) 프리이미지를 keccak256으로 리프 경로와 대조해 두 집합이 양방향으로 정확히 일치해야 하며 프리이미지 없는 리프 경로나 리프 없는 프리이미지가 있으면 거부합니다. 3) EIP-8297대로 PBT 키를 유도합니다. 계정 상태 대부분은 ACCOUNT_ZONE의 헤더 스템에 들어가고 슬롯 0~63은 HEADER_STORAGE_OFFSET부터의 서브 인덱스에, 슬롯 64 이상만 스토리지 존 키를 받습니다. 4) 코드는 code_hash로 콘텐츠 주소화해 CODE_ZONE에 청크로 내며 같은 코드 리프는 정확히 한 번만 내고 32바이트가 전부 0인 청크는 내지 않습니다. 위임 계정은 DELEGATION_LEAF_KEY의 헤더 리프 하나만 가집니다. 5) PBT 키 순서로 외부 병합 정렬을 합니다. 6) 트리를 아래에서 위로 한 번의 순차 패스로 만듭니다. 같은 앵커 상태에서 올바른 컨버터는 모두 비트 단위로 같은 루트와 스냅샷을 내야 합니다.

스냅샷 아티팩트 형식

스냅샷은 태그 달린 레코드의 연속이고, 끝은 end 태그(0x07)와 pbtRoot[32] 트레일러입니다. 태그 0x00~0x02는 ACCOUNT_ZONE 헤더 레코드(무코드, 컨트랙트 코드, EIP-7702 위임), 0x03은 CODE_ZONE 코드 그룹, 0x04~0x06은 STORAGE_ZONE의 스토리지 계정과 그룹 레코드입니다. 레코드는 존 순서를 지켜야 하고 헤더 레코드는 addressHash, 코드 그룹은 stemHash, 스토리지 레코드는 addressHash 오름차순으로 정렬합니다. 정수는 모두 big-endian이고 가변 폭 정수는 선행 0 바이트를 금지해 인코딩이 유일합니다. 스냅샷에는 PBT 리프만 들어 있고 중간 노드는 없어서 모든 노드가 검증 과정에서 트리를 직접 해시해 만들어야 하며 배포된 중간 해시를 믿을 일이 없습니다. 전체 바이트 스트림의 keccak256인 snapshotDigest와 preimageDigest는 신뢰 근거가 아니라, 비싼 다운로드 전에 여러 배포원을 32바이트로 싸게 교차 확인하는 용도입니다.

이중 검증

어떤 노드든, 사전 상태가 없는 새 노드까지도 배포원을 믿지 않고 스냅샷을 검증할 수 있어야 합니다. 검사는 둘입니다. 첫째, 내부 일관성: 스냅샷 리프에서 PBT를 재구성해 모든 중간 노드를 직접 해시하고 그 루트가 주장된 PBT 루트와 일치하는지 봅니다. 둘째, 합의 앵커링: 프리이미지를 써서 같은 리프를 MPT 스키마로 다시 해시하고 그 결과가 ANCHOR_BLOCK 헤더의 stateRoot와 일치하는지 봅니다. 신뢰의 뿌리는 노드 자신의 헤더 체인에서 얻는 stateRoot이므로, 가짜 리프와 가짜 pbtRoot로 자체 일관성만 맞춘 조작 패키지는 두 번째 검사에서 걸립니다. MPT는 코드를 담지 않으므로 코드 리프는 code_hash에 따로 앵커링합니다. code_hash별로 청크 리프의 31바이트 조각을 이어 바이트코드를 복원해 keccak256이 그 code_hash와 같은지 확인하고 복원한 코드를 EIP-8297대로 다시 청크해 아티팩트의 코드 리프와 바이트 단위로 같은지 봅니다. 어느 검사든 실패한 스냅샷은 거부하고 다시 받거나 다시 변환해야 합니다.

BAL 리플레이와 삭제, 리오그

앵커에서 최신 블록까지는 각 블록의 BAL에 기록된 쓰기를 재실행 없이 PBT에 적용해 따라잡습니다. BAL은 블록 본문 밖에 있어 EIP-8159의 eth/71 프로토콜(GetBlockAccessLists / BlockAccessLists)로 피어에게 받습니다. 리플레이는 블록 생산 속도보다 빨라야 하고 구간을 묶어 같은 키의 반복 쓰기를 최종 값 한 번으로 합칠 수 있습니다. 지켜야 할 불변식은 앵커에서 블록 B까지 리플레이한 PBT가 B의 MPT를 직접 변환한 PBT와 비트 단위로 같다는 것입니다. BAL에는 삭제 표시가 없으므로 기록된 사후 값으로 읽어냅니다. 0 쓰기는 그 키의 삭제이고 블록 적용 후 nonce, balance, code_size가 모두 0이면 계정을 삭제합니다. 리오그 복구는 쓰기를 되돌리는 방식이 아니라 상태를 버리는 방식이어야 합니다. BAL은 사후 값만 담아 역산이 불가능하기 때문입니다. 재앵커는 REANCHOR_CADENCE마다 새 스냅샷을 내서 리플레이 구간을 EIP-7928 보존 기간(3533 에폭, 약 113000블록) 안에 묶어 두며 50400블록 주기면 그 기간에 두 주기가 들어갑니다.

섀도 커밋먼트와 남는 위험

오프라인 방식의 약점은 합의가 변환의 정확성을 보지 못한다는 것입니다. 그래서 스왑 전 기간에 어테스터가 각 블록 사후 상태의 PBT 루트인 섀도 루트를 검증자 키로 서명해 공개하도록 권고합니다. 섀도 루트는 합의 밖 텔레메트리 사이드카로 전달되고 블록 유효성 조건이 아니며 누락이나 지연은 불일치로 치지 않고 커버리지 지표로만 셉니다. 유효성 규칙으로 강제하면 모든 검증자가 블록마다 PBT 루트를 계산해야 해서 오프라인 모델이 피하려던 합의 경로 위의 PBT 구성이 되살아나기 때문입니다. 와이어 포맷과 집계 방식은 아직 발표되지 않은 동반 EIP로 미뤄져 있습니다. 섀도 루트는 높이가 아니라 블록 해시로 키를 잡아야 리오그 양쪽의 정상적인 루트 차이를 불일치로 오독하지 않습니다. 남는 위험은 포크 직전 마지막 블록들에만 영향을 주는 컨버터 버그로, 그 블록들의 PBT 루트는 합의가 검증한 적 없이 활성화됩니다. 원문은 그 마지막 블록들에 한해 섀도 루트를 강제하는 방안과, 섀도 기간에 쌓인 클라이언트 간 일치에 의존하는 방안 둘을 완화책으로 듭니다.

활성화, 전환 창, 그리고 현재 상태

PBT_ACTIVATION_FORK에서 바뀌는 것은 기존 stateRoot 헤더 필드의 값을 어느 트리에서 계산하느냐뿐입니다. 헤더 필드는 추가되거나 바뀌지 않고 경계는 구간이 아니라 블록 하나이며 합의 레이어는 state_root를 불투명한 32바이트로만 다루므로 CL 쪽 변경은 포크 스케줄링뿐입니다. 활성화부터 완결까지의 전환 창 동안 노드는 두 트리를 유지하고 MPT로 복구할 가능성을 지켜야 하며 완결 후에야 MPT를 버릴 수 있습니다. 가스 비용은 이 포크에서 바꾸지 않고 별도의 리프라이싱 EIP(미발표)로 다룹니다. PBT 접근이 MPT보다 비싸면 인상이므로 포크 전에, 싸면 인하이므로 포크 후에 활성화해야 한다는 방향만 정해져 있습니다. 상태 증명 소비자(브리지, 라이트 클라이언트)의 업그레이드도 별도 작업으로 남아 있습니다. 이 EIP는 현재 Draft 상태라 명세의 세부가 아직 바뀔 수 있고 ANCHOR_BLOCK 값과 포크 일정도 미정이며 지금까지의 코어 개발자 콜에서 포크 포함이 결정된 바 없습니다.

EIP 원문 · ← EIPs