PikkuFold는 스트리밍 방식으로 표현되는 연산에 특히 강한 폴딩 기법을 개선한 새로운 격자 기반 폴딩 프로토콜로, SALSAA와 Cyclo 같은 최신 기법보다 통신량을 크게 줄였다. 한 번의 폴딩 단계에서 새 입력 커밋 외에 추가로 통신하는 양이 5.5KB에 불과해, 유사한 인스턴스에서 Cyclo의 30KB 이상, SALSAA의 60KB 이상과 대비되며 증명자 시간은 비슷하고 검증자는 밀리초 단위를 유지한다. 핵심은 검증이 빠르고 최종 이미지가 짧아 보조 커밋 없이 검증자에게 직접 보낼 수 있는 계층화된 무작위 투영 기법으로, 이를 통해 Cyclo의 광범위하고 제약적인 범위 증명을 대체하면서도 누산기 노름 증가는 작게 유지했다. PikkuFold는 프로토콜 내에서 신선한 입력 외의 별도 커밋이 전혀 필요 없는 최초의 격자 기반 구성이다.
- •새 격자 기반 폴딩 프로토콜로 SALSAA·Cyclo 대비 폴딩당 통신량을 5.5KB로 대폭 절감
- •계층화된 무작위 투영으로 보조 커밋 없이 검증 가능한 짧은 최종 이미지 생성
- •신선한 입력 외 별도 프로토콜 내 커밋이 필요 없는 최초의 격자 기반 폴딩 구성
- •편향된 삼진 행렬용 JL 정리와 짧은 챗린지 샘플러 분석이라는 독립적 부가 기여도 포함
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
PikkuFold: Efficient Folding in a Few Kilobytes
- 1.PikkuFold 제안, 한 단계당 5.5KB 통신만 사용해 Cyclo(30KB+)와 SALSAA(60KB+)를 크게 압도
- 2.층을 이룬 무작위 투영을 핵심 기법으로 사용해 보조 커밋먼트 없이도 빠르게 검증 가능한 짧은 출력 생성
- 3.Cyclo의 광범위한 범위증명을 대체하면서도 여러 폴딩에 걸친 누적기 노름 증가를 소폭으로 억제
- 4.새로운 Johnson-Lindenstrauss 정리와 고정 해먍가중치 도전 샘플러도 다른 격자 프로토콜에 바로 적용 가능
왜 중요한가?
폴딩 트랜스크립트에서 가장 무거운 부분인 중간 커밋먼트를 완전히 제거한 최초의 격자 기반 구성이어서, 스트리밍 방식 succinct 증명 시스템의 통신 비용을 실질적으로 낮춰 실전 도입 문턱을 낮춘다.
이 논문은 영지식 증명(ZKP) 시스템의 효율성을 획기적으로 높이는 새로운 격자 기반 폴딩 프로토콜 'PikkuFold'를 소개합니다. 블록체인 스케일링 솔루션(예: 롤업)과 경량화된 온체인 검증의 중요성이 커지는 국내 환경에서, 적은 리소스로 강력한 증명 시스템을 구축하는 이 기술은 차세대 블록체인 인프라 및 PQC 호환 솔루션 개발에 핵심적인 역할을 할 수 있습니다.
본문 미리보기
Folding is a powerful technique for constructing efficient succinct proof systems, especially for computations that are expressed in a streaming fashion. We present PikkuFold, a new lattice-based folding protocol that improves upon state-of-the-art folding schemes such as SALSAA (ePrint 2025/2124) and Cyclo (EUROCRYPT 2026). One folding step communicates $5.5$ KB beyond the commitments to its fresh inputs, against $\geq 30$ KB for Cyclo and $\geq 60$ KB for SALSAA for similar instances, while
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:24AI 초안



