"타원곡선 디지털서명 알고리즘 ECDSA"의 두 판 사이의 차이

19번째 줄: 19번째 줄:


==참고==
==참고==
*https://en.wikipedia.org/wiki/Elliptic_Curve_Digital_Signature_Algorithm
* {{영어위키백과|Elliptic Curve Digital Signature Algorithm}}


[[분류: 공개키 암호]]
[[분류: 공개키 암호]]
[[분류: 알고리즘]]
[[분류: 알고리즘]]

2019년 8월 31일 (토) 22:42 판

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