EIP-6690 EVM 모듈러 연산 확장(EVMMAX) (EVM Modular Arithmetic Extensions)

콜 결정 없음 · EVM·실행 · 원문 상태 Stagnant · 2023-03-15 작성

256비트까지만 되던 EVM의 모듈러 연산을 2^768-1까지 넓히고, 전용 가상 레지스터와 몽고메리 형태 최적화를 쓸 수 있는 새 옵코드 6개를 추가합니다.

왜 필요한가

지금 EVM의 ADDMOD·MULMOD 옵코드는 256비트 폭까지만 모듈러 연산을 지원합니다. 그런데 특정 타원곡선 암호나 다자간 계산 같은 암호 연산은 256비트보다 넓은 모듈러스를 쓰는 경우가 많아 컨트랙트가 직접 여러 단계로 나눠 계산해야 해서 비용이 큽니다. 또한 기존 옵코드는 내부적으로 빅엔디안 바이트 표현만 다루기 때문에 몽고메리 형태 같은 더 빠른 내부 표현으로 최적화할 여지가 없습니다. EIP-6690은 EVM 실행 상태에 전용 가상 레지스터 공간(필드 컨텍스트)을 두고 모듈러스를 한 번 설정한 뒤 그 안에서 반복적으로 덧셈·뺄셈·곱셈을 수행하게 해 더 넓은 범위의 암호 연산을 효율적으로 돌릴 수 있게 합니다.

무엇이 바뀌나

지금

EIP-6690 이후

누구에게 영향이 있나

심층 설명

새 옵코드 6개

EVM 실행 상태에 id(0~256)를 키로 하는 필드 컨텍스트 맵이 추가됩니다. 하나의 필드 컨텍스트는 모듈러스와 그에 연결된 가상 레지스터 묶음입니다. SETMODX(0xc0)로 활성 필드 컨텍스트를 설정하거나 새로 만들고 LOADX(0xc1)·STOREX(0xc2)로 EVM 메모리와 가상 레지스터 사이에 값을 복사하며 ADDMODX(0xc3)·SUBMODX(0xc4)·MULMODX(0xc5)로 활성 컨텍스트의 레지스터끼리 모듈러 덧셈·뺄셈·곱셈을 수행합니다.

SETMODX: 필드 컨텍스트 생성

스택 입력은 id, modulus_offset, modulus_size, alloc_count입니다. id는 0~256. 해당 id의 컨텍스트가 없으면 새로 만드는데, modulus_size는 96바이트 이하, 모듈러스는 홀수 또는 2의 거듭제곱이면서 3≤modulus≤2^768-1, alloc_count는 1~256이어야 합니다. 레지스터 하나의 크기(element_size)는 모듈러스를 64비트 단위로 올림한 값이며 한 call-context 안에서 모든 필드 컨텍스트의 레지스터 총량은 24576바이트를 넘을 수 없습니다. 비용은 COST_SETMODX_BASE(1)에 메모리 확장 비용을 더하고 모듈러스가 홀수면 크기별 표(64비트 23 ~ 768비트 58)에 따른 동적 비용을 추가로 냅니다.

ADDMODX·SUBMODX·MULMODX: 일괄 연산

세 옵코드는 7바이트 immediate로 out_idx, out_stride, x_idx, x_stride, y_idx, y_stride, count를 받습니다. out_idx+i*out_stride, x_idx+i*x_stride, y_idx+i*y_stride(i=0..count-1)가 모두 현재 활성 컨텍스트의 레지스터 범위 안에 있어야 하고 out_stride와 count는 0이 될 수 없습니다. count회 반복 연산을 모두 계산한 뒤에야 레지스터를 한꺼번에 갱신하므로 입력과 출력 인덱스가 겹쳐도 안전합니다. 비용은 모듈러스 크기별 표에서 가져오며 덧셈·뺄셈은 1~2, 곱셈은 1~12로 모듈러스가 커질수록 늘어납니다.

LOADX·STOREX: 메모리 입출력

LOADX는 레지스터 값을 EVM 메모리로, STOREX는 EVM 메모리 값을 레지스터로 복사합니다. 메모리 상 값은 빅엔디안으로 element_size바이트에 맞춰 패딩됩니다. 모듈러스가 2의 거듭제곱이면 MCOPY 옵코드와 같은 메모리 복사 비용 구조(요소 크기 기준 32바이트당 3가스)를 적용하고 모듈러스가 홀수면 곱셈 비용표를 그대로 적용합니다. 이는 홀수 모듈러스의 경우 정규 표현과 몽고메리 표현을 주고받을 때 값마다 모듈러 곱셈 1회가 필요하기 때문입니다. STOREX는 메모리에서 읽은 각 값이 모듈러스보다 작은지도 검사합니다.

몽고메리 형태와 비용 설계 근거

최적화된 구현체는 값을 EVM의 빅엔디안 그대로 저장하지 않고 내부적으로 몽고메리 형태로 바꿔 둔다고 가정합니다. 몽고메리 곱셈은 mulmont(A,B,M) = A*B*R^-1 % M로 정의되며 R은 모듈러스보다 크고 모듈러스와 서로소인 2의 거듭제곱입니다. SETMODX는 몽고메리 변환에 필요한 모듈러 리덕션 1회 비용을 미리 선결제하려고 홀수 모듈러스에 동적 비용을 매깁니다. 레지스터 총량을 24576바이트로 제한한 이유는 대부분의 기계에서 이 공간이 L1 캐시 안에 들어가게 해서 연산 비용 모델에 메모리 접근 지연을 따로 반영하지 않아도 되도록 하려는 목적입니다.

현재 상태

이 EIP의 상태는 Stagnant입니다. 테스트는 Go Ethereum(geth) 구현 안에만 존재하고 클라이언트 간(cross-client) 테스트는 아직 없습니다. Security Considerations 섹션은 비어 있고 2의 거듭제곱 모듈러스에 대한 STOREX 비용 모델도 원문에 TBD(미정)로 표시돼 있어 명세 자체에 아직 확정되지 않은 부분이 남아 있습니다.

EIP 원문 · ← EIPs