EIP-8051 ML-DSA 서명 검증 프리컴파일 (Precompile for ML-DSA signature verification)
콜 결정 없음 · 보안·프라이버시 · 원문 상태 Draft · 2025-10-15 작성
양자컴퓨터에도 안전한 NIST 표준 서명 ML-DSA를 EVM에서 검증하는 프리컴파일 두 개를 추가합니다. FIPS-204 표준 그대로인 버전과 Keccak 해시로 가스를 아낀 EVM 최적화 버전입니다.
왜 필요한가
이더리움에서 널리 쓰는 secp256k1 서명은 타원곡선 이산로그 문제의 어려움에 기대는데, 양자컴퓨터 알고리즘이 이를 깰 수 있어 온체인 자산과 핵심 인프라가 장기적으로 위험에 노출됩니다. 기존 애플리케이션이 새 서명 체계를 받아들이는 데 수년이 걸리므로, 양자 공격이 실용화되기 전에 미리 기반을 깔아 둬야 합니다. NIST가 FIPS-204로 표준화한 격자 기반 서명 ML-DSA(Dilithium)는 표준화 과정의 주 당선작으로, 고전 공격과 양자 공격 모두에서 보안이 높습니다. 서명(2.4kB)과 공개키(1.3kB)가 Falcon(FN-DSA) 같은 다른 후보보다 크지만 파라미터가 유연해 영지식 버전을 만들기 쉽고 서명 알고리즘이 단순해 하드웨어 구현도 쉽습니다. 또 EVM에는 이미 Keccak256 프리컴파일이 있어 SHAKE256 대신 Keccak 기반 함수를 쓰면 검증이 훨씬 빨라집니다. 그래서 NIST 표준을 그대로 따르는 버전과 인코딩을 바꿔 가스를 줄인 EVM 버전 두 가지를 함께 제안합니다.
무엇이 바뀌나
지금
- 이더리움 서명은 대부분 양자컴퓨터에 깨질 수 있는 타원곡선 secp256k1에 기댑니다
- EVM에는 양자내성 서명을 검증하는 전용 프리컴파일이 없습니다
- 표준 ML-DSA가 쓰는 SHAKE256은 내부 Keccak_f 순열에 EVM 옵코드가 없어 온체인 검증이 비쌉니다
EIP-8051 이후
- 0x12 주소의 VERIFY_MLDSA가 FIPS-204 표준 ML-DSA 서명을 검증합니다
- 0x13 주소의 VERIFY_MLDSA_ETH가 Keccak 기반 PRNG와 NTT 도메인 공개키로 더 효율적으로 검증합니다
- 두 프리컴파일 모두 가스 4500으로 서명을 검증합니다
누구에게 영향이 있나
- 사용자: 양자 공격에도 안전한 서명으로 계정과 자산을 지킬 수 있는 기반이 생깁니다.
- 지갑·앱 개발자: 컨트랙트에서 프리컴파일 호출 한 번으로 ML-DSA 서명을 검증할 수 있습니다.
- 클라이언트 팀: NTT, XOF, 힌트 처리 등 ML-DSA 검증 로직을 표준판과 EVM판 두 가지로 구현해야 합니다.
- 프로토콜·트랜잭션 설계자: EIP-7932의 AlgorithmicTransaction 컨테이너에 ML-DSA 서명 타입(0xD1, 0xD2)을 바로 통합할 수 있습니다.
심층 설명
두 프리컴파일의 사양
VERIFY_MLDSA는 0x12 주소에서 FIPS-204를 그대로 따르는 ML-DSA 서명을 검증하고 VERIFY_MLDSA_ETH는 0x13 주소에서 EVM에 맞게 변형한 ML-DSA-ETH 서명을 검증합니다. 두 프리컴파일 모두 가스 비용은 4500입니다. 입력은 빅엔디언으로 메시지 32바이트, 서명 2420바이트, 확장 공개키 20512바이트이고 출력은 성공 시 32바이트 형식의 1, 실패 시 0입니다. 오류 사례로 가스 부족, 입력 길이 불일치, q 이상인 필드 원소 인코딩, 노름 경계 위반, 힌트 검사 실패, 서명 검증 실패를 명시합니다.
파라미터는 NIST 보안 수준 II로 고정
ML-DSA는 NIST 보안 수준 II, III, IV로 쓸 수 있지만 이 EIP는 128비트 보안에 해당하는 수준 II만 다룹니다. 고정 파라미터는 다항식 차수 n = 256, 모듈러스 q = 8380417, 행렬 크기 k = 4, l = 4, 기각 경계 γ_1 = 2¹⁷, γ_2 = (q-1)/88, β = 78, 추가 파라미터 η = 2, τ = 39, d = 13입니다. q, n, k, l, η는 MLWE 관련 문제가 어렵도록, 나머지는 MSIS의 어려움과 효율을 위해 고른 NIST 값 그대로입니다. β = τ * η = 78은 기각 조건 ||z||_∞ < γ_1 - β에 쓰는 노름 경계로, FIPS-204의 ML-DSA-44 파라미터 세트에 해당합니다.
공개키 20512바이트, 서명 2420바이트
공개키는 1312바이트 압축 형태에서 검증자가 다시 펼칠 수도 있지만 그러면 온체인 검증 비용이 실용적이지 않게 커집니다. 그래서 이 EIP는 미리 펼친 raw 포맷을 입력으로 받습니다. 행렬 A_hat 전체 16384바이트, 해시 한 번을 아끼기 위해 저장하는 tr 32바이트, NTT 한 번을 아끼기 위해 NTT 도메인으로 저장한 t1 4096바이트로 공개키는 총 20512바이트입니다. 서명은 FIPS-204와 같은 포맷으로 c_tilde 32바이트, z 계수 2304바이트, 힌트 h 84바이트, 총 2420바이트입니다.
SHAKE256 대신 Keccak-PRNG를 쓰는 이유
검증에는 원하는 만큼 바이트를 뽑는 확장 출력 함수(XOF)가 필요합니다. NIST 제출본의 XOF인 SHAKE256은 내부의 Keccak_f 순열에 EVM 옵코드가 없어 EVM에서 계산이 비쌉니다. ML-DSA-ETH는 대신 Keccak256 기반 카운터 모드 PRNG(NIST SP800-90A revision 1 방식)를 XOF로 씁니다. 인터페이스는 SHAKE256과 같지만 카운터를 0으로 초기화하는 flip() 함수가 추가되고 squeeze가 카운터 모드로 바이트를 출력합니다. EVM에 Keccak256 프리컴파일이 이미 있어 이 구성이 훨씬 효율적입니다. sample_in_ball의 변형판은 FIPS-204 Algorithm 29의 3행과 4행 사이에 flip()이 들어가는 것만 다릅니다.
검증 알고리즘과 필수 검사
검증은 FIPS-204 Algorithm 8을 따릅니다. tr과 메시지를 XOF에 넣어 μ 64바이트를 뽑고 c_tilde에서 sample_in_ball(Algorithm 29)로 계수 τ개가 {-1,1}인 챌린지 다항식 c를 만듭니다. NTT 도메인에서 A_hat * z - c * (2^d * t1)을 계산하는데, 표준판은 c, z, t1에 NTT 3회와 역NTT 1회가 들고 ETH판은 t1이 2^d 곱셈까지 미리 계산된 채 NTT 도메인에 저장돼 있어 NTT 2회와 역NTT 1회로 줄어듭니다. 이어 use_hint(Algorithm 40)로 w_prime을 복원합니다. 필수 검사는 세 가지로, 힌트 h의 인코딩이 올바른지(Algorithm 21), z의 노름이 ||z||_∞ < γ_1 - β를 만족하는지, 마지막 해시 출력이 c_tilde와 같은지를 확인합니다.
가스 4500의 근거
두 프리컴파일의 비용은 NTT 호출과 해시 호출이 좌우합니다. NTT와 역NTT는 각각 F_q 위에서 덧셈 약 n·log(n)회, 곱셈 약 n/2·log(n)회가 드는 연산이고 효율적인 다항식 곱셈은 별도의 NTT EIP 초안을 따라 구현할 수 있습니다. 해시는 챌린지 샘플링과 μ 계산, 마지막 비교까지 평균 5회 수준입니다. keccak256 비용을 선형으로 적용하고 컨텍스트 전환을 피하는 조건에서 두 프리컴파일 모두 4500 가스로 책정했습니다.
EIP-7932 트랜잭션 통합
EIP-7932의 AlgorithmicTransaction 컨테이너로 ML-DSA 서명 트랜잭션을 보낼 수 있게 통합 파라미터를 정합니다. ALG_TYPE = 0xD1이 ML-DSA 트랜잭션을 식별하고(signature_info의 version은 NIST판 0xD1, EVM판 0xD2), MAX_SIZE는 고정 길이 컨테이너에 맞춘 2441바이트, GAS_PENALTY는 벤치마크를 전제로 약 3000 가스를 권고합니다. signature_info는 version 1바이트, 서명 2420바이트, keccak256(pubkey)의 마지막 20바이트인 pubkey_hash로 구성됩니다. 검증 함수는 pubkey_hash로 공개키를 찾아 트랜잭션 페이로드 해시에 대해 서명을 검증하고 keccak256(pubkey)의 마지막 20바이트를 서명자의 이더리움 주소로 도출합니다.
Draft 상태와 미정 항목
이 EIP는 Draft 상태라 주소, 가스 비용, 포맷이 아직 바뀔 수 있습니다. 보안 고려사항 절의 시드에서 개인키를 유도하는 경로도 미정(tbd)으로 남아 있습니다. 테스트 벡터는 보안 수준 II의 NIST KAT 파일(mldsa_nist.rsp)과 같은 형식의 EVM판 벡터(mldsa_evm.rsp)가 제공되고 참조 구현은 표준판이 NIST 제출 코드, ML-DSA-ETH가 ZKNOX의 구현입니다. 포크 포함 여부에 대한 코어 개발자 콜 결정은 아직 없습니다.