ElGamal暗号

1985年にTaher Elgamalが発表した。彼はその10年後、NetscapeでSSLを設計している。安全性の根拠はDiffie-Hellmanと同じ、有限群における離散対数問題で、暗号化と署名の両方を扱える。

暗号化は確率的で、演算のたびに新しい乱数が入るので、同じ平文でも暗号文は毎回違う。これは強みであり罠でもある。乱数を使い回すと秘密鍵が計算できてしまい、2010年のソニーPS3の署名が破られたのはまさにこれが原因だった。暗号文は平文の2倍の大きさになる。米国の署名標準DSAは、ElGamalの署名部分を引き締めたものにほぼ等しい。