DSA

DSS(Digital Signature Standard)とも呼ばれるが、単に呼び方が違うだけで同じものである。

同様に電子署名で利用されるものにRSAがあるが、これは2000(平成12)年9月6日まで特許が行使されていたことから、RSAの代替として開発されたものである。

DSAの暗号的強度は、離散対数問題という数学の困難さに依存している。

一般に、同等の鍵長を持ったRSA暗号と同等の強度があるとされている。