0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
SnarkMux: Streaming SNARK Aggregation with Constant Online Verification
- 1.스트리밍 방식으로 다수 SNARK 증명을 집계하는 'SnarkMux' 제안, 온라인 검증 O(1) 달성
- 2.Nova의 회로 레벨 폴딩과 Groth16·Plonk 검증식을 결합해 배치 대기 없이 즉시 집계
- 3.256개 증명 집계 시 Groth16은 0.7KB·18ms, Plonk는 0.5KB·2ms 검증 성능 기록
- 4.검증자 측 공개 입력 처리를 위한 범용 '인스턴스 위임' 기법도 함께 제시
왜 중요한가?
증명을 모아 한 번에 검증하면 검증 비용과 수수료를 줄일 수 있는데, 기존 방식이 요구하던 배치 대기 시간을 없애 실시간 서비스에 더 적합한 집계 방식을 제공한다.
본문 미리보기
SNARKs let a verifier check an expensive computation via a succinct proof, without re-executing the computation. However, many applications still verify proofs individually, creating verifier load and high fees in replicated or constrained-verifier settings. Existing proof aggregation schemes largely follow the generalized inner product argument (GIPA) line, achieving $O(\log n)$ proof size and verifier work for aggregating $n$ proofs, but remaining costly in practice and operating in batch mode
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:24AI 초안



