EIP-7543 EVM 임의정밀도 소수 연산 (EVM arbitrary precision decimal math)
콜 결정 없음 · EVM·실행 · 원문 상태 Stagnant · 2023-10-22 작성
EVM에 사칙연산부터 지수·로그·사인까지 오차 없이 계산하는 임의 정밀도 소수(10진) 옵코드 7개를 추가하고 그 가스 비용을 정확히 산정하는 방식을 정의합니다.
왜 필요한가
지금 EVM은 정수 연산만 지원합니다. 이자율 계산처럼 a의 b승(a^b)을 구하려면, 정수가 아닌 지수를 다루기 위해 솔리디티로 긴 코드를 작성해야 합니다. 트레이딩에서 자주 쓰는 연간 변동성을 일간 변동성으로 바꾸는 계산도 16제곱근을 구해야 해서 쉽지 않습니다. 또한 0.1처럼 사람에게는 단순한 소수도 2진수로는 정확히 표현할 수 없어 금융처럼 정밀한 계산이 중요한 분야에서는 오차가 누적될 위험이 있습니다. 과학 계산기가 제공하는 수준의 지수, 로그, 삼각함수를 EVM이 직접, 정확하게 제공한다면 금융공학, 머신러닝, 과학, 디지털 아트, 게임 등 더 복잡한 계산이 필요한 애플리케이션을 이더리움 위에 만들 수 있습니다.
무엇이 바뀌나
지금
- a^b처럼 정수가 아닌 지수를 계산하려면 솔리디티로 긴 코드를 작성해야 합니다
- 0.1 같은 단순한 소수도 2진수로는 오차 없이 표현할 수 없습니다
- 지수·로그·삼각함수 같은 기본 함수는 표준 옵코드로 제공되지 않습니다
EIP-7543 이후
- DECEXP, DECLN, DECSIN 옵코드로 지수·로그·사인을 직접 계산하고 a^b=exp(b*ln(a))처럼 조합해 모든 기본 함수를 구합니다
- 모든 소수 값이 c*10^q(정수 계수·지수) 형태로 오차 없이 정확히 표현됩니다
- 사용자가 precision(자리수)과 steps(반복 횟수)를 지정해 원하는 정확도만큼 계산합니다
누구에게 영향이 있나
- 금융·수치 계산 컨트랙트 개발자: 블랙숄즈 옵션가격이나 신경망 연산(예시: BlackScholes.yul, Neuron.yul)처럼 복잡한 수학을 솔리디티 라이브러리 없이 EVM 안에서 직접 구현할 수 있습니다.
- 클라이언트·EVM 구현팀: DECADD부터 DECSIN까지 7개 옵코드를 추가하고 입력에 따라 달라지는 가스 비용을 실행 전에 정확히 계산하는 로직을 구현해야 합니다.
- 검증자·노드 운영자: 복잡한 반복 연산(테일러 급수, 연속분수)의 가스가 부정확하면 노드에 과도한 연산을 강제하는 공격에 노출될 수 있어 정확한 가스 산정이 중요합니다.
심층 설명
추가되는 옵코드 7개
이 EIP는 0xd0~0xd6 범위에 7개의 새 옵코드를 추가합니다. DECADD(0xd0, a+b→c), DECNEG(0xd1, -a→b), DECMUL(0xd2, a*b→c), DECINV(0xd3, 1/a→b)는 사칙연산을, DECEXP(0xd4, exp(a)→b), DECLN(0xd5, ln(a)→b), DECSIN(0xd6, sin(a)→b)는 초월함수를 계산합니다. 각 소수 값은 계수(c)와 지수(q) 쌍으로 스택에 올라가며 DECADD·DECMUL·DECINV·DECEXP·DECLN·DECSIN은 정밀도(precision)를, DECEXP·DECLN·DECSIN은 반복 횟수(steps)도 추가 입력으로 받습니다.
소수를 정확히 표현하는 방법
모든 소수 값은 c * 10^q 형태로 표현됩니다. 여기서 계수 c와 지수 q는 모두 int256입니다. 이 방식은 2진 부동소수점과 달리 0.1처럼 사람이 쓰는 10진 소수를 반올림 오차 없이 그대로 표현할 수 있습니다. 표현 가능한 정밀도의 한계는 int256 계수가 담을 수 있는 자릿수까지입니다.
최소 연산만 옵코드로, 나머지는 조합
이 EIP는 뺄셈과 나눗셈을 별도 옵코드로 추가하지 않습니다. 대신 더 근본적인 연산인 음수화(DECNEG)와 역수(DECINV)만 추가하고 DECSUB(a,b)=DECADD(a,DECNEG(b)), DECDIV(a,b)=DECMUL(a,DECINV(b))처럼 기존 옵코드를 조합해 구현합니다. 옵코드는 가능한 한 근본적인 연산만 추가하고 복잡한 연산은 조합으로 풀어야 한다는 설계 원칙을 따른 것입니다.
+,-,*,/,exp,ln,sin만으로 모든 기본함수를 만드는 이유
사칙연산과 exp, ln, sin 일곱 가지 연산을 조합하면 다항함수, 유리함수, 삼각함수, 쌍곡선함수, 지수함수와 그 역함수까지 포함한 모든 기본 함수를 유한한 조합으로 만들 수 있습니다. 거듭제곱은 a^b = exp(b*ln(a))로, 코사인은 cos(a) = sin(tau/4-a)로, 탄젠트는 tan(a) = sin(a)/cos(a)로 얻습니다. 이렇게 사칙연산에 exp, ln, sin 세 함수만 더하면 모든 기본 함수를 커버할 수 있다는 것이 옵코드를 7개로 제한한 근거입니다.
테일러 급수와 연속분수로 계산하는 방식
DECEXP와 DECSIN은 테일러 급수로 계산됩니다. 두 함수의 테일러 급수는 모든 입력값에서 수렴하며 steps(전개 항 수)를 늘릴수록 오차가 계승(factorial) 속도로 빠르게 줄어듭니다. DECLN은 연속분수 전개를 사용하는데, 이 방식은 ]0,2] 구간에서만 빠르게 수렴하므로 구현은 입력값을 이 구간으로 스케일링한 뒤 계산하고 결과를 다시 원래 스케일로 되돌립니다.
가스를 두 번 실행해서 정확히 매기는 방식
이 옵코드들은 결정적이지만 비용이 입력값에 따라 달라져 실행 전에 가스를 미리 알기 어렵습니다. EVM 인터프리터는 실행 전에 가스를 요구하므로, 참조 구현은 같은 연산을 두 번 실행합니다. 첫 번째 실행에서 하위 연산(uint256 래퍼)들이 쌓는 가스를 상향식으로 집계하고 이를 두 배로 책정해 실제 실행과 가스 계산 비용을 모두 포함시키며 여기에 고정된 에뮬레이션 비용을 더합니다(gasEVMPlusEmulate). 노드가 부정확한 가스로 과도한 연산을 강제당하는 공격을 막기 위해 정확한 가스 산정이 필요하다고 설명합니다. 이중 실행 비용을 줄이려면 입력값 기준 가스 사용 상한을 찾는 방법이나, 체인 상태를 읽지 않는 '순수(pure) 컨트랙트'에 대해 실행 중 가스를 누적하다 한도를 넘으면 중단시키는 방식을 향후 EIP로 제안하고 있습니다. 입력별 최악 비용을 구하기 위한 퍼징(fuzzing) 작업은 원문에도 TODO로 남아 있습니다.
하위 호환성과 남은 과제
원문은 이 변경으로 인한 하위 호환성 문제는 없다고 밝히면서도 새 옵코드를 추가하면 과거에는 무효였던 바이트코드가 새로 유효해질 수 있다는 점은 모든 신규 옵코드 추가에 공통된 이슈라고 언급합니다. 이 EIP는 Core 카테고리의 Standards Track으로 제출되어 테스트 케이스와 Go 참조 구현이 존재하지만 현재 상태는 Stagnant(논의 중단)입니다. 즉 코어 개발자 콜에서 포크 포함이 결정된 적이 없고 가스 산정의 최악 케이스를 구하는 퍼징 작업도 미완료(TODO)로 남아 있어 사양이 최종 확정된 것은 아닙니다.