EIP-8337 검증된 EVM 코드 (Validated EVM Code)

콜 결정 없음 · EVM·실행 · 원문 상태 Draft · 2026-07-09 작성

코드 앞에 MAGIC 바이트(0xEF 0x79)를 붙이면 배포 시점(CREATE)에 그 코드의 제어 흐름이 완전히 정적이고 데이터 스택이 바닥나지 않음을 미리 증명합니다. 검증은 선택 사항이라 기존 코드는 그대로 동작합니다.

왜 필요한가

지금 EVM에서는 점프 명령어의 목적지가 실행 중에 계산되는 값입니다. 그래서 코드를 분석하는 도구는 어떤 점프든 코드 안의 모든 점프 목적지(JUMPDEST)로 갈 수 있다고 가정해야 하고 가능한 이동 경로가 점프 수 곱하기 목적지 수, 즉 코드 크기의 제곱으로 늘어납니다. 배포나 실행 시점에 도는 도구(검증기, 기계어 컴파일러)에는 이것이 서비스 거부 공격(DoS)의 빌미가 되고 오프라인에서 하는 형식 분석이나 가스 추정은 상태 공간이 지수 이상으로 커져 사실상 불가능해지기도 합니다. 지금은 컴파일러가 동적 점프로 호출과 반환을 흉내 내고 분석 도구가 그것을 다시 복원하느라 양쪽 모두 원하지 않은 수고를 합니다. 이 EIP는 동적 제어 흐름을 포기한 코드를 CREATE 시점에 한 번 안전하다고 증명해 두고 이후의 모든 도구가 그 증명을 믿고 쓰게 합니다.

무엇이 바뀌나

지금

EIP-8337 이후

누구에게 영향이 있나

심층 설명

MAGIC 헤더와 버전

MAGIC는 0xEF 0x79 두 바이트이고 그다음 바이트가 버전입니다. 이 EIP는 버전 0x01을 정의합니다. 0xEF는 EIP-3541이 예약해 런던 포크 이후 이 바이트로 시작하는 코드는 배포될 수 없었습니다. 두 번째 바이트 0x79는 충돌할 수 있는 두 값, 곧 EOF 컨테이너 포맷의 매직인 0x00과 런던 이전에 배포된 한 컨트랙트의 둘째 바이트 0xF0을 피해 고른 값입니다. 버전 바이트가 하나인 이유는 검증 규칙이 10년에 몇 번 꼴로 바뀔 것으로 보기 때문입니다. 실행은 헤더 바로 뒤에서 시작하지만 PC 값과 목적지는 첫 MAGIC 바이트부터 셉니다. 버전은 헤더의 확장 지점이기도 해서 헤더에 더 담을 것이 필요한 EIP는 그것을 포함하는 새 버전의 규칙을 정의하면 됩니다.

무엇을 증명하는가

Yellow Paper가 정의하는 예외 중단 조건 6가지 중 3가지, 곧 잘못된 명령어, 잘못된 점프 목적지, 스택 아이템 부족을 코드가 실행되기 전에 CREATE 시점에 증명합니다. 나머지 3가지(정적 호출 중 상태 수정, 가스 부족, 스택 아이템 1024개 초과)는 코드만으로 알 수 없으므로 지금처럼 실행 때 검사합니다. 검증은 코드의 제어 흐름과 스택 오프셋만 보고 데이터와 연산은 보지 않습니다. JUMPI의 두 갈래를 모두 따라가므로 데이터상 실행될 수 없는 경로까지 훑고 실제로는 타지 않을 잘못된 경로가 있는 코드도 거부합니다. 테스트 케이스가 보여 주듯 기저 조건 없는 재귀도 valid이고 오버플로를 일으키는 코드도 valid입니다. 오버플로는 런타임 검사의 몫이기 때문입니다.

다섯 가지 제약

제약 1: 도달 가능한 모든 명령어는 정의되고 폐기되지 않은 옵코드여야 합니다. INVALID 옵코드는 valid입니다. 제약 2: 도달 가능한 모든 JUMP와 JUMPI는 바로 앞에 PUSH가 있어야 하고 그 즉시값이 목적지이며 목적지는 JUMPDEST 또는 CALLDEST 명령어여야 합니다. CALLDEST로 가는 점프는 그 서브루틴에 들어가는 것입니다. 제약 3: CALLSUB도 바로 앞 PUSH의 즉시값이 목적지이고 목적지는 CALLDEST여야 합니다. 제약 4: 스택 오프셋은 경로와 무관해야 합니다. 어떤 경로로 한 명령어에 도달하든 같은 오프셋이어야 하고 한 엔트리에서 시작한 모든 프레임은 같은 순 스택 효과로 닫혀야 하며 도달 가능한 명령어는 정확히 하나의 서브루틴에 속해야 합니다. 제약 5: 모든 경로에서 각 명령어는 제거하는 만큼의 아이템을 데이터 스택에서 찾을 수 있어야 하고 모든 RETURNSUB는 리턴 스택에서 반환 주소를 찾을 수 있어야 합니다. 서브루틴은 호출 지점이 몇 개든, 어떤 절대 깊이에서 불리든 오프셋 기준으로 한 번만 검증됩니다.

CREATE 시점 검증과 비용

