【RSA算法中的数学公式看不懂.想麻烦您d=e^-1三101-查字典问答网
分类选择

来自黄崧的问题

  【RSA算法中的数学公式看不懂.想麻烦您d=e^-1三1019(mod3220)这个e逆是怎么求的呢?烦劳您帮我看看.RSA算法举例:比如,1.选择素数p=47,q=71,得n=3337,2.中(n)=(p-1)(q-1)=46X70=3220,3.选择e=79,】

  RSA算法中的数学公式看不懂.想麻烦您d=e^-1三1019(mod3220)这个e逆是怎么求的呢?烦劳您帮我看看.

  RSA算法举例:比如,

  1.选择素数p=47,q=71,得n=3337,

  2.中(n)=(p-1)(q-1)=46X70=3220,

  3.选择e=79,得到私钥

  d=e^-1三1019(mod3220)这个e逆是怎么求的呢?烦劳您帮我看看.

1回答
2019-11-20 20:23
我要回答
请先登录
曹文明

  e的逆可以按照辗转相除法,或者欧几里德定理计算啊.

  3220=79*40+60

  79=60*1+19

  60=19*3+3

  19=3*6+1

  1=19*19-60*6=(79-60)*19-60*6=79*19-60*19-60*6=79*19-60*25=79*19-(3220-79*40)*25=79*19-3220+79*40*25=1019*79-3220

  所以79mod3220的逆就是1019

2019-11-20 20:26:04

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •