SmallWood: Hash-Based Polynomial Commitments and Zero-Knowledge Arguments for Relatively Small Instances | AIChainDay

0단 자동

AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.

규칙 판: 규칙 판 도입 이전 기사입니다.
남기는 것: 규칙 판 · 모델 · 시각
판 기록: 아직 없습니다.

블록체인2025년 6월 9일AI 점수: 85%

SmallWood: Hash-Based Polynomial Commitments and Zero-Knowledge Arguments for Relatively Small Instances

출처:IACR ePrint (암호학)

AI 인사이트

개발자

1.해시 기반 다항식 커밋먼트(PCS)와 영지식 증명시스템 SmallWood 제안
2.TCitH 프레임워크의 DECS를 Brakedown 기법과 결합해 소규모(최대 2^16 차수) 다항식에 최적화
3.증인 크기 2^6~2^16 구간에서 기존 최고 수준 대비 더 작은 증명 크기 달성
4.Kyber·Dilithium 등 격자 기반 문제에 적용 시 증명 크기 25KB 이하로 경쟁력 확보

왜 중요한가?

포스트양자 시대 유망 기술인 해시 기반 영지식증명의 성능을 소규모 인스턴스 구간에서 기존 최고 수준을 넘어서게 해, 실용적인 포스트양자 프라이버시 응용(익명 인증, 소규모 증명 등)의 실현 가능성을 높인다.

언급 프로젝트

SmallWood Kyber Dilithium

본문 미리보기

Zero-knowledge proofs (ZKPs) are a fundamental building block in cryptography, enabling powerful privacy-preserving and verifiable computations. In the post-quantum era, hash-based ZKPs have emerged as a promising direction due to their conjectured resistance to quantum attacks, along with their simplicity and efficiency. In this work, we introduce SmallWood, a hash-based polynomial commitment scheme (PCS) and zero-knowledge argument system optimized for relatively small instances. Building o

전체 내용이 궁금하다면?

원문을 직접 읽어보세요

원문 보기