查找使用RSA生成的数字的主要因素(这是两个键的一部分)

时间:2013-04-24 09:13:09

标签: java rsa

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

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

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

1 个答案:

答案 0 :(得分:1)

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