今天上课听不懂一个RSA算法： 知道e=17 , n=71 如何求d呢？ 求计算过程解释

今天上课听不懂一个RSA算法： 知道e=17 , n=71 如何求d呢？ 求计算过程解释

确实是46，d * e=1 mod N 就是d*e的值对N取模余1
e的值是17 所以17d=1 mod 71

7*10=70而70 mod 71=1

是17d不是7d所以楼上算错了，方法是对的。

d * e=1 mod N 就是d*e的值对N取模余1
e的值是17 所以17d=1 mod 71
7*10=70而70 mod 71=1
所以d=10