EIP-2539 BLS12-377 곡선 연산 (BLS12-377 curve operations)

콜 결정 없음 · EVM·실행 · 원문 상태 Stagnant · 2020-02-26 작성

EVM에 BLS12-377 타원곡선 연산을 위한 9개 프리컴파일을 추가해 BLS 서명 검증과 SNARK 검증을 더 안전하고 효율적으로 수행할 수 있게 합니다.

왜 필요한가

이더리움에는 이미 BN254 커브를 쓰는 페어링 프리컴파일이 있지만 이 커브는 80비트 수준의 보안만 제공합니다. BLS 서명 검증이나 SNARK 증명 검증처럼 암호학적으로 중요한 연산을 더 안전하게 처리하려면 더 높은 보안 수준의 커브가 필요합니다. 또한 여러 서명이나 공개키를 하나씩 CALL로 묶어 처리하는 방식은 호출 자체의 오버헤드 때문에 가스가 많이 들고 Zexe 논문에서 제안된 BLS12-377 커브처럼 재귀적 증명 집계에 유리한 성질을 EVM 안에서 활용할 방법도 없었습니다. 이 EIP는 120비트 이상의 보안을 제공하는 BLS12-377 곡선 연산을 프리컴파일로 추가해 이 문제를 해결합니다.

무엇이 바뀌나

지금

EIP-2539 이후

누구에게 영향이 있나

심층 설명

아홉 개 프리컴파일과 주소

이 EIP는 블록 번호가 X 이상이 되면 BLS12_377_G1ADD(0x15), G1MUL(0x16), G1MULTIEXP(0x17), G2ADD(0x18), G2MUL(0x19), G2MULTIEXP(0x1a), PAIRING(0x1b), MAP_FP_TO_G1(0x1c), MAP_FP2_TO_G2(0x1d) 총 9개의 프리컴파일을 도입합니다. G1은 소수체 위의 곡선, G2는 그 이차 확장체 위의 트위스트를 다룹니다.

커브 파라미터와 보안 수준

BLS12-377은 Zexe 논문에서 제안된 커브로, 베이스 필드 모듈러스, B 계수(A=0), 주 부분군 차수, Fp2/Fp6/Fp12 확장 타워 상수, D타입 트위스트 파라미터, G1/G2 생성원, 밀러 루프 스칼라 |x|=0x8508c00000000001(x는 음수 아님)로 정의됩니다. 기존 BN254 프리컴파일이 80비트 보안만 제공하는 데 비해 이 커브는 120비트 이상의 보안을 목표로 합니다.

필드 원소와 포인트 인코딩

베이스 필드 원소(Fp)는 빅엔디안 정수를 64바이트로 인코딩하며(상위 16바이트는 항상 0) 32바이트 단위 ABI 정렬을 위해 이렇게 정합니다. 확장체 원소(Fp2)는 c0, c1 각각을 인코딩해 이어붙인 128바이트입니다. G1 포인트는 x,y를 이어붙인 128바이트, G2 포인트는 256바이트입니다. 좌표가 (0,0)인 경우는 무한원점(point of infinity)을 나타내는 관례로 사용됩니다.

각 연산의 ABI

G1ADD는 256바이트 입력(두 G1 포인트)에 128바이트를 출력하고 G1MUL은 160바이트(포인트+스칼라)에 128바이트를 출력합니다. G1MULTIEXP는 160*k바이트 입력에 128바이트를 출력합니다. G2ADD는 512→256바이트, G2MUL은 288→256바이트, G2MULTIEXP는 288*k→256바이트입니다. PAIRING은 384*k바이트를 받아 32바이트를 출력하며 마지막 바이트가 결과를 나타냅니다. MAP_FP_TO_G1은 64→128바이트, MAP_FP2_TO_G2는 128→256바이트입니다. 곡선 위에 있지 않은 점이나 잘못된 길이의 입력은 모두 에러를 발생시킵니다.

가스 스케줄과 멀티지수연산 할인

G1 덧셈은 600 가스, G1 곱셈은 12000 가스, G2 덧셈은 4500 가스, G2 곱셈은 55000 가스입니다. 멀티지수연산은 Peppinger 알고리즘 사용을 전제로 k<=128까지 할인표를 적용하며 비용은 k * multiplication_cost * discount / 1000으로 계산하고 k>128이면 max_discount인 174를 적용합니다. 페어링 연산은 55000*k + 65000 가스이며 Fp→G1 매핑은 5500 가스, Fp2→G2 매핑은 75000 가스입니다.

에러 처리와 서브그룹 체크

연산 중 에러가 발생하면 DDoS 방지를 위해 해당 호출에 할당된 가스를 전부 소비해야 합니다. 페어링 호출에서는 G1/G2 포인트가 올바른 부분군에 속하는지 확인하는 서브그룹 체크가 반드시 필요하며 wNAF 같은 빠른 방법을 쓰면 G1과 G2 체크를 합쳐 약 35000 가스 수준으로 처리할 수 있다고 안내합니다. 다만 이 프리컴파일은 상수 시간(constant-time) 구현을 요구하지 않습니다.

현재 상태와 포크 포함 여부

이 EIP는 현재 Stagnant 상태로, 제공된 콜 기록에는 이를 특정 포크에 포함하기로 한 결정이 없습니다. 따라서 본문에 적힌 주소, 가스 수치, 블록 번호 조건(block.number >= X)은 아직 실제 반영 시점이 확정되지 않았으며 향후 바뀔 수 있습니다.

EIP 원문 · ← EIPs