我在本地黑客事件中得到了这个问题,但我无法解决。
问题陈述----
继续他们的窥探习惯,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$
的价值是多少? (密钥生成中使用的素数)