叶胜超吧 关注:813贴子:6,475
  • 5回复贴,共1

叶胜超:一分钟了解ElGamal加密算法以及它与RSA算法的区别(119

取消只看楼主收藏回复

叶胜超:一分钟了解ElGamal加密算法以及它与RSA算法的区别(119)


IP属地:美国1楼2019-12-03 14:31回复
    什么是ElGamal算法?
    ElGamal算法是由Tather ElGamal在1985年提出的,它是一种基于离散对数难题的加密体系,与RAS算法一样,既能用于数据加密,也能用于数字签名。


    IP属地:美国2楼2019-12-03 14:32
    回复
      ElGamal算法的安全性怎么样?
      现代密码学一般是基于因数分解、或者离散对数等数学难题,ElGamal算法就是基于离散对数问题,其安全性依赖于计算有限域上离散对数这一难题,目前求解离散对数仍然是很困难的。


      IP属地:美国3楼2019-12-03 14:32
      回复
        ElGamal算法与RSA算法有什么区别?
        相同点:
        ElGamal算法与RSA算法都是既可以应用于数据加密,也可以用于数字签名。
        不同点:
        ElGamal算法是基于因数分解,而ElGamal算法是基于离散对数问题。与RSA算法相比,ElGamal算法哪怕是使用相同的私钥,对相同的明文进行加密,每次加密后得到的签名也各不相同,有效的防止了网络中可能出现的重放攻击。


        IP属地:美国4楼2019-12-03 14:32
        回复
          总结一下:
          ElGamal算法和RSA算法的相同点,都是可以同时用于数据加密和数字签名,不同点就是前者基于离散对数,后者基于因数分解。
          RSA算法的缺点就是产生密钥较麻烦,受到素数产生限制的影响,难以做到一次一密,而ELGamal算法的缺点就是它的计算量特别大,而且密文会成倍的扩张。


          IP属地:美国5楼2019-12-03 14:32
          回复
            此文属于叶胜超区块链基础普及系列,作者:叶胜超,欢迎转载,但需注明出处,谢谢!
            关注叶胜超,每天了解一个知识点,日积月累变老鸟!
            投资箴言:
            行情总在绝望中诞生,在半信半疑中成长,在憧憬中成熟,在希望中毁灭。


            IP属地:美国6楼2019-12-03 14:33
            回复