题目
RSA算法中的数学公式看不懂.想麻烦您 d=e^-1 三 1019(mod 3220) 这个e逆是怎么求的呢?烦劳您帮我看看.
RSA算法举例：比如,
1.选择素数 p = 47,q = 71,得 n = 3337,
2.中(n) = (p-1)(q-1) = 46 X 70 = 3220,
3.选择e = 79 ,得到私钥
d=e^-1 三 1019(mod 3220) 这个e逆是怎么求的呢?烦劳您帮我看看.
RSA算法举例：比如,
1.选择素数 p = 47,q = 71,得 n = 3337,
2.中(n) = (p-1)(q-1) = 46 X 70 = 3220,
3.选择e = 79 ,得到私钥
d=e^-1 三 1019(mod 3220) 这个e逆是怎么求的呢?烦劳您帮我看看.
提问时间：2021-04-01
答案
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
所以79 mod 3220 的逆就是1019
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
所以79 mod 3220 的逆就是1019
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1在△ABC中,P是BC边上的任意一点.求证：存在γ1,γ2∈(0,1)且γ1+γ2=1,是AP=γ1AB+γ2AC.
- 2BC=DC,CA平分角BCD,求证：（1）垂直BD；（2）AB=AD
- 3在等差数列{an}中,d>0,S6=51,a2a5=52,求S7
- 4they,l,look ,think,nice 连词成句.
- 5He was governor of Massachusetts and one of the first men to sign the Declaration of indenpendence.
- 6accident,took,two,ago,the,place,years
- 7白居易在《忆江南》中描写江南春天美景的句子是：
- 8甲,乙,丙三人拿出同样多的钱买一批苹果,分配时甲和乙一共比丙多拿24千克,甲和乙都要给丙24元.
- 9松花江 淮河 多少千米
- 10一个直角三角形的面积是126平方厘米,一条直角边的长是18厘米,另一条直角边的长是多少厘米?
热门考点