ECDSA (타원곡선 DSA)

타원곡선 DSA, Elliptic Curve Digital Signature Algorithm 줄임말로 ECDSA 라고도 한다. 타원곡선을 이용한 전자서명 알고리즘이다. 흔히 말하는 디지털 서명에 사용된다. 타원곡선은 고등학교 때 배웠던 것 을 떠올리면 된다. 정의역 매개변수 정의역과 매개변수(domain parameter)로 (CURVE, g, n) 을 사용한다. - CURVE : 타원곡선 체(field)와 여기에 사용된 수식이다. - g : 타원곡선의 기준점(base point)이다. 해당 타원곡선의 생성원(generator)이다. - n : g의 차수이다. n * g = 0 이며, 반드시 소수이어야 한다. 보통 충분히 큰 소수를 사용한다. 절차 키쌍 (dA, QA)를 만든다. - d는 무작위로 선택된 1부터 n-1사이의 정수로서, 개인키이다. - Q는 Q = dg를 만족하는 정수로서, 공개키이다. 메시지m을 다음 절차를 따라 서명한다. 1. e = H(m)이고, H는 암호학적 ...

원문링크 : ECDSA (타원곡선 DSA)