ElGamal暗号
離散対数問題と呼ばれる数学の問題を応用した公開鍵暗号の一つ。1985年にエジプト人暗号学者タヘル・エルガマル（Taher A. Elgamal）氏によって発表された。
離散対数問題(DLP)
有限体
を使う
乗法準同型暗号
らしい。
$ q
: 素数
$ g
: q以下の自然数
$ x
: q以下の自然数
$ m
:
$ g^x \bmod q
楕円曲線上の離散対数問題(EC-DLP)
参考
ElGamal暗号（エルガマル暗号）とは - 意味をわかりやすく - IT用語辞典 e-Words
ElGamal暗号と乗法準同型性 | 晴耕雨読
関連
Diffe-Hellman鍵交換
#公開鍵暗号方式
#離散対数問題(DLP)
#DSA
#電子署名(デジタル署名)
#準同型暗号