暗号方式 : ElGamal暗号(ElGamal Encryption)
ElGamal暗号とは、1984年Taher Elgamalが発表した、
位数が大きな群の離散対数問題を応用した暗号である。
平文と乱数と公開鍵から暗号文を作成し秘密鍵で復号する、
公開鍵暗号の一つで、ワンタイムパッド(OTP)を利用して、
Diffie/Hellman鍵共有方式を暗号方式として利用できるように、
変形したものである。また、暗号(Cipher)ではあるが、
デジタル署名(Digital signature)に応用することが
できるElGamal署名も発表されている。