在RSA算法中,如果P=11,q=17,e=41,那么d=?
收起
知与谁同
2018-07-21 19:02:58
1649
0
1
条回答
写回答
取消
提交回答
-
根据RSA的原理,e * d mod (p - 1) * (q - 1) = 1
也就是求解这个方程:41d mod 160 = 1
以下简单地计算一下。
4 * 41 - 1 = 160
=> 40 * 41 - 40 = 10 * 160
=> 39 * 41 + 1 = 10 * 160
160 * 41 = 41 * 160
=> 121 * 41 - 1 = 31 * 160
=> d = 121
2019-07-17 22:56:52