타원곡선 DSA

서명

• 앨리스가 메시지m을 다음 절차를 따라 서명한다.
  1. e=H(m)이고, H는 암호학적 해쉬함수이다.
  2. z는 e의 이진 값에서 왼쪽으로부터 ${\displaystyle L_{n}}$번째 까지를 잘라낸 값(${\displaystyle L_{n}}$leftmost bits of e)이다.  ${\displaystyle L_{n}}$는 n의 비트 길이(bit length)이다.
  3. 암호학적으로 안전한 난수 k를 [1, n-1] 사이에서 무작위로 선택한다.
  4. 곡선 위의 점 ${\displaystyle (x_{1},y_{1})=k*g}$를 계산한다.
  5. ${\displaystyle r=x_{1}{\pmod {n}}}$을 계산한다. 만약 r=0이면 3으로 되돌아가 다른 k를 다시 선택하여 순서대로 진행한다.
  6. ${\displaystyle s=k^{-1}(z+rd_{A}){\pmod {n}}}$을 계산한다. 만약 s=0이면 3으로 되돌아가 다른 k를 다시 선택하여 순서대로 진행한다.
• 완성된 서명은 (r, s)이다.

검증

밥이 앨리스의 서명을 인증하려면, 앨리스의 공개키를 미리 알아야 한다.