rsa加密算法_叶胜超：一分钟了解ElGamal加密算法以及它与RSA算法的区别（119）...

什么是ElGamal算法？

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

ElGamal算法的安全性怎么样？

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

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

相同点：

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

不同点：

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

总结一下：

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

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

---

此文属于叶胜超区块链基础普及系列，作者：叶胜超，欢迎转载，但需注明出处，谢谢！

关注叶胜超，每天了解一个知识点，日积月累变老鸟！

投资箴言：

行情总在绝望中诞生，在半信半疑中成长，在憧憬中成熟，在希望中毁灭。

作者简介：

我是叶胜超，一个把自己姓名当成品牌经营的终身学习者，一个坚持每天5点起床跑步的终身践行者.

如果你想倾家荡产，有四大捷径：

追涨杀跌；

期货杠杆；

融资融币；

短线神操作。

当然，人生颠峰也有四条大道：

踏实工作；

闲钱投资；

熊市定投 ,

牛市定抛；

按时吃饭睡觉。

此乃币圈生存法则，非绝世高手不得无视，币圈一天，人间十年，其凶残程度古今罕有，谨记生存法则可保不死！