查找RSA中使用的素数

时间:2014-01-25 06:14:58

标签: encryption cryptography rsa

我在本地黑客事件中得到了这个问题,但我无法解决。

问题陈述----

继续他们的窥探习惯,NSA一直在窃听爱丽丝的沟通。借助古老的RSA加密,Alice使用128位RSA加密来交换消息。 Alice将她的公钥分享为

  

$ $ 0xffffffa95256a837568a41c265f4fe27110814aae19f144762d5cc0bcb931807

和她的公钥指数$\phi(n)$$0x11$和Warden。

然而,NSA凭借其巨大的资源,很容易破解这种128位加密。看到你对以前的密码的工作,NSA决定为他们的密码学小组提供一份工作。作为最后的测试,NSA分享了他们从Alice和Warden的谈话中截取的这个公钥。他们还赠送了他们通过消息交换计算出来的私钥。

  

$ Public $ $ Key -   (0xffffffa95256a837568a41c265f4fe27110814aae19f144762d5cc0bcb931807,   0x11)$

     

$ Private $ $ Key -   (0xffffffa95256a837568a41c265f4fe27110814aae19f144762d5cc0bcb931807,$                         $ 0xc3c3c3817b3335577e69b9d0e48e2bc1fdf71f1f4f73a38a7d628d39739bbaf1)$

$p$$q$的价值是多少? (密钥生成中使用的素数)

0 个答案:

没有答案