【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-2020: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

大家都在问