블록체인IACR ePrint (암호학)AI 점수 60%
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
Fully Secure DKG Protocols for Discrete Logarithm Revisited (원문, 새 창)
AI 인사이트
대상 독자:개발자
- Pedersen DKG의 공개키 편향 문제를 해결한 GJKR(1999)보다 효율적인 대안 3종 제시
- GJKR의 파티당 O(n^2) 지수연산을 happy path에서 O(n)으로 낮춤
- 세 번째 프로토콜은 happy path 3라운드, unhappy path 1라운드 추가로 라운드까지 최소화
- Katz(CRYPTO'24)·Cascudo-David(EUROCRYPT'24) 등 최신 저라운드 DKG 대비도 O(n) 우위
왜 중요한가
분산키생성(DKG)은 임계서명·블록체인 검증인 선정 등에 쓰이는 핵심 기반 기술인데, 완전한 안전성을 유지하면서 연산량을 제곱에서 선형으로 낮춰 대규모 참여자 환경에서의 실용성을 높인다.
본문 미리보기
In EUROCRYPT 1999, Gennaro, Jarecki, Krawczyk, and Rabin (GJKR) showed that in the well-known Pedersen robust Distributed Key Generation (DKG) protocol for the Discrete Logarithm (DL), an adversary can bias the distribution of the resulting public key. To address this issue, they proposed a fully secure, statistically unbiased variant of the Pedersen DKG protocol. The GJKR protocol achieves robustness and guarantees a statistically uniform final public key, at the cost of $O(n^2)$ exponentiation
전체 내용이 궁금하다면?
IACR ePrint (암호학)에서 원문을 직접 읽어보세요
공유
- #DKG
- #분산키생성
- #이산로그
이 글이 만들어진 과정
- 11:34AI 초안