EIP-2926 청크 기반 코드 머클화 (Chunk-Based Code Merkleization)

콜 결정 없음 · 확장성·데이터 · 원문 상태 Draft · 2020-08-25 작성

컨트랙트 코드를 31바이트 조각(청크)으로 나눠 머클 트리에 저장합니다. 노드가 코드 전체 대신 트랜잭션 실행에 실제로 쓰인 조각만 받아도 블록을 검증할 수 있게 됩니다.

왜 필요한가

이더리움이 스테이트리스(stateless) 실행, 즉 노드가 전체 상태를 갖고 있지 않아도 블록을 검증하는 방향으로 가려면 블록마다 함께 보내는 증명(witness)의 크기를 줄여야 합니다. 지금 증명에서 가장 큰 비중은 증명용 해시이고 그다음이 컨트랙트 바이트코드입니다. 트라이를 16진에서 2진으로 바꾸면 해시 부분이 3배 줄어들어 이번에는 코드가 가장 큰 비중이 됩니다. 그런데 현재 구조에서는 코드의 한 부분만 실행해도 코드 전체를 증명에 담아야 합니다. 코드를 일정한 크기의 조각으로 나누고 각 조각을 머클 트리에 커밋하면, 스테이트리스 클라이언트는 해당 트랜잭션이 실제로 건드린 조각만 받아서 실행할 수 있습니다.

무엇이 바뀌나

지금

EIP-2926 이후

누구에게 영향이 있나

심층 설명

계정 구조 변경

계정 레코드 A에 선택적 필드 A.codeSize와 A.codeRoot가 추가됩니다. A.codeHash는 EXTCODEHASH를 지원하기 위해 그대로 유지됩니다. 코드 C가 비어 있는 경우(EoA)에는 codeRoot와 codeSize를 계정 RLP에서 생략해 크기 부담을 줄입니다. 코드가 있으면 A.codeSize = len(code)이고 A.codeRoot에는 codeTrie의 루트가 들어갑니다. codeTrie에는 버전 리프(키 VERSION_KEY = max(u256), 값 BE(VERSION, 1), VERSION = 0)와 청크 리프들이 들어갑니다. 빈 코드의 루트 상수 EMPTY_CODE_ROOT는 keccak256('')입니다. 트라이 형식은 계정 트라이와 같게 두었고 이후 트리 전환이 일어나면 청크 트리도 함께 전환해야 합니다(EIP-6800, EIP-7864 방식 참조).

청크 분할 규칙과 첫 명령어 오프셋(FIO)

코드 C를 code_0 || ... || code_n == C가 되도록 자르며 마지막을 뺀 모든 청크는 길이가 CHUNK_SIZE(31바이트)이고 마지막 청크는 31바이트 이하입니다. 각 청크의 FIO_i는 그 청크 안에서 첫 명령어가 시작하는 오프셋입니다. 앞 청크의 마지막 명령어가 PUSHN처럼 여러 바이트짜리여서 경계를 넘을 때만 0보다 커지고 청크 전체가 데이터면 CHUNK_SIZE로 둡니다. i번째 청크는 키 BE(i, 4), 값 BE(FIO_i, 1) || code_i로 저장됩니다. FIO 덕분에 모든 청크를 갖고 있지 않은 스테이트리스 클라이언트도 점프 목적지(jumpdest) 분석을 안전하게 할 수 있습니다. 마지막 청크 끝의 데이터 바이트가 여러 바이트짜리 명령어처럼 보이는 경계 사례는 무시해도 안전합니다.

가스 비용 변경

CREATE, CREATE2, 외부 트랜잭션으로 컨트랙트를 만들 때 상태에 저장되는 코드의 바이트당 비용이 200가스에서 500가스로 오릅니다. 청킹과 머클화 비용을 반영한 것으로, 이 수치는 EIP-4762에서 가져와 앞으로의 호환성을 고려해 정했습니다. 코드를 읽는 쪽에서는 아직 접근하지 않은 청크를 읽을 때 200가스의 워밍(warming) 비용이 붙고 24kb 한도를 넘어 쓰이는 청크는 200이 아닌 500가스가 듭니다. 이는 최대 코드 크기 제한 제거와 큰 코드일수록 로딩 비용이 커진다는 점을 반영한 것입니다. 코드를 실제로 어떻게 저장할지는 클라이언트 구현에 맡깁니다.

