EIP-8289 멀티블록 액세스 리스트 워밍 (Multi-block Access List Warming)

콜 결정 없음 · 수수료·가스 · 원문 상태 Draft · 2026-05-03 작성

최근 256개 블록에서 접근된 주소와 스토리지 슬롯을 블록 시작부터 웜(warm)으로 취급해 콜드 액세스 추가 요금을 면제합니다. 중앙값 기준 블록 가스의 약 14%를 절약합니다.

왜 필요한가

지금 이더리움은 트랜잭션이 어떤 주소나 스토리지 슬롯을 처음 건드릴 때마다 콜드 액세스(cold access) 추가 요금을 받습니다. 슬롯은 약 2100가스, 주소는 약 2600가스를 더 내고 이 접근 기록은 트랜잭션이 끝나면 지워집니다. 메인넷에서 이 추가 요금은 블록 가스의 중앙값 기준 17%를 차지합니다. 그런데 5,731개 블록을 측정해 보니 콜드 요금을 낸 항목의 79%는 직전 256개 블록(약 51분) 안에서 이미 접근된 것이었습니다. 같은 항목에 반복해서 '처음 보는 값'이라는 요금을 물리고 있는 셈입니다. 이 EIP는 최근 256개 블록의 접근 항목을 기록하는 웜 액세스 멀티셋(WAM)을 체인 상태로 두고 거기 있는 항목을 블록 시작 시점부터 웜으로 취급해 중복 요금을 없앱니다. 중앙값 기준 블록 가스의 약 14%가 절약됩니다.

무엇이 바뀌나

지금

EIP-8289 이후

누구에게 영향이 있나

심층 설명

웜 액세스 멀티셋(WAM)과 블록별 전이

WAM은 항목(20바이트 주소인 Account(addr), 또는 주소와 32바이트 스토리지 키의 쌍인 Slot(addr, key))을 u32 카운터에 매핑하는 체인 유도 상태입니다. WAM[item] > 0이면 그 항목은 웜입니다. 블록 B의 트랜잭션 실행 전에 ADD = items(BAL(B−1))의 각 항목에 +1, DEL = items(BAL(B−1−WARMING_WINDOW))의 각 항목에 −1을 적용하고 0이 되면 삭제합니다. ADD를 DEL보다 먼저 적용해 양쪽에 모두 있는 항목이 일시적으로 0이 되지 않게 하며 최종 WAM은 적용 순서와 무관합니다. WARMING_WINDOW는 256블록(12초 슬롯 기준 약 51분)입니다. 멤버십 검사는 O(1), 블록당 갱신은 O(|BAL|)입니다. 퇴출 대상 BAL은 EIP-2935 히스토리 컨트랙트(스토리지 증명, 블록 해시, 헤더의 block_access_list_hash 순)로 인증하며, 해당 블록은 WARMING_WINDOW + 1 블록 전이라 EIP-2935의 8191블록 창 안에 있습니다.

SMT 커밋과 새 헤더 필드 wam_root

WAM은 깊이 256의 이진 스파스 머클 트리(SMT)로 커밋됩니다. leaf_key(item) = SHA256(serialize(item)), 리프 값은 u32 카운터(없으면 0)이고, 루트 WAM_ROOT가 새 32바이트 헤더 필드 wam_root로 들어갑니다. 리프 키와 노드 해시 모두 SHA-256을 씁니다(비콘 체인 SSZ 머클화와 동일, 프리컴파일 0x02). 블록당 ADD ∪ DEL의 항목 수만큼 리프를 증분 갱신하고, 포함·비포함 증명은 기본값이 아닌 약 log2(|WAM|)개의 형제 노드만 담아 압축합니다. WAM은 BAL 커밋의 연쇄에서 결정적으로 유도되므로 wam_root는 기술적으로 중복이지만 이것이 없으면 zkEVM 프루버는 256블록 전이를 회로 안에서 증명하거나 WAM 전체를 증인으로 넣어야 하고 라이트 클라이언트는 웜 여부 하나를 확인하려고 BAL 256개를 내려받아야 합니다. wam_root가 있으면 둘 다 헤더에 대한 압축 증명 하나로 줄어듭니다.

트랜잭션 초기화, 가스 책정, 리버트와 활성화

모든 트랜잭션 시작 시 액세스 리스트는 기존 항목(프리컴파일, tx.from, tx.to, EIP-3651의 코인베이스, EIP-2930 액세스 리스트, EIP-7702 authority 리스트)에 더해 WAM[item] > 0인 모든 항목으로 초기화됩니다. 새 가스 상수는 없습니다. 접근 대상이 웜이면 계정·스토리지 모두 100가스, 콜드면 계정 2600가스·스토리지 2100가스를 내고 EIP-2929처럼 트랜잭션 액세스 리스트에 추가됩니다. WAM은 블록별 전이로만 바뀌며 트랜잭션 실행이나 리버트는 WAM을 수정하지 않습니다. 활성화 후 첫 256블록 동안은 DEL이 비어 있어 WAM이 단조 증가하고 activation_block + WARMING_WINDOW 블록부터 정상 상태에 들어갑니다.

