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 ,
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/27 04:58:31
![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 ,](/uploads/image/z/7168627-19-7.jpg?t=RSA%E7%AE%97%E6%B3%95%E4%B8%AD%E7%9A%84%E6%95%B0%E5%AD%A6%E5%85%AC%E5%BC%8F%E7%9C%8B%E4%B8%8D%E6%87%82.%E6%83%B3%E9%BA%BB%E7%83%A6%E6%82%A8+d%3De%5E-1+%E4%B8%89+1019%28mod+3220%29+%E8%BF%99%E4%B8%AAe%E9%80%86%E6%98%AF%E6%80%8E%E4%B9%88%E6%B1%82%E7%9A%84%E5%91%A2%3F%E7%83%A6%E5%8A%B3%E6%82%A8%E5%B8%AE%E6%88%91%E7%9C%8B%E7%9C%8B.RSA%E7%AE%97%E6%B3%95%E4%B8%BE%E4%BE%8B%EF%BC%9A%E6%AF%94%E5%A6%82%2C1.%E9%80%89%E6%8B%A9%E7%B4%A0%E6%95%B0+p+%3D+47%2Cq+%3D+71%2C%E5%BE%97+n+%3D+3337%2C2.%E4%B8%AD%28n%29+%3D+%28p-1%29%28q-1%29+%3D+46+X+70+%3D+3220%2C3.%E9%80%89%E6%8B%A9e+%3D+79+%2C)
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 ,
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算法中的数学公式看不懂.想麻烦您 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 ,
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