当前位置 :
【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,】
1人问答
更新时间:2024-04-20 16:03:43
问题描述:

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逆是怎么求的呢?烦劳您帮我看看.

曹文明回答:
  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
数学推荐
最新更新
优秀数学推荐
PC端 | 移动端 | mip端
问答网(wenda2.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。

邮箱:联系方式:

Copyright©2009-2021 问答网 wenda2.com 版权所有 闽ICP备2022000227号-1