DSA

Digital Signature Algorithm

NIST에서 전자서명 표준(DSS)에서 사용하기 위해 발표한 정부용 공개키 암호화 알고리즘

• ElGamal 알고리즘을 기반으로 만들어졌다.
• 소수 p 와 p-1 을 나누는 소수 q 를 고르고, 위수가 q 인 원소 g 로 키를 만든다. 이 부분군 구조는 Schnorr 서명에서 왔다
• 개인키 x, 공개키 y = g^x mod p 이고 서명은 q 크기의 값 두 개 (r, s) 다
• 타원 곡선 위로 옮긴 것이 ECDSA 다
• FIPS 186-5(2023)부터 새 서명을 만드는 용도에서는 빠지고, 이미 만든 서명을 검증하는 용도로만 남았다. 대신 ECDSA 와 EdDSA 를 쓴다