블록체인IACR ePrint (암호학)AI 점수 85%
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
Morphic Accumulators and Applications: Optimal Range Proofs, Polynomial Commitments, and Ring Signatures (원문, 새 창)
AI 인사이트
대상 독자:개발자
- 이산로그 인코딩으로 집합 원소를 암호화해 멤버십 증명과 동형 연산을 함께 지원하는 '모픽 누산기' 제안
- 투명 설정에서 증명 크기 O(1), 검증 O(1), 생성 O(n)인 최적 범위 증명을 처음 동시 달성
- 다항식 커밋먼트의 기존 3차 연산 병목을 생성 O(n)·증명 크기 O(1)로 해소
- 서명 크기 O(1), 투명 설정의 연결 가능 링 서명도 처음 구현
왜 중요한가
집합 멤버십 증명과 대수적 동형 연산을 동시에 지원하는 암호 누산기를 제시해, 범위 증명·다항식 커밋먼트·링 서명 등 여러 영지식증명 기법의 효율성 한계를 함께 개선할 범용 구성요소를 제공한다.
본문 미리보기
Cryptographic accumulators based on groups of unknown order (GUO) provide constant-size set membership proofs. For security purposes, existing works require first encoding set elements via division-intractable (DI) hash functions, typically instantiated as random oracles that destroy any algebraic structure. This confines GUO-based accumulators to a purely set-membership role, making them "incompatible" with various existing cryptographic proof techniques over committed integers in the same gro
전체 내용이 궁금하다면?
IACR ePrint (암호학)에서 원문을 직접 읽어보세요
공유
- #암호학
- #영지식증명(ZK)
- #누산기
- #링서명
- #다항식커밋먼트
이 글이 만들어진 과정
- 11:34AI 초안
관련 글
4건- Gate boasts 104% cold reserve coverage, but separate snapshot dates raise red flags
- Asian crypto exchanges batten down the hatches as hacks surge: Asia Express
- Solana developers propose major overhaul to address hidden risk that could disrupt its network
- Bitcoin traders face Friday’s $2.7 billion options expiry with a dangerous five-hour blind spot