什么是 ElGamal 算法？

ElGamal 算法是由 Tather ElGamal 在 1985 年提出的，它是一种基于离散对数难题的加密体系，与 RAS 算法一样，既能用于数据加密，也能用于数字签名。

ElGamal 算法的安全性怎么样？

现代密码学一般是基于因数分解、或者离散对数等数学难题，ElGamal 算法就是基于离散对数问题，其安全性依赖于计算有限域上离散对数这一难题，目前求解离散对数仍然是很困难的。

ElGamal 算法与 RSA 算法有什么区别？

相同点：

ElGamal 算法与 RSA 算法都是既可以应用于数据加密，也可以用于数字签名。

不同点：

ElGamal 算法是基于因数分解，而 ElGamal 算法是基于离散对数问题。与 RSA 算法相比，ElGamal 算法哪怕是使用相同的私钥，对相同的明文进行加密，每次加密后得到的签名也各不相同，有效的防止了网络中可能出现的重放攻击。

总结一下：

ElGamal 算法和 RSA 算法的相同点，都是可以同时用于数据加密和数字签名，不同点就是前者基于离散对数，后者基于因数分解。

RSA 算法的缺点就是产生密钥较麻烦，受到素数产生限制的影响，难以做到一次一密，而 ELGamal 算法的缺点就是它的计算量特别大，而且密文会成倍的扩张。