연구진이 이더리움처럼 작고 동적으로 바뀌는 위원회를 사용하는 시스템을 위한 실용적인 사일런트 임계 서명(STS)과 임계 암호(STE)를 제안했다. 기존 유일한 동적 위원회 STS인 Dyna-hinTS는 집계 비용이 전체 참여자 수 N에 비례해 O(N log N)이었지만, 이번 연구는 Plonk 스타일 SNARK를 선형 페어링 검사와 새로운 다항식 커밋먼트로 대체해 실제 활성 위원회 크기 n에만 의존하는 O(n log²n)을 달성했다. 동적 위원회를 지원하는 최초의 사일런트 임계 암호 방식도 함께 제시했으며, 참여자별 1회성 설정 비용도 O(N²)에서 O(N)으로 줄였다. Rust 구현 결과 N=2^20, n=2^10 환경에서 서명 집계에 0.153초가 걸려 기존 대비 1900배 이상 빨라졌다. 대규모 탈중앙 시스템에서 상호작용 없는 임계 암호를 실용적으로 배치할 수 있는 길을 연다.
- •서명 집계 비용을 전체 참여자 수 N이 아닌 활성 위원회 크기 n에만 의존하도록 O(n log²n)으로 줄였다
- •동적 위원회를 지원하는 최초의 사일런트 임계 암호(STE) 방식을 제시했다
- •1회성 설정 비용을 참여자당 O(N²)에서 O(N)으로 낮췄다
- •N=2^20, n=2^10 환경에서 서명 집계 0.153초로 기존 대비 1900배 이상 개선됐다
- •이더리움 등 소규모 동적 위원회 기반 분산 시스템에 바로 적용 가능한 효율을 보였다
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
Practical Silent Threshold Signatures and Silent Threshold Encryption for Dynamic Committees
- 1.동적 위원회를 위한 무언(silent) 임계 서명·암호화(STS/STE) 실용 구현 제시
- 2.Dyna-hinTS의 Plonk 스타일 SNARK를 선형 페어링 체크로 대체해 집계시간 O(n log²n) 달성
- 3.N=2^20, n=2^10 환경에서 Dyna-hinTS 대비 1900배 이상 집계 성능 개선
- 4.동적 위원회용 최초의 무언 임계 암호화(STE) 스킴도 함께 제안, Rust로 구현 검증
왜 중요한가?
이더리움처럼 위원회 크기가 계속 바뀌는 분산 시스템에서 임계 서명 비용을 전체 참여자 수(N)가 아닌 실제 활성 위원회 크기(n)에만 비례하게 낮춰, 대규모 검증자 집합을 가진 블록체인의 서명 집계 병목을 실질적으로 해소한다.
언급 프로젝트
본문 미리보기
Silent threshold signatures (STS) and encryption (STE) enable threshold cryptography without interactive distributed key generation, allowing a group of $N$ parties to non-interactively generate a joint public signature verification key or an encryption key. However, modern distributed systems (such as Ethereum) rely on small, dynamically changing committees of size $n \ll N$ for efficiency, and existing silent threshold schemes either fail to support this dynamic setting or suffer from severe s
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:25AI 초안



