타원곡선 디지털서명 알고리즘 ECDSA

Jmnote (토론 | 기여)님의 2019년 8월 31일 (토) 22:41 판 (→‎개요)

1 개요

Elliptic Curve Digital Signature Algorithm (ECDSA)
타원곡선 디지털서명 알고리즘, 타원곡선DSA, 타원DSA
필요한 보안수준의 약 2배 정도
예: 80비트 보안수준[1]을 위해, 160비트의 공개키로 충분[2]
  • 서명의 크기는 DSA와 동일함
필요한 보안수준의 4배 정도
예: 80비트 보안수준을 위해 320비트의 서명 필요

2 같이 보기

3 참고

  1. 공격자가 비밀키를 획득하기 위해 [math]\displaystyle{ 2^{80} }[/math]회의 계산이 필요한 수준
  2. DSA라면 1024비트의 공개키가 필요함
문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}