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

2015년 11월 15일 (일) 22:26 판

필요한 보안수준의 약 2배 정도

예: 80비트 보안수준^[1]을 위해, 160비트의 공개키로 충분^[2]

필요한 보안수준의 4배 정도

예: 80비트 보안수준을 위해 320비트의 서명 필요

@@ 2번째 줄: / 2번째 줄: @@
 ;Elliptic Curve Digital Signature Algorithm; ECDSA
 ;타원곡선 디지털서명 알고리즘, 타원곡선DSA, 타원DSA
-* [[타원 곡선 암호]]를 이용한 [[디지털서명 알고리즘]]
+* [[타원 곡선 암호]]를 이용한 [[디지털서명 알고리즘]](DSA)의 변종
+* DSA에 비해 공개키의 크기가 작음
+:필요한 보안수준의 약 2배 정도
+:예: 80비트 보안수준<ref>공격자가 비밀키를 획득하기 위해 <math>2^{80}</math>회의 계산을 필요로 하는 수준</ref>을 위해, 160비트의 공개키로 충분<ref>DSA라면 1024비트의 공개키가 필요함</ref>
+* 서명의 크기는 DSA와 동일함
+:필요한 보안수준의 4배 정도
+:예: 80비트 보안수준을 위해 320비트의 서명 필요
 ==같이 보기==