个基于迪菲-赫尔曼密钥交换的非对称加密算法。它在1985年由塔希尔·盖莫尔提出。GnuPG和PGP等很多密码学系统中都应用到了ElGamal算法。ElGamal加密算法可以定义在任何循环群formula_1上。它的安全性取决于formula_1上的离散对数难题。
算法.ElGamal加密算法由三部分组成：密钥生成、加密和解密。
密钥生成.密钥生成的步骤如下：
加密.使用Alice的公钥formula_12向她加密一条消息fo