기존 컨트랙트 전환 과정

이 EIP 작성 시점의 전체 코드 크기가 10GB를 넘어 한 블록에서 처리할 수 없으므로, EIP-7612와 비슷한 점진적 전환 과정을 씁니다. HF_TIMESTAMP에 활성화되면 새로 만드는 컨트랙트와 7702 위임 갱신은 모두 새 형식을 씁니다. 잔액이나 논스만 바뀐 계정은 전환하지 않고 반복자 스윕이나 생성 시점에 전환합니다. 각 블록 처리 끝에, 모든 트랜잭션 실행 후 트리 루트 재계산 전에 클라이언트가 트리의 계정을 ITERATOR_STRIDE개씩 순회하며 레거시 컨트랙트를 새 형식으로 바꿔 씁니다. ITERATOR_STRIDE는 확정 전(TBC)이지만 버클 수치를 바탕으로 첫 데브넷은 50_000을 쓰며 현재 상태 크기와 블록 시간 기준 약 10000블록, 하루 반 정도가 걸립니다. 같은 코드 해시를 여러 계정이 공유할 수 있어 계정 트리 전체를 순회해야 하지만 같은 바이트코드의 청킹은 한 번만 하면 되고 codeSize와 codeRoot는 전환 중 캐시할 수 있습니다. 전체 전환은 수 일이 아닌 몇 시간 수준으로 예상됩니다.

7702 위임 계정 처리와 EIP-8032 연계

7702 위임 계정은 코드 크기를 23으로 두고 CODESIZE와 CODECOPY는 위임받은 계정으로 전달(forward)합니다. EXTCODESIZE, EXTCODEHASH, EXTCODECOPY는 이 EIP 활성화 전과 똑같이 동작합니다. 전환 과정은 EIP-8032의 방식을 따라 시스템 컨트랙트에 진행 상황 포인터를 저장하며 두 EIP가 동시에 활성화되면 전환 과정을 하나로 합칠 수 있도록 설계되었습니다.

청크 크기 31바이트와 대안 설계

작은 청크는 활용률이 높지만 트라이가 깊어져 증명에 포함되는 해시가 늘고 큰 청크는 그 반대입니다. 31바이트는 이런 관찰에 바탕한 현재 권장값이며 여러 청크 크기를 비교하는 더 큰 실험을 거쳐 최종 권장값을 정할 계획입니다. 각 청크 앞에 chunkLength를 붙이고 완결된 명령어만 담는 대안도 검토했지만 PUSH32를 담으려면 청크가 최소 33바이트여야 하고 DUP1 PUSH32 같은 코드가 두 청크로 낭비되며 청크 수 계산이 단순하지 않아 메타데이터에 따로 저장해야 한다는 단점 때문에 채택하지 않았습니다. 기본 블록 기반, Solidity 서브루틴, EIP-2315 서브루틴 같은 다른 방안도 검토했지만 이 EIP는 청크 기반에만 집중합니다.

호환성과 현재 상태

컨트랙트 입장에서는 가스 비용 변화를 빼면 투명하게 동작하도록 설계되었지만 코드 저장 방식과 이더리움 상태를 크게 바꾸므로 하드포크로만 도입할 수 있습니다. HF_TIMESTAMP는 아직 정해지지 않았고 ITERATOR_STRIDE도 확정 전이며 테스트 케이스와 보안 고려 사항도 미정(TBD, TBA)입니다. 이 EIP는 현재 Draft 상태라 명세가 바뀔 수 있고 특정 포크에 포함한다는 코어 개발자 콜 결정은 아직 없습니다.

EIP 원문 · ← EIPs