EIP-6888 EVM 레벨 산술 오버플로우 검증 (Arithmetic verification at EVM level)
콜 결정 없음 · EVM·실행 · 원문 상태 Stagnant · 2023-04-16 작성
EVM이 덧셈·곱셈 등 산술 연산에서 오버플로우나 0으로 나누기가 일어났는지 직접 검사해 플래그로 표시하고 이 플래그로 분기하는 새 옵코드 JUMPC, JUMPO를 추가하는 제안입니다.
왜 필요한가
지금은 스마트컨트랙트가 오버플로우를 막으려면 컴파일러나 라이브러리가 별도의 검사 코드를 끼워 넣어야 합니다. 솔리디티는 0.8부터 모든 산술 연산에 오버플로우 검사를 기본으로 켜 두었고 그 전에는 OpenZeppelin의 SafeMath 라이브러리가 같은 역할을 했습니다. 두 방식 모두 EVM 입장에서는 비교 연산이나 역연산을 추가로 수행하는 것이므로 그만큼 가스가 더 든다는 문제가 있습니다. 이 제안은 오버플로우 검사를 EVM 자체 기능으로 내려보내서 매번 코드에 검사 로직을 넣지 않고도 가스를 아끼면서 안전하게 산술 연산을 쓸 수 있게 하자는 것입니다.
무엇이 바뀌나
지금
- ADD, MUL, SUB 같은 연산에서 오버플로우가 나도 EVM은 아무 신호 없이 랩어라운드된 결과만 돌려줍니다.
- 오버플로우를 막으려면 컴파일러나 라이브러리가 비교·나누기 같은 검사 연산을 추가로 끼워 넣어야 합니다.
- 이 검사 로직이 바이트코드마다 반복돼서 가스를 더 씁니다.
EIP-6888 이후
- ADD, MUL, SUB, DIV, MOD, ADDMOD, MULMOD, EXP, SHL 연산 직후 EVM이 자체적으로 carry, overflow 플래그를 세웁니다.
- 새 옵코드 JUMPC, JUMPO로 이 플래그 값을 바로 확인해 조건부로 점프할 수 있습니다.
- 별도의 검사 연산 없이 플래그만 보면 되므로 바이트코드와 가스가 줄어듭니다.
누구에게 영향이 있나
- 솔리디티 등 컴파일러 개발자: 오버플로우 검사 코드를 비교·나누기 연산 삽입 대신 EVM 네이티브 플래그와 JUMPC/JUMPO로 생성하도록 바꿀 수 있습니다.
- EVM 클라이언트 구현 팀: ADD, MUL, SUB, DIV, MOD, ADDMOD, MULMOD, EXP, SHL opcode 실행 로직에 carry·overflow 플래그 세팅을 추가하고 새 옵코드 JUMPC, JUMPO를 구현해야 합니다.
- 스마트컨트랙트 개발자: 직접 어셈블리나 컴파일러 산출물을 통해 가스를 아끼면서 산술 오버플로우를 검사하는 방법을 얻게 됩니다.
심층 설명
두 개의 상태 플래그: carry와 overflow
이 제안은 EVM 상태에 carry와 overflow라는 두 불리언 플래그를 추가합니다. carry는 부호 없는(unsigned) 연산의 오버플로우를, overflow는 부호 있는(signed, 2의 보수) 연산의 오버플로우를 나타냅니다. 두 플래그의 초기값은 모두 false이고 적용 범위(scope)는 프로그램 카운터(pc)와 같다고 명시되어 있습니다.
carry 플래그가 세워지는 조건
carry는 ADD에서 res < a일 때, MUL에서 a != 0이고 res / a != b일 때, SUB에서 b > a일 때, DIV와 MOD에서 b == 0일 때, ADDMOD와 MULMOD에서 c == 0일 때, EXP에서 a ** b가 UINT_MAX를 넘을 때, SHL에서 res >> a != b일 때 true가 됩니다. 모두 부호 없는 정수 기준의 오버플로우·0 나누기 판정입니다.
overflow 플래그가 세워지는 조건
overflow는 부호 있는 연산에만 적용됩니다. ADD와 SUB는 a, b의 부호가 같거나 다른 패턴과 결과 res의 부호를 비교해 판정하고 MUL은 INT_MIN과 -1의 조합이나 SDIV 역연산으로 복원되지 않는 경우를 봅니다. SDIV와 SMOD는 b == 0이거나 a == INT_MIN이고 b == -1인 경우에 true가 되고, SHL은 SAR로 되돌렸을 때 값이 달라지면 true가 됩니다.
새 옵코드 JUMPC, JUMPO
JUMPC와 JUMPO는 스택에서 점프 목적지 pc 하나를 꺼내, 각각 carry와 overflow 플래그 값에 따라 그 pc로 점프하거나 다음 명령으로 넘어갑니다. 두 옵코드 모두 실행 시 carry와 overflow 플래그를 동시에 false로 초기화합니다. 가스 비용은 JUMPI와 같은 G_high로 책정되어 있습니다.
플래그를 함께 지우는 이유
Rationale에 따르면 두 플래그는 부호 있는 코드와 부호 없는 코드 사이를 전환하는 지점에서 쓰일 것으로 예상되기 때문에 JUMPC, JUMPO 실행 시 항상 함께 초기화됩니다. 즉 한쪽 플래그만 확인하고 넘어가도 다음 연산을 위해 상태가 깨끗하게 리셋됩니다.
EXP 연산의 예외적 처리
다른 연산은 역연산(예: SUB로 ADD를 검증)으로 오버플로우를 판정하지만 EXP는 대응하는 LOG 연산이 EVM에 없어 같은 방식의 간결한 판정식을 만들기 어렵다고 설명합니다. 그래서 대부분의 EXP 구현이 내부적으로 MUL을 반복 사용하는 점을 이용해, EXP의 carry 플래그는 그 내부 MUL 연산에서 끌어오면 된다고 제안합니다.
하위 호환성과 진행 상태
이 EIP는 새 옵코드를 추가하고 기존 정수 연산의 EVM 동작 자체를 바꾸므로 하위 호환성에 영향을 줍니다. 적용 시점은 BLOCK_TIMESTAMP가 HARDFORK_TIMESTAMP(TBD) 이상인 블록부터로 정의되어 있고 테스트 케이스와 레퍼런스 구현은 모두 TBD로 비어 있습니다. 현재 상태는 Stagnant로, 포크 포함 논의가 진행 중인 활성 제안은 아닙니다.