ElGamal暗号とは？

▼ElGamal暗号▼
ElGamal暗号（ElGamal Encryption）とは、位数が大きな群の離散対数問題が困難であることを安全性の根拠とした公開鍵暗号の一つである。1984年Taher Elgamalが発表した。
Diffie-Hellman鍵共有方式で共有した乱数を使ってワンタイムパッド（OTP）を行うと暗号通信ができる。ElGamal暗号は、これを利用してDiffie-Hellman鍵共有方式を暗号方式として利用できるように変形したものである。
ElGamal暗号は暗号(Cipher)であるが、これとは別にデジタル署名(Digital signature)に応用することができるElGamal署名も発表されている。
用語については、暗号#用語 暗号の用語、暗号理論#用語 暗号理論の用語を参照。
kをセキュリティ・パラメータとする。

【情報源】Wikipedia
【引用元URL】http://ja.wikipedia.org/wiki/ElGamal%E6%9A%97%E5%8F%B7

インターネット用語辞典　索引へ戻る

▼「ElGamal暗号」以外の用語▼