EIP-8052 팔콘 서명 검증 프리컴파일 (Precompile for Falcon support)
콜 결정 없음 · 보안·프라이버시 · 원문 상태 Draft · 2025-10-17 작성
양자 컴퓨터에도 안전한 Falcon-512 서명을 EVM에서 검증하는 프리컴파일(미리 내장된 계약) 3개를 추가합니다. NIST 표준 그대로인 버전과 EVM에서 싸게 계산되는 버전을 함께 제공합니다.
왜 필요한가
지금 이더리움의 서명은 secp256k1이라는 타원곡선 암호에 기대고 있습니다. 이 방식은 타원곡선 이산로그 문제(ECDLP)가 어렵다는 가정 위에 서 있는데, 양자 컴퓨터가 실용화되면 이 가정이 깨져 온체인 자산과 핵심 인프라가 위험해집니다. 원문은 양자 공격이 현실이 되기 전에 미리 대비해야 한다고 말합니다. 기존 앱이 새 서명 방식을 받아들이는 데 수년이 걸리기 때문입니다. NIST가 표준화한 격자 기반 서명 Falcon은 서명이 666바이트(Falcon-512)로 비교적 작고 검증이 빨라 가스 비용이 중요한 블록체인에 잘 맞습니다. 다만 NIST 표준이 쓰는 SHAKE256 해시는 EVM에 전용 명령어가 없어 계산 비용이 큽니다. 그래서 이 제안은 검증을 해시 단계와 핵심 연산 단계로 나누고 해시 단계를 EVM에 이미 있는 Keccak256으로 대체할 수 있게 했습니다.
무엇이 바뀌나
지금
- 지갑과 계정의 서명이 secp256k1 타원곡선에 의존해 양자 알고리즘에 취약합니다
- NIST 표준 Falcon 검증에 필요한 SHAKE256은 EVM 명령어가 없어 계산 비용이 큽니다
- 양자 내성 서명을 쓰려는 롤업이나 앱이 기댈 공통 기반이 없습니다
EIP-8052 이후
- 프리컴파일 3개로 Falcon-512 서명을 총 3000가스에 검증합니다
- NIST 표준 호환 버전(SHAKE256)과 EVM 친화 버전(Keccak-PRNG) 중 선택할 수 있습니다
- EIP-7932 컨테이너에 Falcon 트랜잭션 타입(0xFA, 0xFB)이 정의되어 트랜잭션 서명 자체를 Falcon으로 할 길이 열립니다
누구에게 영향이 있나
- 사용자: 양자 컴퓨터가 등장해도 안전한 서명으로 자산을 지킬 기반이 마련됩니다.
- 지갑·앱 개발자: 기존 서명 프리컴파일과 비슷한 방식으로 양자 내성 서명 검증을 호출할 수 있습니다.
- 롤업(L2): 원문이 주요 대상으로 꼽는 집단입니다. 이 프리컴파일을 가져다 양자 내성 서명을 쉽게 도입할 수 있습니다.
- 클라이언트 팀: Hash-to-Point 2종과 FALCON_CORE, 그리고 입력 검사와 가스 소각 규칙을 구현해야 합니다.
심층 설명
왜 검증을 두 단계로 쪼갰나
Falcon 검증은 챌린지 계산(메시지와 솔트를 XOF로 해시)과 핵심 알고리즘(다항식 연산과 노름 검사)으로 나뉩니다. 이 EIP는 이 구조를 그대로 프리컴파일 경계로 삼습니다. 챌린지 계산에 SHAKE256을 쓰면 NIST 표준과 완전히 호환되는 서명이 되고 Keccak-PRNG를 쓰면 EVM에서 효율적으로 검증됩니다. FALCON_CORE는 해시 계산이 전혀 없으므로 두 버전이 공유합니다. 원문은 이 분리가 향후 SNARK/STARK 회로용 해시 함수 정의로도 확장될 수 있고 적절한 해시 선택이 ZK 증명 회로 크기와 증명 시간을 크게 줄인다고 설명합니다. 초안 단계에서 ETH_HASH_TO_POINT / HASH_TO_POINT_ETH로 불리던 이름은 FALCON_HASH_TO_POINT_SHAKE256, FALCON_HASH_TO_POINT_KECCAKPRNG, FALCON_CORE로 정리되었습니다.
Falcon-512 파라미터
Falcon은 차수 512 또는 1024 다항식으로 인스턴스화할 수 있는데, 이 EIP는 RSA2048에 상당하는 보안 수준인 Falcon-512를 택합니다. 파라미터는 격자 차원 n = 512, 모듈러스 q = 12289이고 패딩된 서명 크기 666바이트, 공개키 896바이트, 개인키 1281바이트입니다. 보안성은 NTRU 격자 위의 Short Integer Solution(SIS) 문제의 어려움에 기대며 이 문제는 고전 컴퓨터와 양자 컴퓨터 모두에게 어렵다고 믿어집니다.
Hash-to-Point와 두 가지 XOF
챌린지 계산은 서명에서 40바이트 솔트 r을 떼어내고, r과 메시지를 XOF에 넣어 계수가 [0, q) 범위인 차수 512 다항식 c를 뽑습니다. 2바이트씩 뽑아 61445 미만이면 mod q로 채우는 거부 샘플링 방식입니다. XOF는 두 가지입니다. SHAKE256은 NIST 제출본의 방식이지만 Keccak_f 순열에 EVM 명령어가 없어 비쌉니다. Keccak-PRNG는 입력을 Keccak256으로 해시해 32바이트 상태를 만들고 Keccak256(state || counter)를 카운터 증가로 반복 호출하는 카운터 모드 PRNG로, EVM의 Keccak256을 그대로 활용합니다. 출력 c는 계수를 인덱스 순서로 각 14비트 빅엔디언 정수로 비트 패킹해 정확히 896바이트가 되어야 하고 896바이트가 아닌 인코딩은 거부해야 합니다.
FALCON_CORE 핵심 알고리즘
입력은 666바이트 서명, 896바이트 공개키(외부에서 h = ntt(pubkey)로 계산한 NTT 도메인 값), 896바이트 챌린지입니다. 압축된 s2를 해제하고(잘못된 인코딩은 거부), NTT로 변환해 h와 원소별 곱(hadamard_product)을 한 뒤 역변환(INTT)해서 s1 = c - h * s2를 얻습니다. s1 계수를 [-q/2, q/2] 범위로 정규화한 다음 s1과 s2의 각 원소 제곱 합이 수용 한계보다 작은지 확인합니다. Falcon-512의 수용 한계는 β²의 내림값 34034726입니다. 성공하면 32바이트 형식의 1을 반환하고 형식은 올바르지만 서명이 틀린 경우는 에러가 아니라 출력 없음으로 무효 처리됩니다.
필수 검사와 가스 소각
프리컴파일은 원시 입력에서 메시지 32바이트, 공개키 896바이트, 서명 666바이트를 확인해야 합니다. 파싱된 데이터에서는 공개키와 서명 벡터가 각각 [0, q-1] 범위의 원소 512개로 이루어졌는지, 솔트가 40바이트인지 확인해야 합니다. 이 조건 중 하나라도 어긋나면 CALL 또는 STATICCALL에 실린 가스를 전부 소각하고 압축 해제 중 잘못된 인코딩으로 에러가 나도 마찬가지로 소각합니다. 에러 사례는 잘못된 입력 길이, q 이상의 필드 원소 인코딩, 서명 압축 해제 실패 세 가지입니다.
가스 비용 산정
두 Hash-to-Point 프리컴파일은 각각 1000가스, FALCON_CORE는 2000가스로, 서명 검증 전체는 3000가스입니다. Hash-to-Point 비용은 해시 함수 호출이 지배하며 평균 35회의 해시 호출에 해당합니다. FALCON_CORE 비용은 NTT 2회와 역NTT 1회가 지배하는데, 공개키 쪽 NTT는 미리 계산할 수 있어 실제로는 NTT 1회와 역NTT 1회만 수행합니다. 비용은 SUPERCOPS 서명 벤치마크 결과에서 어림잡아 보간한 값입니다.
EIP-7932 트랜잭션 통합
EIP-7932의 AlgorithmicTransaction 컨테이너 안에서 쓸 수 있도록 알고리즘 타입 두 개를 정의합니다. ALG_TYPE = 0xFA는 SHAKE256 Hash-to-Point를 쓰는 Falcon-512, 0xFB는 Keccak-PRNG 버전입니다. signature_info 컨테이너는 1바이트 버전 태그와 666바이트 서명으로 MAX_SIZE = 667바이트이고 공개키 해시는 담지 않습니다. 서명이 더 짧게 나오면 666바이트로 왼쪽 패딩해야 합니다. GAS_PENALTY는 벤치마킹을 전제로 약 3000가스를 권고합니다. 서명자 주소는 복원한 공개키에서 유도하는데, 본문에서는 keccak256(pubkey)의 마지막 20바이트로, 7932의 sig-recover 프리컴파일 쪽 서술에서는 keccak(ALG_TYPE || pubkey)[12:]로 적혀 있습니다.
미정 사항과 현재 상태
프리컴파일 주소는 ACD(코어 개발자 콜)에서 정하기로 하고 비워 두었습니다. EIP-1352가 관리하는 범위 안에서 고르되, EIP-7587이 RIP용으로 예약한 0x0100부터 0x01FF 구간은 피합니다. 시드에서 개인키를 유도하는 경로도 미정입니다. Hash-to-Point는 명세된 XOF를 바이트 단위로 정확히 따라야 하며 도메인 분리와 패딩이 규범입니다. 참조 구현으로 NIST 구현과 ZKNOX의 EVM 친화 버전 ETHFALCON이 있고 geth에 falcon-512를 참조로 넣는 작업은 TODO로 남아 있습니다. 이 EIP는 2025년 10월 17일에 만들어진 Draft 상태로, 내용이 아직 바뀔 수 있습니다. 포크 포함 여부가 결정된 콜 기록은 없습니다.