EIP-5000 MULDIV 명령어 (MULDIV instruction)
콜 결정 없음 · EVM·실행 · 원문 상태 Stagnant · 2022-03-14 작성
두 수를 곱한 뒤 다른 수로 나누는 연산(x*y/z)을 512비트 정밀도로 한 번에 계산합니다. 이를 위해 새 EVM 명령어 MULDIV를 추가합니다.
왜 필요한가
스마트 컨트랙트에서 고정소수점(fixed point) 방식의 곱셈과 나눗셈을 정확하게 계산하려면 중간 계산값이 256비트를 넘어서는 경우가 많아 오버플로우가 발생할 수 있습니다. 특히 금융 관련 컨트랙트에서는 x*y/z 형태의 연산이 자주 쓰이는데, 지금은 mulmod를 활용한 복잡한 우회 코드(약 50개 명령어, 스택 조작 제외)로 이를 처리해야 합니다. 또한 암호 연산에서 필요한 256비트x256비트의 전체 정밀도 곱셈(512비트 결과)을 구하려면 별도의 어셈블리 코드가 필요합니다. 이런 상황에서 단일 명령어가 필요했습니다. 그 명령어는 오버플로우를 그대로 허용하는 unchecked 방식과 오버플로우 시 중단시키는 checked 방식 모두에 효율적으로 쓰일 수 있어야 했습니다.
무엇이 바뀌나
지금
- x*y/z 연산을 정확히 계산하려면 mulmod 기반의 약 50개 명령어로 된 복잡한 코드가 필요합니다.
- 256비트를 넘는 곱셈 결과(512비트)를 다루려면 개발자가 추가 로직을 직접 작성해야 합니다.
- 256비트x256비트 전체 정밀도 곱셈의 상위 비트를 구하려면 별도의 어셈블리 코드가 필요합니다.
EIP-5000 이후
- MULDIV 명령어 하나로 x*y/z 연산을 512비트 정밀도로 계산합니다.
- 가스 비용은 8 gas로, 기존 addmod·mulmod와 동일한 수준입니다.
- z=0을 넘기면 곱셈 결과의 상위 256비트만 따로 구할 수 있습니다.
누구에게 영향이 있나
- 스마트 컨트랙트 개발자: 고정소수점 연산이나 암호 연산 코드를 훨씬 짧고 가스 효율적으로 작성할 수 있습니다.
- 디파이 등 금융 관련 dApp: 정밀한 곱셈·나눗셈이 필요한 로직의 정확성과 가스 효율이 개선됩니다.
- 클라이언트·컴파일러 팀: 새 옵코드를 EVM과 컴파일러 도구체인에 구현하고 지원해야 합니다.
심층 설명
명령어 정의
MULDIV(0x1e)는 스택에서 x, y, z를 순서대로 pop합니다. z==0이면 r = (uint512(x)*y) / 2**256, 그렇지 않으면 r = ((x*y)/z) % 2**256으로 계산합니다. 중간 계산을 512비트 정밀도로 유지하므로 곱셈 단계에서 오버플로우가 생기지 않습니다. 계산된 r을 스택에 push합니다.
가스 비용
MULDIV의 가스 비용은 8 gas로, 기존 addmod, mulmod 명령어와 같은 등급(mid)입니다.
z=0 특수 케이스와 EVM 관례 파괴
EVM의 다른 산술 명령어들은 0으로 나누거나 모듈로 연산을 할 때 결과를 0으로 반환하는 관례를 따릅니다. MULDIV는 z=0일 때 이 관례를 깨고 (x*y)/2**256, 즉 곱셈 결과의 상위 256비트를 반환하도록 설계했습니다. 원문은 이것이 오버플로우(랩핑) 여부를 감지할 수 있는 유연한 옵코드를 만들기 위한 의도적 선택이라고 설명합니다. 또한 호출자는 0을 넘길 때 다른 명령어와 전혀 다른 동작이 일어난다는 점을 알아야 한다고 명시합니다.
검토했던 대안들
원문은 z=0 처리 방식 대신 고려했던 대안으로 랩핑 여부를 나타내는 플래그를 반환하는 방식, 상위·하위 비트를 두 개의 스택 항목으로 나눠 반환하는 방식, mulmod를 활용해 EVM 코드로 상위 비트를 직접 계산하는 방식(hob 함수 예시 포함)을 제시합니다. 이 방식들도 가능하지만 현재 제안이 더 유연하다고 설명합니다.
인자 순서
스택에서 pop하는 순서는 x, y, z이며 이는 기존 addmod, mulmod 명령어의 인자 순서와 동일합니다.
활용 사례
원문은 두 가지 용도를 제시합니다. 고정소수점 곱셈·나눗셈처럼 금융 관련 컨트랙트에서 흔히 쓰이는 연산을 단순화하는 용도와, 암호 연산 등에서 필요한 256비트x256비트 전체 정밀도 곱셈을 지원하는 용도입니다. mul(x,y) 또는 muldiv(x,y,1)은 결과의 하위 256비트를, muldiv(x,y,0)은 상위 256비트를 계산합니다.
상태와 남은 과제
이 EIP의 현재 상태는 Stagnant입니다. 원문의 보안 고려사항(Security Considerations) 항목은 'TBA'로 아직 구체적으로 작성되지 않았습니다. 다만 원문에는 세 가지 테스트 케이스가 수치 예시로 제시되어 있습니다.