EIP-8173 EVM 제어 흐름의 기초 (Foundations of EVM Control Flow)

콜 결정 없음 · EVM·실행 · 원문 상태 Review · 2026-02-16 작성

EVM의 동적 점프가 코드 분석과 컴파일, ZK 증명을 얼마나 비싸게 만드는지 정리하고 정적 제어 흐름 제안들의 배경을 제공하는 정보성 문서입니다. 프로토콜을 직접 바꾸지는 않습니다.

왜 필요한가

EVM에는 하나의 컨트랙트 안에서 함수를 부르고 돌아오는 명령이 없습니다. 그래서 컴파일러는 돌아갈 주소를 일반 데이터처럼 스택에 올려 두고 목적지가 실행 중에야 정해지는 동적 점프(dynamic jump)로 호출을 흉내 냅니다. JVM, CLR, Wasm 등 비슷한 가상 머신 대부분이 검증된 정적 제어 흐름을 요구하는 것과 달리, EVM은 배포 코드를 검증하지 않는 예외적 존재입니다. 코드가 무엇을 하는지 알아야 하는 도구는 점프가 어디로 갈지 미리 알 수 없어 모든 가능성을 따라가야 하고 그 비용은 코드 크기의 제곱으로, 경로 수는 계승으로 치솟습니다. 원문 예시로는 29바이트짜리 코드가 약 98만 번의 걸음을 요구합니다. 이는 온라인 검증과 컴파일에 대한 서비스 거부 공격 위험이고 형식 분석의 부담이며 확장 로드맵의 ZK 증명과 RISC-V 전환에 장애물입니다. 이 문서는 그 역사와 비용을 정리해 정적 제어 흐름 제안들의 배경 자료 역할을 합니다.

무엇이 바뀌나

지금

EIP-8173 이후

누구에게 영향이 있나

심층 설명

내부 호출이 없는 EVM과 합성된 점프

EVM에는 하나의 컨트랙트 안에서 쓰는 호출과 복귀 명령이 없습니다. CALL 계열은 다른 컨트랙트를 부르는 명령입니다. 그래서 컴파일러는 복귀 주소를 일반 데이터로 스택에 올리고 루틴이 끝나면 동적 JUMP로 그 주소에 점프하는 방식으로 내부 호출을 합성합니다. 배포된 모든 컨트랙트의 모든 내부 함수 호출이 동적 점프이고 그 목적지는 데이터입니다. 복귀가 어디로 가는지 알아야 하는 도구는 심볼릭 실행으로 코드를 걸어야 합니다. 합성된 복귀는 컴파일러 레이블이라는 후보라도 있지만 전부 걸어야 하고 공유 루틴마다 걸음이 두 배가 되어 호출 20개면 걸음 100만 개라는 경로 폭발이 납니다. 계산된 목적지는 후보조차 없습니다. 명시적 호출·복귀가 있으면 복귀는 호출 지점으로 돌아가므로 한 걸음, 한 답입니다.

간선은 제곱, 걸음은 계승

제어 흐름 그래프(CFG)는 코드 블록을 노드로, 점프와 폴스루를 간선으로 갖습니다. 정적 점프만 있는 체인은 간선 수가 점프 수와 같아 O(N)이고 걸음은 길이와 무관하게 하나입니다. 반면 gas가 올린 값을 목적지로 쓰는 동적 점프 프로그램은 모든 JUMP가 모든 JUMPDEST에 닿을 수 있어 간선이 O(N²)으로 늘고 모든 경로를 걷는 수는 ⌊e·(N−1)!⌋로 O(N!)입니다. 원문 표 기준 블록 10개, 29바이트에서 간선 90개, 걸음 986,410개입니다. 그래프를 실제로 그리든 아니든 점프가 어디로 갈 수 있는지 따져야 하는 도구는 그 값을 치릅니다. JVM, Wasm, CLR에서는 이런 프로그램 자체가 불가능합니다.

온라인 분석의 DoS 위험과 학계의 난제

선형을 넘는 모든 분석은 온라인에서 돌릴 때 서비스 거부 취약점이 됩니다. 제곱 비용의 그래프 순회도 계승 비용의 경로 걷기와 마찬가지입니다. 바이트코드 검증, 컨트랙트 생성 시점의 AOT 컴파일, 실행 시점의 JIT 컴파일이 모두 온라인에서 돌아야 하는 작업입니다. 오프라인에서도 동적 점프와 내부 호출 부재는 많은 컨트랙트의 정적 분석을 제곱으로 비실용적이거나, 지수적으로 다루기 어렵거나, 수학적으로 불가능하게 만듭니다. 원문은 EVM의 점프 해석이 정적 분석의 핵심 난관이라는 최근 논문들을 인용하고 신경망을 동원한 연구조차 Solidity 프로그램 대부분만 디스어셈블한다고 지적합니다. 정적 제어 흐름이면 자명해질 문제에 대해 복잡하고 불완전한 해법의 학술 문헌이 통째로 존재한다는 것입니다.

