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

2019년 8월 31일 (토) 22:43 기준 최신판

1 개요[ | ]

Elliptic Curve Digital Signature Algorithm (ECDSA)
타원곡선 디지털서명 알고리즘, 타원곡선DSA, 타원DSA

타원 곡선 암호를 이용한 디지털서명 알고리즘(DSA)의 변종
DSA에 비해 공개키의 크기가 작음

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

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

서명의 크기는 DSA와 동일함

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

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

2 구현체[ | ]

3 같이 보기[ | ]

4 참고[ | ]

영어 위키백과 "Elliptic Curve Digital Signature Algorithm"

↑ 공격자가 비밀키를 획득하기 위해 [math]\displaystyle{ 2^{80} }[/math]회의 계산이 필요한 수준
↑ DSA라면 1024비트의 공개키가 필요함

[1] 공격자가 비밀키를 획득하기 위해 [math]\displaystyle{ 2^{80} }[/math]회의 계산이 필요한 수준

[2] DSA라면 1024비트의 공개키가 필요함

[1]

[2]

@@ 1번째 줄: / 1번째 줄: @@
 ==개요==
-;Elliptic Curve Digital Signature Algorithm; ECDSA
+;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비트의 서명 필요
+==구현체==
+* [[Botan (라이브러리)|Botan]]
+* [[Bouncy Castle (암호학)|Bouncy Castle]]
+* [[cryptlib]]
+* [[Crypto++]]
+* [[libgcrypt]]
+* [[OpenSSL]]
+* [[wolfCrypt]]
+* [[mbed TLS]]
 ==같이 보기==
-*[[타원곡선 암호]]
+* [[RSA]]
-*[[디지털 서명 알고리즘]]
+* [[EdDSA]]
-*[[RSA]]
+* [[타원곡선 암호]]
+* [[공개키 암호체계]]
+* [[디지털 서명 알고리즘]]
+* [[ECDSA 서명 생성 알고리즘]]
+* [[ECDSA 서명 검증 알고리즘]]
-==참고 자료==
+==참고==
-*https://en.wikipedia.org/wiki/Elliptic_Curve_Digital_Signature_Algorithm
+* {{영어위키백과|Elliptic Curve Digital Signature Algorithm}}
 [[분류: 공개키 암호]]
 [[분류: 알고리즘]]