EIP-8457 EIP-2537 기반 KZG 일괄 검증 (Batched KZG Point Evaluation via EIP-2537)

콜 결정 없음 · 확장성·데이터 · 원문 상태 Draft · 2026-07-06 작성

EIP-4844 블롭의 KZG 개봉 증명 여러 개를 EIP-2537의 MSM 호출 2회와 페어링 체크 1회로 한 번에 검증하는 컨트랙트 기법을 기록합니다. 개봉 5~6개부터 기존 방식보다 싸집니다.

왜 필요한가

롤업과 데이터 가용성 컨트랙트는 한 트랜잭션에서 KZG 개봉을 여러 개 확인해야 할 때가 많습니다. 정산 트랜잭션이 블롭 여러 개를 실으면 블롭마다 한 번, 증명 시스템이 한 블롭을 여러 지점에서 샘플링하면 지점마다 한 번입니다. 지금은 개봉 하나마다 EIP-4844 포인트 평가 프리컴파일을 호출하는데, 호출당 50,000가스에 호출과 콜데이터 비용이 더해져 블롭 6개 검증에만 30만 가스 넘게 들고 비용은 개봉 수에 비례해 늘어납니다. 블록당 블롭 한도가 오르면 검증할 개봉 수도 함께 늘어납니다. 실제로 한 프로덕션 롤업은 90일 동안 정산 트랜잭션 4,102건이 각각 블롭 6개를 이 방식으로 검증했고 이 기법이면 검증 가스의 약 17%, 합계 약 2억 2,400만 가스를 아낄 수 있었습니다. 묶음 검증 자체는 어렵지 않지만 검증식, 챌린지 도출, 바인딩 검사 중 하나만 틀려도 유효한 배치는 모두 통과시키면서 일부 무효 배치까지 통과시키는 검증기가 되고 이런 실수는 보통의 테스트로 드러나지 않습니다. 이 문서는 그 기법과 빠뜨리면 안 되는 검사를 한 번에 기록해 재발명 대신 검토하고 재사용할 수 있게 합니다.

무엇이 바뀌나

지금

EIP-8457 이후

누구에게 영향이 있나

심층 설명

기존 방식: 포인트 평가 프리컴파일

개봉 주장 (h, C, z, y, π)는 커미트먼트 C가 가리키는 다항식이 z에서 y로 평가되고 C가 버전 해시 h가 가리키는 커미트먼트라는 주장입니다. EIP-4844 포인트 평가 프리컴파일은 주장 하나당 한 번 호출되어 kzg_to_versioned_hash(C) == h와 e(C - y·G1 + z·π, G2) == e(π, [τ]₂)를 확인하고 호출마다 POINT_EVALUATION_PRECOMPILE_GAS = 50000을 소모합니다. 이 검증식은 G2 쪽 입력이 생성점과 [τ]₂ 둘로 고정되도록 정리된 형태라서 페어링의 쌍선형성을 이용해 n개 검사를 무작위 선형 결합 하나로 접을 수 있습니다.

입력 인코딩과 사전 검증

모든 G1 점은 EIP-2537 프리컴파일이 받는 유일한 형식인 128바이트 비압축 인코딩을 씁니다. 커미트먼트와 버전 해시의 결속은 비압축 점에서 48바이트 압축 인코딩을 계산한 뒤 kzg_to_versioned_hash(compress(C)) == h로 확인합니다. 프리컴파일 호출 전에 n ≥ 1, 모든 배열 길이 일치, 모든 스칼라 z와 y가 q 미만, 모든 점이 정확히 128바이트, 버전 해시 결속을 반드시(MUST) 검사하고 하나라도 실패하면 배치를 거부합니다. 정규 인코딩, 곡선 위 여부, 소수 위수 부분군 소속은 BLS12_G1MSM과 BLS12_PAIRING_CHECK가 강제합니다. BLS12_G1ADD는 부분군 검사를 하지 않으므로 신뢰할 수 없는 점에 쓰면 안 됩니다(MUST NOT).

챌린지 도출(Fiat-Shamir)

챌린지 스칼라 r_1..r_n은 배치 전체, 즉 모든 버전 해시, 커미트먼트, 평가 지점, 평가값, 증명을 해시해서 도출해야 합니다(MUST). 권장(RECOMMENDED) 방식은 seed = keccak256(DOMAIN || h_1..h_n || z_1..z_n || y_1..y_n || C_1..C_n || π_1..π_n), r_i = keccak256(seed || i) mod q이고 r_i가 0이면 1로 바꿔 어떤 주장도 결합에서 빠지지 않게 합니다. 증명자가 통제하는 입력이 하나라도 해시에서 빠지거나 챌린지가 증명자가 나중에 고를 수 있는 값에 의존하면, 증명자가 결합 전체에서 상쇄되는 증명을 골라 무효 배치를 통과시킬 수 있습니다.

