java - 查找使用 RSA 生成的数字的主要因素（这是两个密钥的一部分）

Question

我有 RSA (e; n) 生成的公钥和私钥 (d; n)。例如，我得到了所有这 3 个数字：

n=113753..47267
e=4978..2634861
d=352...1223909

有了这些知识，如何找到 n 的主要因素？

Answer 1

您不能分解 n （这实际上是 RSA 密码系统所基于的点）。在“不能”下，我的意思是，通常在密码学中，“不能在合理的时间内做到这一点”。