0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
$\mathsf{Veloz}$: Efficient and Flexible Distribution Framework for Interleaved-Code-Based Polynomial Commitment Scheme
- 1.코드 기반 다항식 커밋(PCS) 증명 생성을 여러 서브프로버로 분산하는 Veloz 제안
- 2.통신 비용이 다항식 크기 N에 준선형, 증명 크기는 서브프로버 수 M과 무관하게 설계
- 3.Reed-Solomon 기반 Veloz_RS, Brakedown 기반 Veloz_Lin 두 구현 제시
- 4.N=2^30, M=8 환경에서 Veloz_RS 6.46배, Veloz_Lin 7.03배 속도 향상 확인
왜 중요한가?
분산 영지식증명 생성에서 통신·증명 크기 오버헤드라는 핵심 병목을 동시에 해결해, 투명한 신뢰설정과 양자 내성을 유지하면서도 대규모 연산 증명을 실용적 속도로 생성할 수 있는 길을 연다.
본문 미리보기
Polynomial commitment schemes (PCSs) are a fundamental cryptographic primitive that allows a prover to reveal evaluations for a committed polynomial. Motivated by the inefficiency of proof generation for large-scale computations as well as the concerns regarding third-party reliance and quantum threats, a line of recent works has focused on distributing code-based PCS, where the proving workload is distributed among multiple sub-provers to accelerate proof generation, while preserving transparen
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:24AI 초안



