EIP-3026 BW6-761 커브 연산 (BW6-761 curve operations)
콜 결정 없음 · 보안·프라이버시 · 원문 상태 Stagnant · 2020-10-05 작성
BW6-761 타원곡선 연산을 위한 7개 프리컴파일을 추가해 한 단계로 합성된 zkSNARK 증명을 온체인에서 더 저렴하게 검증할 수 있게 합니다.
왜 필요한가
zkSNARK 증명을 다른 증명 안에서 한 번 더 검증하는 one-layer 합성을 온체인에서 하려면 특정 타원곡선 연산이 많이 필요한데, 이를 일반 EVM 연산으로 구현하면 가스비가 지나치게 커집니다. 지금은 Zexe가 BLS12-377과 CP6-782 곡선 쌍으로 이 합성을 처리하는데, CP6-782 연산이 느려 검증 비용이 높습니다. BW6-761은 BLS12-377의 외부 곡선으로 쓸 수 있고 CP6-782보다 Groth16 증명 검증이 30배 빠르다고 알려져 있습니다. 이 EIP는 BW6-761 전용 연산을 프리컴파일로 올려 이 속도 이점을 실제 체인 위에서 쓸 수 있게 합니다.
무엇이 바뀌나
지금
- 한 단계 증명 합성을 CP6-782 곡선으로 처리해 연산이 느림
- EVM에 BW6-761 전용 연산이 없어 일반 opcode로 구현하면 가스 소모가 큼
- 점 연산과 페어링을 스마트컨트랙트 수준에서 수작업으로 구현해야 함
EIP-3026 이후
- BW6_G1_ADD·MUL·MULTIEXP, BW6_G2_ADD·MUL·MULTIEXP, BW6_PAIRING 7개 프리컴파일 추가
- BW6-761 기반 Groth16류 증명을 CP6-782보다 훨씬 적은 가스로 검증 가능
- 다중지수연산을 별도 프리컴파일로 제공해 반복 CALL 오버헤드 절감
누구에게 영향이 있나
- zkSNARK 증명 시스템 개발자: Zexe류 one-layer 증명 합성을 온체인에서 더 싼 가스로 검증할 수 있습니다.
- 이더리움 클라이언트 팀: 7개 프리컴파일과 전용 가스 스케줄, 에러 처리 규칙을 구현해야 합니다.
- L2·프라이버시 프로젝트: BLS12-377/BW6-761 곡선 쌍을 쓰는 증명 검증 비용이 낮아집니다.
심층 설명
곡선과 트위스트 파라미터
BW6-761 곡선은 y^2=x^3-1 형태로 A=0이고 B는 원문에 명시된 762비트 모듈러스 값입니다. 베이스 필드 모듈러스는 762비트(96바이트)이고 메인 서브그룹 오더는 377비트입니다. 확장은 Fp3=Fp[u]/(u^3+4)로 구성하며 트위스트는 M타입으로 twist curve B의 c0=0x4, c1=0x0입니다. 페어링은 e(P,Q)=(ML1(P,Q)*ML2(P,Q)^q)^FE 형태로 두 번의 밀러 루프(ML1, ML2)와 최종 지수화(FE)로 계산하며 loop_count_1=0x8508c00000000002, loop_count_2=0x23ed1347970dec008a442f991fffffffffffffffffffffff이고 둘 다 양수입니다. G1, G2 생성원 좌표도 원문에 그대로 명시되어 있습니다.
인코딩 규칙
베이스 필드 원소(Fp)는 96바이트 빅엔디언 정수로 인코딩하며 베이스 필드 모듈러스보다 작아야 합니다. G1과 G2 점은 모두 아핀좌표 (x,y)로 표현되고 두 필드 원소를 이어붙여 192바이트로 인코딩합니다. BW6-761은 G2도 베이스 필드 위에서 정의되는 M-트위스트를 쓰기 때문에 G1과 G2 점 인코딩 길이가 같습니다. 좌표 (0,0)은 곡선 위의 점이 아니므로 무한원점을 나타내는 관례로 씁니다. 곱셈·다중지수연산의 스칼라는 64바이트 빅엔디언으로 인코딩하는데, 서브그룹 오더가 377비트(48바이트)뿐이지만 32바이트 단위로 맞춘 ABI를 위해 64바이트를 택했고, 스칼라 값이 서브그룹 오더보다 커도 허용됩니다. 인코딩 규칙을 어기면 프리컴파일은 반드시 되돌립니다.
7개 프리컴파일과 ABI
제안된 주소는 BW6_G1_ADD(0x1e), BW6_G1_MUL(0x1f), BW6_G1_MULTIEXP(0x20), BW6_G2_ADD(0x21), BW6_G2_MUL(0x22), BW6_G2_MULTIEXP(0x23), BW6_PAIRING(0x24)이며 아직 확정되지 않았습니다. G1/G2 ADD는 점 두 개(192바이트씩, 총 384바이트)를 입력받아 192바이트 결과를 돌려줍니다. MUL은 점(192바이트)과 스칼라(64바이트)를 합쳐 256바이트를 입력받습니다. G1 MULTIEXP는 (점+64바이트 스칼라) k개를 이어붙인 256*k바이트를, G2 MULTIEXP는 원문상 (점+48바이트 스칼라) k개로 240*k바이트를 입력받습니다. PAIRING은 (G1점 192바이트 + G2점 192바이트) k쌍, 즉 384*k바이트를 입력받아 페어링 결과가 타깃 필드의 곱셈 단위원과 같으면 32바이트 값 1을, 아니면 0을 반환합니다. 점이 곡선 위에 없거나 올바른 서브그룹에 속하지 않으면 에러입니다.
가스 스케줄
G1/G2 ADD는 각 180 가스, G1/G2 MUL은 각 64000 가스입니다. MULTIEXP는 점 개수 k에 따라 할인표를 적용해 cost = k * multiplication_cost * discount / 1000으로 계산하며 k=1이면 discount 1266, k=128 이상이면 max_discount 150을 씁니다. 이는 CALL 오버헤드를 줄이기 위한 설계로, 100개 점을 곱셈 프리컴파일 100번과 덧셈 99번으로 처리하면 그 오버헤드가 약 138600 가스에 달합니다. 페어링 비용은 쌍의 수 k에 대해 120000*k + 320000 가스입니다. 가스 산정은 EIP-1962의 추정 전략을 따라, ECRECOVER(43.5 MGas/s)와 BNPAIR(16.5 MGas/s)의 실측 시간과 가스 가격을 기준으로 30 MGas/s를 상수로 가정해 여러 구현의 평균 실행 시간을 측정한 값입니다.
에러 처리와 상수 시간 비요구
곡선 연산은 계산량이 크기 때문에, 입력이 유효하지 않거나 점이 곡선·서브그룹 위에 있지 않은 등 에러가 나면 해당 연산에 책정된 가스를 전부 소모해야 합니다. 이는 에러를 이용해 적은 가스로 반복 호출해 DDoS를 일으키는 것을 막기 위한 규정입니다. 한편 원문은 이 프리컴파일이 상수 시간(constant time) 알고리즘으로 동작할 것을 요구하지 않는다고 명시해 타이밍 공격 방지는 구현체의 선택 사항으로 남겨둡니다.
상태와 관계
이 EIP는 상태가 Stagnant이며 EIP-2539(BLS12-377 커브 연산)를 요구사항으로 명시하고 BLS12-377의 외부 커브로 BW6-761을 쓰는 구도입니다. matter-labs의 기존 제안을 대체하려는 목적으로 작성됐고 Zexe가 쓰던 BLS12-377/CP6-782 조합에서 CP6-782를 BW6-761로 바꿉니다. 제공된 콜 기록에는 이 EIP의 포크 포함 여부에 대한 논의가 없습니다.