EIP-6800 통합 버클 트리로 상태 전환 (Ethereum state using a unified verkle tree)
콜 결정 없음 · 확장성·데이터 · 원문 상태 Stagnant · 2023-03-17 작성
기존 패트리샤 트리 옆에 새로운 버클(Verkle) 트리를 추가해, 포크 이후 상태 변경과 접근한 데이터를 버클 트리에 저장하고 패트리샤 트리는 동결합니다. 스테이트리스 클라이언트용 증명 크기를 줄이는 첫 단계입니다.
왜 필요한가
지금 이더리움 상태는 핵사리 패트리샤 트리 하나에 저장되는데, 계정 하나에 접근할 때 필요한 증명(위트니스)이 평균 3킬로바이트, 최악의 경우 그보다 세 배 더 큽니다. 블록 하나당 가스 1500만을 접근당 2500가스로 나누면 최대 6000번 접근이 가능한데, 이때 증명 크기가 약 18메가바이트까지 늘어날 수 있습니다. 이는 12초짜리 슬롯 안에 피어투피어 네트워크로 안전하게 전파하기엔 너무 큰 크기입니다. 그래서 계정당 증명을 평균 약 200바이트로 줄일 수 있는 버클 트리가 필요합니다. 이 EIP는 패트리샤 트리를 그대로 둔 채 버클 트리를 새로 추가해, 이후 트리를 완전히 교체하기 위한 첫 단계를 마련합니다.
무엇이 바뀌나
지금
- 상태 증명(위트니스)이 계정당 평균 3킬로바이트, 최악의 경우 더 커짐
- 블록당 최대 6000번 접근 시 증명이 약 18메가바이트까지 늘어날 수 있음
- 이 크기는 12초 슬롯 안에서 P2P로 안전하게 전파하기 어려움
- 상태가 핵사리 패트리샤 트리 하나에만 저장됨
EIP-6800 이후
- 새 버클 트리가 패트리샤 트리 옆에 추가되어 포크 후 모든 변경과 접근 데이터를 저장
- 패트리샤 트리는 동결되어 이제 수정되지 않음
- 계정 접근 증명이 평균 약 200바이트로 줄어듦
- 코드·스토리지·계정 헤더가 하나의 키-값 트리 구조로 통합됨
누구에게 영향이 있나
- 클라이언트 팀: 두 트리(패트리샤·버클)를 동시에 유지하면서 이후 트리 교체를 준비해야 합니다.
- 스마트 컨트랙트 개발자: 코드 청크·스토리지 접근 가스 비용이 바뀌어 일부 앱의 가스 사용량이 늘거나 줄어듭니다.
- 검증자·풀노드: 증명 크기가 줄면서 스테이트리스 검증을 염두에 둔 구조 변화의 영향을 받습니다.
- 지갑·앱 개발자: 계정 데이터 레이아웃(version·balance·nonce·code_size) 변경에 맞춰 대응이 필요합니다.
심층 설명
버클 트리 구조
버클 트리는 Bandersnatch 곡선 위의 Pedersen 커밋먼트로 루트를 계산하는 단일 계층 key-value 트리입니다. 각 stem(31바이트)마다 extension_and_suffix_tree에서 256개 값을 2개의 서브 커밋먼트 C1, C2(각 128개)로 묶고 extension marker(1), stem, group_to_scalar_field(C1), group_to_scalar_field(C2)를 다시 커밋해 리프를 만듭니다. VERKLE_NODE_WIDTH는 256이며, 값이 0인 위치와 비어 있는 위치는 서로 다르게 인코딩됩니다(값 0은 2**128을 더해 구분).
트리 임베딩 파라미터
계정 헤더·코드·스토리지를 하나의 트리에 배치하기 위한 상수로 BASIC_DATA_LEAF_KEY=0, CODE_HASH_LEAF_KEY=1, HEADER_STORAGE_OFFSET=64, CODE_OFFSET=128, VERKLE_NODE_WIDTH=256, MAIN_STORAGE_OFFSET=256**31을 정의합니다. VERKLE_NODE_WIDTH > CODE_OFFSET > HEADER_STORAGE_OFFSET이 성립해야 하고 MAIN_STORAGE_OFFSET은 VERKLE_NODE_WIDTH의 거듭제곱이어야 합니다. get_tree_key는 address와 tree_index를 pedersen_hash에 넣어 31바이트를 얻고 마지막 바이트에 sub_index를 붙여 키를 만듭니다.
계정 헤더 인코딩
get_tree_key_for_basic_data가 가리키는 값에는 version(offset 0, 1바이트), code_size(offset 5, 3바이트), nonce(offset 8, 8바이트), balance(offset 16, 16바이트)가 빅엔디안으로 패킹됩니다. offset 1~4는 예비용입니다. 계정 헤더 필드가 하나라도 설정되면 version도 0으로 설정되고 codehash와 code_size는 계약 또는 EOA 생성 시점에 설정됩니다. EXTCODEHASH 하위 호환을 위해 CODE_HASH_LEAF_KEY(1)에 별도로 코드해시를 저장합니다.
코드 청크화
코드는 get_tree_key_for_code_chunk로 31바이트씩 청크로 나뉘어 저장됩니다. 각 청크의 32바이트 값 중 byte 0은 해당 청크에서 PUSHDATA로 이어지는 선행 바이트 수를 나타내고, byte 1~31이 실제 코드 31바이트입니다. chunkify_code 알고리즘은 PUSH1~PUSH32(옵코드 0x60~0x7f) 뒤에 오는 푸시 데이터 길이를 추적해 이 값을 계산하며, 코드 길이는 31의 배수로 0바이트 패딩됩니다.
스토리지 슬롯 매핑
get_tree_key_for_storage_slot은 storage_key가 CODE_OFFSET - HEADER_STORAGE_OFFSET보다 작으면 HEADER_STORAGE_OFFSET + storage_key 위치에, 그 이상이면 MAIN_STORAGE_OFFSET + storage_key 위치에 저장합니다. 같은 VERKLE_NODE_WIDTH(256) 범위 안의 슬롯들은 HEADER_STORAGE_OFFSET 경계를 제외하면 하나의 커밋먼트에 묶여, 관련 슬롯을 함께 접근할 때 증명이 더 효율적입니다. Solidity는 이미 이런 방식으로 슬롯을 배치한다고 명시되어 있습니다.
가스 재조정
새 가스 비용은 WITNESS_CHUNK_COST 6.25 gas/byte(청크용), WITNESS_BRANCH_COST 평균 약 13.2 gas/byte(144바이트 브랜치 가정)와 공격자가 트리를 의도적으로 채운 최악의 경우 약 2.5 gas/byte를 기준으로 설정됩니다. Berlin 대비 주요 변화는 31바이트 코드 청크당 200가스 신설(평균 가스 사용 약 6~12% 증가 추정), 같은 256 그룹 내 인접 스토리지 슬롯 접근이 첫 번째를 제외하고 2100에서 200으로 감소, 스토리지 슬롯 0~63 접근은 첫 번째 슬롯을 포함해 2100에서 200으로 감소하는 것입니다.
하위 호환성과 완화책
코드 청크 접근 가스비가 생기면서 일부 애플리케이션의 경제성이 떨어질 수 있고 트리 구조가 바뀌면서 EVM 안에서 과거 상태를 증명하던 기존 로직이 이제 작동하지 않게 됩니다. 전자는 이 EIP 적용과 동시에 블록 가스 한도를 올려, 트랜잭션 가스 사용량이 블록 가스 한도를 넘어서는 위험을 줄이는 방식으로 완화할 수 있다고 명시되어 있습니다.
향후 전환과 현재 상태
이 EIP는 패트리샤 트리를 동결만 하고 실제 트리 교체는 EIP-7612에 기술된 이후 하드포크에서 이루어집니다. 그때는 패트리샤 트리가 고정되어 있으므로 교체용 버클 트리를 오프체인에서 미리 계산할 수 있어, 클라이언트가 실시간으로 다시 계산해야 했던 EIP-2584 방식과 다릅니다. 접근 이벤트의 세부 가스 규칙은 EIP-4762에 기술되어 있고 이 EIP는 EIP-6780을 전제로 합니다. 보안 고려사항은 원문에 '논의 필요(Needs discussion)'로만 적혀 있고 테스트 케이스도 TODO 상태이며 현재 상태는 Stagnant입니다.