왜 창 크기가 256블록인가

5,731개 메인넷 블록 표본의 중앙값 기준 트레이드오프는 이렇습니다. W=8(96초)이면 콜드 연산의 60%가 웜으로 바뀌고 가스 10.1% 절약에 WAM 0.6MB, W=32(6.4분)면 70%, 12.0%, 2MB, W=128(25.6분)이면 78%, 13.3%, 6MB, W=256(51분)이면 81%, 13.9%, 10MB, W=512(102분)면 84%, 14.3%, 18MB이고 점근선은 17.5%입니다. W=256은 가스 점근치의 약 79%를 약 10MB의 WAM 상태로 잡아내고 파이널리티 구간의 4배 바깥에 있습니다. W=512로 한 번 더 늘리면 웜 전환 하나당 한계 비용이 3배가 되는데 절약은 약 0.4%포인트만 늘어 W=256이 비용 대비 효과 곡선의 변곡점이라고 원문은 설명합니다. 메모리를 아끼는 구현은 W=8~32, 여유가 있으면 W=512까지 고를 수 있고 그 너머는 효율이 급격히 나빠진다고 덧붙입니다.

자료구조 선택: 레퍼런스 카운트 멀티셋, SMT, SHA-256

원시 BAL 256개를 그대로 두고 질의마다 합집합을 보면 멤버십 검사가 O(256)이고 합집합을 집합으로 실체화하면 블록당 갱신이 비쌉니다. 레퍼런스 카운트 멀티셋은 검사 O(1), 갱신 O(|BAL_in| + |BAL_out|)로 두 경로 모두에서 유리하며 리오그 시 재계산 비용은 세 방식이 동일합니다. 커밋에는 머클 패트리샤 트라이(MPT) 대신 이진 SMT를 씁니다. SHA256(item)으로 키를 정하는 규칙적 구조라 비포함 증명이 결정적 경로의 0 리프로 자연스럽게 나오고 회로가 균일한 반면, MPT 증명은 깊이가 가변이고 비포함에 분기 형제 단계가 필요합니다. 해시는 Keccak-256 대신 SHA-256입니다. 표준 R1CS/BN254 산술화에서 해시당 약 2만 5천 제약(룩업 기반 증명 시스템에서는 5천~1만)으로 Keccak의 약 15만보다 쌉니다. 뒤에 Poseidon 같은 ZK 친화 해시 프리컴파일이 생기면 구조 변경 없이 교체할 수 있습니다.

보안: 상태 증가, 메모리, 리오그

WAM에 항목을 넣으려면 지금과 똑같이 콜드 비용(2100가스 이상)을 내야 하고 2000~2500가스의 절약은 넣은 사람이 아니라 이후에 같은 항목을 접근하는 쪽에 돌아가므로 WAM을 부풀릴 경제적 유인이 없습니다. 실측 기준 WAM은 약 17만 개 항목, 항목당 60바이트로 약 10MB에 SMT 내부 노드가 더해지는 수준이라 기존 노드 캐시와 함께 메모리에 올릴 수 있고 저장 장치 계층이 필요 없습니다. 최악의 경우는 블록 가스 한도로 묶입니다. 고유한 콜드 스토리지 접근만으로 채운 병리적 블록이 약 1만 6천 항목을 보태므로 W=256에서 최악의 WAM은 약 400만 항목, 약 250MB지만 현실적인 메인넷 워크로드는 여기 근접하지 않습니다. 리오그 시에는 전이가 BAL의 결정적 함수이므로 새 정식 체인을 재실행하면 WAM이 복원되고 파이널리티(2에폭, 약 12.8분)가 리오그 깊이를 워밍 창의 작은 일부로 묶습니다.

하위 호환성과 현재 상태

전진 전용(forward-only) 변경입니다. 기존 트랜잭션은 모두 같거나 더 적은 가스를 내고 무효가 되는 트랜잭션은 없습니다. EIP-2930 액세스 리스트는 그대로 유효하며 WAM과 겹쳐도 멱등입니다. 이 EIP는 EIP-7928의 블록 액세스 리스트를 ADD와 DEL의 원천으로 직접 소비하므로 EIP-7928이 전제이고 그것이 없으면 별도의 액세스 리스트 커밋 메커니즘이 필요해 범위를 벗어난다고 원문은 밝힙니다. 원문 상태는 Draft라 명세가 아직 바뀔 수 있고 테스트 케이스는 추가 예정입니다. 어느 하드포크에 포함할지에 대한 코어 개발자 콜 결정은 아직 없습니다.

EIP 원문 · ← EIPs