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

Jmnote (토론 | 기여)님의 2015년 11월 15일 (일) 22:27 판 (Jmnote 사용자가 ECDSA 문서를 타원곡선 디지털서명 알고리즘 ECDSA 문서로 옮겼습니다)

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 }}