Question

我一直想弄清楚如何在没有运气的情况下在RSA方程中找到私钥。给定

 p = 31
 q = 23
 e = 223
 phil = (p-1)(q-1)
      = 660

等式（de mod phil = 1）导致;

e mod phil = 1/d

所以

 223 mod 660 = 1/d
 223 = 1/d
 1/223 = d

但在这个例子中他们得到d = 367，这是我无法得到的。我做错了什么？

Answer 1

计算d并不那么简单。您可以使用扩展的欧几里德算法来求解d。

d=1/e mod phil