Limber는 SNARK에서 비원어(non-native) 정수 연산을 효율적으로 처리하는 새로운 증명 시스템이다. Zaratan(PKC 26)의 정수 관계를 무작위 소수체로 축소하는 방식을 발전시켜, 임의의 표준 다항식 커밋먼트 스킴(PCS)으로 구현 가능한 최초의 실용적 정수 mod-PCS를 제시했다. 곱셈 커밋먼트 오버헤드가 점근적으로 o(1) 수준으로, 작은 체(field) 기반 PCS에도 적용할 수 있다. 실제 구현 결과 RSA 연산 증명 속도를 기존 회로 기반 접근법보다 67배 이상 앞당겼다. SNARK 시스템의 고질적 버그 원인이던 비원어 산술 문제에 실용적 해법을 제시했다는 점에서 의미가 있다.
- •SNARK의 비원어(non-native) 정수 연산은 주요 성능 병목이자 구현 버그의 핵심 원인(ZK 버그 27건 중 9건 관련)
- •Zaratan 방식을 발전시켜 임의의 표준 PCS로 인스턴스화 가능한 최초의 실용적 정수 mod-PCS 'Limber' 제안
- •점근적으로 o(1) 곱셈 커밋먼트 오버헤드 달성, 작은 체 기반 PCS에도 적용 가능
- •RSA 산술 증명을 기존 회로 기반 접근법 대비 67배 이상 빠르게 처리하는 것을 실증
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
Limber: Low Overhead SNARKs for Integers from Any PCS
본문 미리보기
In real-world applications of SNARKs, non-native arithmetic is a key bottleneck. It introduces large overheads, and proof system designers often resort to non-standard SNARK-friendly hash-functions or other means like elliptic curve cycles to mitigate its costs. Besides performance concerns, non-native circuit arithmetization is also a major cause of implementation errors. In a collection of 27 critical bugs in real world ZK systems (0xPARC/zkbugtracker), 9 were related to non-native arithmetiza
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:05AI 초안



