EIP-7686 선형 EVM 메모리 한도 (Linear EVM memory limits)
콜 결정 없음 · EVM·실행 · 원문 상태 Stagnant · 2024-04-15 작성
EVM 메모리 확장 비용을 2차식에서 선형식으로 바꾸고 서브콜에 넘기는 가스를 메모리 사용량에 따라 줄여서 N 가스로 실행하면 최대 N바이트까지만 메모리를 쓸 수 있도록 만드는 제안입니다.
왜 필요한가
현재 EVM의 메모리 가격 규칙은 메모리를 늘릴 때마다 드는 비용이 2차식(quadratic)으로 계산되고 자식 호출(서브콜)에 넘길 수 있는 가스는 EIP-150의 63/64 규칙으로만 정해집니다. 이 두 규칙이 겹치면서 하나의 실행이 전체적으로 최대 얼마나 많은 메모리를 쓸 수 있는지 미리 계산하기가 매우 어렵습니다. 이는 특히 ZK-SNARK 증명자처럼 메모리를 미리 정확한 크기로 할당해야 하는 제약된 환경에서 문제가 됩니다. 이 제안은 메모리 확장 비용을 단순한 선형식으로 바꾸고 서브콜 가스 한도를 현재 컨텍스트의 메모리 사용량과 연결해서 N 가스를 쓰는 실행은 최대 N바이트의 메모리만 쓸 수 있다는 깐깐하고(tight) 명확한 상한을 만듭니다.
무엇이 바뀌나
지금
- 메모리 확장 비용이 2차식(word^2/512 + 3*word)으로 계산됩니다
- 서브콜 최대 가스는 메모리 사용량과 무관하게 EIP-150의 63/64 규칙만 적용됩니다
- 실행이 전체적으로 최대 얼마나 메모리를 쓸지 미리 계산하기 어렵습니다
- 메모리 사용량에 대한 하드 한도가 없습니다
EIP-7686 이후
- 메모리 확장 비용이 단순 선형식(3 * word)으로 바뀝니다
- 메모리 크기가 현재 컨텍스트의 초기 가스 한도를 넘으면 실행이 되돌려집니다(revert)
- 서브콜 최대 가스는 gas - max(gas//64, memory_byte_size)로 계산되어 메모리를 많이 쓸수록 줄어듭니다
- N 가스로 실행하면 전체적으로 최대 N바이트까지만 메모리를 쓸 수 있다는 선형 한도가 보장됩니다
누구에게 영향이 있나
- 클라이언트·EVM 구현 팀: 메모리 가격 규칙이 단순해지고 N바이트 바이트배열을 미리 할당해 자식 호출에 나눠주는 방식으로 EVM을 구현할 수 있게 됩니다.
- ZK-SNARK 증명자(prover) 개발자: 제약된 환경에서 실행을 증명할 때 메모리 사용량의 명확한 상한을 미리 알 수 있어 유리합니다.
- 스마트컨트랙트 개발자: 기존 코드가 낮은 가스로 호출되고 높은 인덱스의 메모리에 접근하면 이론적으로 실패할 수 있지만 저자는 상태 변경에 필요한 최소 가스(5000)만으로도 5000바이트 메모리가 확보되어 대부분 영향이 없다고 설명합니다.
- 사용자: 가스 비용 계산 방식은 바뀌지만 일반적인 트랜잭션에서 실제 비용 차이는 거의 없습니다.
심층 설명
메모리 비용 공식 변경
기존에는 memory_cost = (memory_size_word ** 2) / 512 + (3 * memory_size_word)로, word 수의 제곱에 비례하는 항이 있었습니다. 이 제안은 이를 memory_cost = 3 * memory_size_word로 바꿔서 완전히 선형식으로 만듭니다. 2차 항을 제거함으로써 메모리 사용량에 따른 비용 증가가 예측 가능해지고 전체 실행의 메모리 사용량 상한을 계산하기 쉬워집니다.
하드 메모리 한도
메모리 확장으로 인해 memory_byte_size가 현재 호출(call)의 초기 가스 한도를 초과하게 되면, 그 실행은 에러로 되돌려집니다(revert). 즉 N가스를 가진 컨텍스트는 N바이트를 넘는 메모리를 요구할 수 없습니다. 이 규칙이 선형 비용 공식과 결합되어 메모리 사용량의 절대적 상한을 만듭니다.
서브콜 최대 가스 공식 변경
EIP-150이 정의한 기존 max_call_gas(gas) = gas - (gas // 64) 대신, 이 제안은 max_call_gas(gas, memory_byte_size) = gas - max(gas // 64, memory_byte_size)를 사용합니다. 현재 컨텍스트가 이미 많은 메모리를 쓰고 있다면 자식 호출에 넘길 수 있는 가스가 그만큼 줄어들어, 자식이 쓸 수 있는 메모리도 함께 제한됩니다.
선형 한도의 의미와 tightness
이 두 규칙을 합치면 N가스로 실행되는 호출 전체(부모와 모든 자식 호출을 합친 것)가 최대 N바이트의 메모리만 쓸 수 있다는 불변식(invariant)이 성립합니다. 저자는 이 한도가 느슨하지 않고 깐깐하다고(tight) 설명하는데, N가스짜리 호출이 N - O(1)바이트까지 메모리를 실제로 쓰는 간단한 방법이 존재하기 때문입니다.
ZK-SNARK 증명자에 주는 이점
이 불변식 덕분에 N바이트 크기의 바이트배열 하나로 전체 실행의 메모리를 표현하는 EVM 구현이 가능해집니다. 현재 컨텍스트가 모든 바이트를 할당받고 자식 호출을 할 때는 memory_byte_size 위치부터 시작하는 나머지 공간을 자식의 메모리로 재귀적으로 넘겨주는 방식입니다. 이런 깔끔한 구조는 메모리를 미리 정확히 할당해야 하는 ZK-SNARK 증명자 등 제약된 환경의 EVM 구현에 유용합니다.
word당 3가스를 유지하는 이유
메모리 확장 비용으로 word당 3가스를 그대로 둔 이유는 이 수치가 MCOPY 연산의 비용과 동일하기 때문입니다. 자식 호출이 끝난 뒤 메모리를 정리하는 작업은 일반적인 컴퓨터에서는 저렴하지만 ZK-SNARK 등 특수한 환경에서는 비용이 더 크며 이 비용을 MCOPY 구현에 쓰이는 것과 같은 로직으로 처리할 수 있습니다.
63/64 규칙을 유지하는 이유
EIP-150에서 도입된 63/64 규칙(자식 호출에 전체 가스의 최대 63/64만 넘기는 규칙)은 그대로 유지됩니다. 이는 현재의 사실상 호출 스택 깊이 한도, 즉 약 1 + log((gaslimit + 6300) / 6400) / log(64/63) ≈ 537 수준을 그대로 보존하기 위한 것입니다.
하위호환성과 현재 상태
저자는 기존 코드가 낮은 가스 한도로 호출되고 높은 인덱스의 메모리에 접근하면 이론적으로 영향을 받을 수 있다고 인정하지만 상태를 하나라도 변경하려면 최소 5000가스가 필요하고 이는 5000바이트의 메모리를 허용하므로 대부분의 애플리케이션에는 문제가 없을 것으로 설명합니다. 보안 측면에서는 제기된 우려가 없다고 명시되어 있습니다. 다만 이 EIP는 현재 상태가 Stagnant로, 활발히 논의가 이어지지 않고 있어 앞으로 채택되거나 변경될지는 원문만으로는 알 수 없습니다.