DSA

DSA とは †

名称 †

• Digital Signature Algorithm
• DSA署名
• 「DSS」とも呼ばれれる
  • Digital Signature Standard

概要 †

• デジタル署名のためのアルゴリズム（暗号化ではない）
• 離散対数問題（DLP: Discrete Logarithm Problem） の困難性を利用している
• ElGamalを改良したもの
• RSA と同等の暗号強度があると言われている

• 鍵長はグループ番号で指定する。※グループ14（2048bit）など。

DSAの用途 †

• デジタル署名
  • ハッシュとRSAの代わりにデジタル署名の用途で使われる。

DSAの種類 †

EdDSA †

• エドワーズ曲線DSA
• Ed25519

ECDSA †

• Elliptic Curve DSA
• 楕円曲線DSA
• EC-DSA
  • NIST P-256 / P-384 / P-521

ECDSAとは †

• DSAに楕円曲線暗号を使うようにしたもの。
• 公開鍵暗号方式で使われている。

実装例 †

• ビットコイン

関連用語 †

• 暗号化
• ElGamal
• ECC
• ECC(Elliptic Curve Cryptography)
• DH鍵共有