EIP-3690 EOF 점프목적지 테이블 (EOF - JUMPDEST Table)

콜 결정 없음 · EVM·실행 · 원문 상태 Stagnant · 2021-06-23 작성

EOF 컨트랙트에서 유효한 점프 목적지 목록을 jumpdests라는 별도 섹션에 미리 저장해, 실행할 때마다 분석하지 않고 생성 시점에 한 번만 검증하게 합니다.

왜 필요한가

지금 이더리움 가상머신은 컨트랙트를 실행할 때마다 코드 전체를 훑어 어디가 유효한 점프 목적지(JUMPDEST)인지 다시 분석합니다. 이 분석은 매번 반복되는 오버헤드이고 클라이언트 구현에 따라 비용이 달라집니다. EIP-3540이 도입한 EOF 컨테이너 구조를 쓰면 점프 목적지 목록을 코드 안에 JUMPDEST 옵코드로 흩어 넣는 대신 별도 섹션에 미리 저장해 전달할 수 있습니다. 이렇게 하면 복잡도와 처리 시간의 일부를 실행 시점에서 컨트랙트 생성(배포) 시점으로 옮길 수 있고, 생성 시점에 한 번만 목록의 정확성을 검증하면 됩니다. 덧붙여 이 구조는 initcode 분석 범위를 jumpdests 섹션 최대 크기(0xffff)로 묶어, 기존에 메모리 비용 외에는 제한이 없던 initcode 분석 문제도 함께 줄입니다. 레거시 코드는 이 변경과 무관하게 그대로 동작합니다.

무엇이 바뀌나

지금

EIP-3690 이후

누구에게 영향이 있나

심층 설명

jumpdests 섹션 구조

EOF 컨테이너에 section_kind=3인 jumpdests 섹션이 새로 추가됩니다. 이 섹션은 n개의 부호 없는 정수 jumploc_i를 담고, 각 값은 unsigned LEB128로 인코딩됩니다. 저장되는 값은 절대 위치가 아니라 이전 값과의 차이(delta)이므로, 실제 점프 위치를 구하려면 부분합(partial sum)을 계산해야 합니다: jumpdest(n) = sum(jumpdests_table[:n+1]).

섹션 존재 조건과 배치 순서

jumpdests 섹션은 code 섹션에 JUMP나 JUMPI 옵코드가 있을 때만, 그리고 있을 때는 반드시 존재해야 합니다. 존재하는 경우 code 섹션 바로 앞에 와야 하며, 전체 순서는 format, magic, version, [jumpdests_section_header], code_section_header, [data_section_header], 0, [jumpdests_section_contents], code_section_contents, [data_section_contents]가 됩니다.

LEB128 인코딩 제약

LEB128 인코딩은 완전해야 하고(잘려 있으면 안 됨) jumpdests 섹션 범위를 벗어나 읽으면 안 됩니다. 동일한 값에 대해 단 하나의 인코딩만 허용하기 위해 가장 짧은 LEB128 인코딩만 유효합니다. 첫 번째 항목을 제외한 나머지 jumploc 값은 0이 될 수 없는데, 이는 중복된 점프 위치를 막기 위한 제약입니다.

유효한 점프 위치와 JUMPDEST 옵코드 폐지

모든 jumploc은 유효한 옵코드를 가리켜야 하며 PUSH 데이터 안이나 code 섹션 밖을 가리키면 안 됩니다. 이 EIP 이후 JUMPDEST(0x5b) 명령어는 정의되지 않은(undefined) 상태가 되어, EIP-3670의 검증 규칙에 따라 코드에 JUMPDEST가 포함돼 있으면 배포 자체가 실패합니다.

실행 시 점프 검사

JUMP나 JUMPI를 실행할 때 목적지가 jumpdests 테이블에 없으면 bad jump destination으로 실행이 중단됩니다. JUMPI의 경우 이 검사는 실제로 점프가 일어날 때만 수행되며, 이는 기존 동작과 달라지지 않습니다.

성능 측정 결과

모든 바이트가 jumpdest인 최악의 경우(65535바이트) 기준으로 jumpdests 섹션 로딩은 기존 JUMPDEST 분석보다 약 2.75% 느립니다. 하지만 RoninBridge, UniswapV2ERC20, DepositContract, TetherToken, UniswapV2Router02 등 실제 메인넷의 인기 컨트랙트 5개를 기준으로는 jumpdests 섹션 로딩이 기존 분석보다 약 88~91% 빠른 것으로 측정됐습니다.

섹션 크기 제한과 initcode 분석 범위

jumpdests 섹션 길이는 EOF 최대 섹션 크기인 0xffff로 제한되고, 배포된 코드의 경우 최대 바이트코드 크기 0x6000의 제약까지 겹쳐 jumpdests 섹션은 최대 0x3000을 넘을 수 없습니다. 이는 동시에 initcode 분석 범위에도 암묵적인 한계를 둡니다. 기존에는 EVM 메모리 비용 외에 제한이 없어 1MB를 넘는 initcode 분석도 가능했지만, 레거시 코드의 이 취약점은 이 EIP로 해결되지 않고 그대로 남습니다.

진행 상태 및 전제 조건

이 EIP는 상태가 Stagnant로, 현재 활발히 진행되지 않고 있어 내용이 바뀌거나 채택되지 않을 수 있습니다. EIP-3540(EOF 포맷)이 적용되는 블록과 동시에 도입되도록 설계되어 EIP-3540과 EIP-3670을 전제로 하며, 레거시(기존) 바이트코드는 이 변경의 영향을 받지 않습니다.

EIP 원문 · ← EIPs