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