在 RSA 中查找私钥

Question

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

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

等式 (d*e mod phi = 1) 导致；

e mod phi = 1/d

所以

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

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

Answer 1

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

d=1/e mod phi

对于 RSA，我如何计算秘密指数？