검증은 초기화 코드의 출력에 대해, 그 출력이 실행되기 전에, 코드 크기에 선형인 시간과 공간으로 수행해야 합니다. 검증 실패는 CREATE의 예외 중단 상태이고 실패한 생성은 되돌아가는 초기화 코드처럼 가스를 소모합니다. CREATE는 바이트당 VALIDATION_BYTE_COST 가스를 부과하며 잠정값은 64입니다. 2.6GHz 인텔 코어 하나에서 측정한 네이티브 비용은 보통 코드가 바이트당 12~14나노초, 최악(재귀 순환으로 demand를 끌어올리는 무효 코드)이 587나노초이고 64는 이 최악을 여유 있게 덮는 값으로 오늘날 배포 비용 약 216가스/바이트의 약 30% 수준입니다. 최종값은 채택 포크의 가스 스케줄로 미룹니다. 명령어 집합을 바꾸는 포크는 그 포크의 전체 명령어 집합에 대한 검증 규칙과 새 버전을 정의해야 하고 생성되는 코드는 생성 포크의 버전을 달고 그 규칙을 통과해야 합니다. 이전 포크에서 만든 컨트랙트는 그대로 남고 나중 포크가 폐기한 옵코드에 도달하면 지금의 미정의 옵코드처럼 예외로 중단됩니다.

언더플로는 증명하고 오버플로는 증명하지 않는 이유

언더플로는 코드만의 속성입니다. 각 서브루틴이 진입 시점 깊이 아래로 얼마나 파고드는지를 demand로 세고 들어오는 모든 길목(호출 지점, 점프, 폴스루)에서 그 수요가 채워지는지 확인합니다. 들어오는 쪽이 쌓아 둔 것이 모자라면 부족분이 그쪽의 demand가 되어 위로 전파됩니다. demand는 줄지 않는 정수이고 1024를 넘을 수 없으므로 이 반복은 재귀가 있어도 반드시 끝납니다. 실행은 빈 스택에서 시작하므로 최상위 코드는 demand가 0이어야만 valid입니다. 반면 오버플로는 재귀가 있으면 스택 깊이가 데이터에 달려 있어 일반적으로 정적 증명이 불가능합니다. 재귀가 없으면 증명할 수 있지만(동봉된 overflow_validator.py가 증명합니다) 그러면 모든 안전성 주장에 단서가 붙으므로, 이 제안은 오버플로를 지금처럼 런타임 검사로 남깁니다. 다만 각 서브루틴의 성장량은 오프라인에서 선형 시간에 계산할 수 있어 클라이언트는 합의 변경 없이 푸시마다 하던 검사를 호출당 한 번으로 줄일 수 있습니다.

검증이 열어 주는 것: 선형 분석과 번역 측정치

모든 목적지가 증명되고 모든 명령어가 하나의 정적 스택 오프셋을 가지므로, valid 코드는 배포할 때 한 번, 선형 시간에 더 싸게 실행되는 형태로 번역할 수 있습니다. EIP-7979의 데모 컴파일러와 번역기로 다섯 커널(곱셈 연쇄, 호출 트리, 시프트-XOR 믹서, 유클리드 알고리즘, 메모리 저장-합산)을 측정한 결과, 레지스터 중간 코드를 인터프리트하면 바이트코드 인터프리트보다 1.4~2.1배 적은 기계 명령어로 돌고 64비트 산술과 합치면 2.8~3.3배, 의도적으로 단순한 번역기가 만든 RISC-V 기계어는 4.2~7배(합치면 19~51배), 최적화 컴파일러를 거치면 33~971배 적게 돕니다. 앞의 두 커널을 64비트 RISC-V zkVM에서 실행하면 증명 비용이 측정된 명령어 수에 상수 기동 비용을 더한 만큼입니다. 모든 측정에 가스 계량과 이 제안이 없애지 못하는 런타임 검사(스택 오버플로, 리턴 깊이)가 포함되어 있습니다. 동봉된 extract_cfg.py는 검증된 코드의 제어 흐름 그래프 전체를 자체 검사 없이 한 번의 선형 패스로 복원합니다.

호환성, 보안, 현재 상태

검증은 선택이고 의미론을 바꾸지 않습니다. EIP-3541이 런던 이후 0xEF로 시작하는 배포를 모두 거부해 왔고 그 전에 배포된 셋은 0xEF 단독 둘과 0xEF 0xF0…이므로 MAGIC로 시작하는 기존 코드는 없습니다. MAGIC 코드가 이미 배포된 체인은 이 EIP를 활성화하면 안 됩니다. 접두사가 있어도 옵코드 동작은 같고 인터프리터는 valid하지 않은 MAGIC 코드를 볼 일이 없으므로 클라이언트가 인터프리터를 둘 유지할 필요가 없습니다. 검증은 합의에 관여하는 부분이라 남는 위험은 구현 간 불일치와 명세 자체의 결함이며 방어 수단은 실행 가능한 명세, 공유 테스트 벡터, 차등 테스트입니다. 결함 코드에 대한 교정 장치는 추후 과제로 미뤄져 있습니다. 이 EIP는 EIP-3541과 EIP-7979를 전제하며(requires), 현재 Draft 상태라 내용이 아직 바뀔 수 있습니다.

EIP 원문 · ← EIPs