![d077cd0ebb69106bee438cebe204f002.png](https://img-blog.csdnimg.cn/img_convert/d077cd0ebb69106bee438cebe204f002.png)
![3e8a32c4d2fb225fbb89f9940de5fd6a.png](https://img-blog.csdnimg.cn/img_convert/3e8a32c4d2fb225fbb89f9940de5fd6a.png)
什么是ElGamal算法?
ElGamal算法是由Tather ElGamal在1985年提出的,它是一种基于离散对数难题的加密体系,与RAS算法一样,既能用于数据加密,也能用于数字签名。
ElGamal算法的安全性怎么样?
现代密码学一般是基于因数分解、或者离散对数等数学难题,ElGamal算法就是基于离散对数问题,其安全性依赖于计算有限域上离散对数这一难题,目前求解离散对数仍然是很困难的。
ElGamal算法与RSA算法有什么区别?
相同点:
ElGamal算法与RSA算法都是既可以应用于数据加密,也可以用于数字签名。
不同点:
ElGamal算法是基于因数分解,而ElGamal算法是基于离散对数问题。与RSA算法相比,ElGamal算法哪怕是使用相同的私钥,对相同的明文进行加密,每次加密后得到的签名也各不相同,有效的防止了网络中可能出现的重放攻击。
总结一下:
ElGamal算法和RSA算法的相同点,都是可以同时用于数据加密和数字签名,不同点就是前者基于离散对数,后者基于因数分解。
RSA算法的缺点就是产生密钥较麻烦,受到素数产生限制的影响,难以做到一次一密,而ELGamal算法的缺点就是它的计算量特别大,而且密文会成倍的扩张。
此文属于叶胜超区块链基础普及系列,作者:叶胜超,欢迎转载,但需注明出处,谢谢!
关注叶胜超,每天了解一个知识点,日积月累变老鸟!
投资箴言:
行情总在绝望中诞生,在半信半疑中成长,在憧憬中成熟,在希望中毁灭。
作者简介:
我是叶胜超,一个把自己姓名当成品牌经营的终身学习者,一个坚持每天5点起床跑步的终身践行者.
如果你想倾家荡产,有四大捷径:
追涨杀跌;
期货杠杆;
融资融币;
短线神操作。
当然,人生颠峰也有四条大道:
踏实工作;
闲钱投资;
熊市定投 ,
牛市定抛;
按时吃饭睡觉。
此乃币圈生存法则,非绝世高手不得无视,币圈一天,人间十年,其凶残程度古今罕有,谨记生存法则可保不死!