ElGamal加密

ElGamal加密是由Taher ElGamal创造的，更常用的名称是ElGamal加密系统。这里需要介绍的三个方面的内容：ElGamal密钥生成、ElGamal加密和ElGamal解密。

1.ElGamal密钥生成

这包括如下步骤：
（1）选择一个较大的质数，称为P。这是加密密钥或公钥的第一部分。
（2）选择解密密钥或者私钥D。
（3）选择加密密钥或者公钥的第二部分E1。
（4）加密密钥或公钥的第三部分E2是这样计算所得的：$E2=E{1}^{D}modP$。
（5）公钥为（E1，E2，P），私钥为D。

2.ElGamal密钥加密

这包括如下步骤：
（1）选择一个随机整数R。
（2）计算密文的第一部分$C1=E{1}^{R}modP$。
（3）计算密文的第二部分$C2=(PT\times E{2}^R)modP$，其中PT为明文。
（4）最后的密文是（C1，C2）。

3.ElGamal密钥解密

这包括如下步骤：使用公式$PT=(C2\times (C{1}^D{)}^{-1})modP$计算明文PT。