80년의 산업 관행: 튜링의 ACE부터 Wasm까지

호출과 복귀 개념은 1946년 튜링의 ACE 설계에서 시작해 80년간 가치를 증명했습니다. Forth와 ACE는 데이터와 분리된 별도의 복귀 스택을 쓰며 이 문서가 다루는 EVM 제안들도 같은 설계를 따릅니다. JVM, CLR, Wasm은 바이트코드가 복귀 주소를 건드릴 수 없게 하고 세 가지 공통 속성을 갖습니다. 직접 해석 가능한 이식 바이트코드, 실행 전에 검증되는 정적 제어 흐름, 선형 시간의 런타임 기계어 컴파일입니다. 스마트 컨트랙트 세계도 대부분 네이티브 호출을 갖습니다. NEAR, Polkadot, Cosmos, Stellar는 Wasm을, Solana는 eBPF 계열을, Aptos와 Sui는 Move를, Starknet은 Cairo를 돌리고 최신 zkVM들은 RISC-V입니다. Algorand의 TEAL과 eBPF는 점프만으로 시작했다가 검증기와 분석기가 한계에 부딪히자 서브루틴을 추가했습니다. 오늘 배포된 EVM만 검증 없는 코드, 합성된 호출, 동적 점프로 남아 있습니다.

ZK 롤업과 옵티미스틱 롤업에 주는 이점

ZK 증명기는 실제 실행 트레이스로 작업하므로 경로를 탐색하지 않습니다. 점프 목적지는 실행될 때 이미 기록됩니다. 따라서 이점은 경로 탐색이 아니라 증명되는 코드의 효율과 주변 분석의 처리 가능성에 있습니다. 첫째, 오늘의 zkVM은 RISC-V로 컴파일된 EVM 인터프리터를 돌리는데, 정적 제어 흐름 코드는 선형 시간에 한 번 RISC-V로 컴파일할 수 있어 매 스텝의 인터프리터 오버헤드가 사라집니다. 둘째, 정적 점프와 명시적 서브루틴 호출, SWAP/DUP 우회를 없앤 스택 규율은 더 작고 단순한 바이트코드를 만들어 증명할 명령 수를 줄입니다. 셋째, 배포 시점에 스택 언더플로, 정적 스택 깊이, 도달 가능성까지 선형 시간에 한 번 검증할 수 있습니다. 이로부터 증명 생성 속도와 하드웨어 요구의 개선이 따라옵니다. 옵티미스틱 롤업에서도 배포 시점 검증이 분쟁 해결에서 기댈 수 있는 안전 속성을 확보해 주고 이분 탐색식 대화형 검증 게임의 구현을 단순하게 만듭니다.

RISC-V 전환과 남은 퍼즐

이더리움 리서치 커뮤니티에서는 EVM을 RISC-V 실행 환경으로 대체하는 논의가 진행 중입니다. 현재 zkEVM 전략 하나는 revm 같은 EVM 인터프리터를 RISC-V로 컴파일해 zkVM에서 돌리는 것입니다. 정적 제어 흐름이 있으면 EVM 코드 자체를 RISC-V 코드로 컴파일하는 전략이 열립니다. 한 번의 선형 패스로 좋은 코드를, 여러 패스로 더 좋은 코드를 얻되 전체는 선형 시간입니다. RISC-V가 32비트 또는 64비트 아키텍처인 반면 현재 EVM은 256비트라는 퍼즐이 남습니다. 이를 위한 64비트 EVM 명령어 제안들이 있고 실제 사용된 비트만 과금하는 새로운 증명 시스템이 시간이 지나면 폭 문제를 완화할 수도 있습니다. 다만 오늘의 zkVM은 값이 몇 비트를 쓰든 실행되는 모든 명령에 256비트 전체 비용을 냅니다.

정보성 문서라는 위치와 Review 상태

이 EIP는 Informational 유형으로 프로토콜 변경을 직접 명세하지 않으므로 직접적인 보안 영향이 없습니다. Specification 절은 서브루틴과 정적 점프, 컨테이너 형식 함수, 호출·복귀 명령어, 정적 상대 점프와 호출을 명세하는 과거와 현재의 EIP들이 있다고 소개합니다. 이들은 모두 표준 튜링 복귀 스택 구조로 구현되고 대체로 서로 호환되며 가장 단순한 형태인 호출·복귀 명령어 세 개로 나머지 전부를 구현할 수 있습니다. 문서 상태는 Review라서 내용이 아직 바뀔 수 있고 콜 기록에 이 문서 관련 포크 결정은 없습니다.

EIP 원문 · ← EIPs