RSA-计算没有p和q的d

Question

我有一个解密消息的任务。但是，我只给出了n和e的值。那么，仍然可以找到d的值吗？是否有任何可以在不知道p和q的情况下计算d的快捷公式？

Answer 1

RSA的安全性源于从e和n（公钥）计算d的困难。听起来你已经设定的任务基本上是通过将n分解为其素因子p和q来破坏RSA，然后使用它们来计算d。假设n不是太大，分解应该相对容易（Wolfram|Alpha可以做到这一点）。