Java 查找使用RSA生成的数字(这是两个密钥的一部分)的主要因子

Java 查找使用RSA生成的数字(这是两个密钥的一部分)的主要因子,java,rsa,Java,Rsa,我有RSA(e;n)生成的公钥和私钥(d;n)。我有这3个数字,例如: n=113753..47267 e=4978..2634861 d=352...1223909 有了这些知识,如何找到n的主要因素 不能将n分解(这实际上是RSA密码系统的基础)。 在“cannot”(不能)下,我的意思是,与密码学中通常的做法一样,“不能在合理的时间内做到这一点”。-moepYou不能仅通过使用这些数字来分解n,但可以使用公钥/私钥进行加密/解密。你要找的p和q已经不见了。。。。

我有RSA(e;n)生成的公钥和私钥(d;n)。我有这3个数字,例如:

n=113753..47267
e=4978..2634861
d=352...1223909
有了这些知识,如何找到n的主要因素

不能将n分解(这实际上是RSA密码系统的基础)。
在“cannot”(不能)下,我的意思是,与密码学中通常的做法一样,“不能在合理的时间内做到这一点”。

-moepYou不能仅通过使用这些数字来分解
n
,但可以使用公钥/私钥进行加密/解密。你要找的
p
q
已经不见了。。。。