当没有给出私钥时,RSA密码系统找到大n的p和q

时间:2017-10-19 13:01:11

标签: cryptography rsa

我正在处理一个RSA问题来解密一些给定的字符串。

公钥为(n,e),其中:

n = 679372223375244767426661823611571709377236531593801193332198472747214909

e = 389263491409977986099492708162379040578860053202851003849443831378701

没有给出私钥d,如何找到相应n的p和q? 我用来分解n的任何方法都证明是低效的。

1 个答案:

答案 0 :(得分:0)

要求Alpertron执行分解:

n = 780535 675704 985143 085937 429075 336653 (36 digits)
  × 870392 276127 072787 672802 596403 119153 (36 digits)