rsa吧 关注:84贴子:248
  • 2回复贴,共1

请问rsa算法求d 是唯一的吗?

只看楼主收藏回复

请问rsa算法求d 是唯一的吗?


来自Android客户端1楼2018-11-27 13:05回复
    并不唯一的说~
    e×d=k×f(n)+1...则e×(d+m×f(n))=(k+m×e)×f(n)+1...


    IP属地:湖北来自Android客户端2楼2018-12-06 21:16
    回复
      在e确定的情况下,d可以有很多个。这样就意味着同一组公钥匙(e,n)对应很多组私钥匙(d,n)。我使用过很多组数据进行测试过。明文m使用公钥匙加密产生c,然后用这些组私钥匙都是可以解出正确的明文m。也就是说一组公钥可以对应多组私钥匙,但是一组私钥匙应该只能对应一组公钥匙。个人理解,有兴趣加我QQ:719487829讨论。


      IP属地:江苏3楼2019-01-03 10:22
      回复