검증식과 세 가지 형태

RHS = Σ r_i·π_i를 MSM으로 구하고 LHS를 구한 뒤 BLS12_PAIRING_CHECK로 e(LHS, -G2) · e(RHS, [τ]₂) == 1인지 확인합니다. -G2를 상수로 심어 두면 체인 위에서 G1 점을 음수화할 필요가 없습니다. 일반 형태는 LHS = Σ r_i·C_i + Σ (r_i·z_i)·π_i - (Σ r_i·y_i)·G1로 MSM 슬롯이 2n + 1개입니다. 모든 주장이 평가 지점 z를 공유하면 증명 항이 z·RHS 한 슬롯으로 묶여 n + 2개가 되고 블롭 하나를 여러 지점에서 열면 커미트먼트 항이 (Σ r_i)·C 한 슬롯으로 줄어 역시 n + 2개가 됩니다. 일반 형태만 구현해도 모든 입력에 대해 올바릅니다(MAY).

안전성 근거: 무작위 선형 결합

각 주장 i는 타깃 군 원소 t_i에 대응하고 주장이 참일 때만 항등원입니다. 어느 t_j 하나라도 항등원이 아니면 결합이 항등원이 되는 r_j 값은 [0, q)에서 정확히 하나뿐이라, 무효 배치가 통과할 확률은 1/q ≈ 2⁻²⁵⁵입니다. Schwartz-Zippel 보조정리의 1차 경우이고 무효 주장이 몇 개인지와 무관합니다. 합의 계층 배치 검증기처럼 단일 챌린지 r의 거듭제곱 r⁰..rⁿ⁻¹을 쓰면 경계가 (n - 1)/q로 느슨해지는데, 여기서는 주장별 keccak256 한 번으로 더 조인 경계를 유지합니다. 증명뿐 아니라 증명 대상 자체가 트랜스크립트에 들어가는 강한 Fiat-Shamir 변환이며 해시를 랜덤 오라클로 보는 표준 가정에 기댑니다.

가스 비용과 분기점

페어링 체크는 n과 무관하게 2 · 32600 + 37700 = 102900가스로 고정이고 MSM은 원소당 12000 · discount(k) / 1000로 k가 커질수록 할인이 519/1000까지 내려갑니다. 끝에서 끝까지 측정한 분기점은 공유 값 형태 n = 5, 일반 형태 n = 6이고 그보다 작은 배치는 포인트 평가 프리컴파일 루프로 폴백하는 것이 좋습니다(SHOULD). 폴백할 때는 128바이트 점을 48바이트로 압축해야 합니다(MUST). 측정치로 n = 10에서 루프 527,720가스 대비 다중 블롭 형태 340,845가스, 단일 블롭 형태 320,742가스이고 n = 100에서 공유 값 형태는 65%에서 69%, 일반 형태는 약 53%를 아낍니다.

구현이 빠뜨리기 쉬운 보안 검사

프리컴파일을 우회하면 내부의 버전 해시 검사도 함께 사라지므로, 명시적 결속 검사를 빠뜨리면 증명자가 트랜잭션이 실은 블롭과 무관한 임의 커미트먼트를 열 수 있습니다. 이런 검증기는 정직한 배치를 전부 통과시키기 때문에 정직한 입력만 쓰는 테스트로는 드러나지 않고 버전 해시가 어긋난 커미트먼트를 넣는 테스트와 y_i 하나만 바꾼 테스트가 필요합니다. 내장 상수 [τ]₂가 틀리면 모든 정직한 증명을 거부하거나 다른 셋업의 증명을 받아들이므로 문서의 값과 대조해야 합니다. 배치가 거부되면 어느 주장이 무효인지 알 수 없어서 책임을 특정해야 하는 분쟁 게임 등은 개별 재검증이 필요합니다. 길이와 범위 검사를 프리컴파일 호출 앞에 둬서 잘못된 입력이 남은 가스를 환불받는 일반 revert로 실패하게 합니다.

제안 상태와 관련 제안

이 EIP는 프로토콜과 합의 규칙을 바꾸지 않는 정보성(Informational) 제안으로, 합의 계층 Deneb 명세의 verify_kzg_proof_batch와 같은 구성을 EVM 환경에 맞게 옮겨 적은 것입니다. 별도 제안인 EIP-8149는 블롭 하나를 여러 지점에서 집계 증명 하나로 검증하는 전용 프리컴파일인데, 프로토콜 변경과 새 증명 형식이 필요하고 여러 커미트먼트를 다루지 못해 이 기법과 경쟁이 아니라 직교 관계입니다. 원문 상태는 Draft라서 내용이 아직 바뀔 수 있고 제공된 콜 기록에는 이 제안에 관한 결정이 없습니다.

EIP 원문 · ← EIPs