仅使用n e和c的RSA解密

Question

我需要解密c而我只得到n，e和c而计算p和q或phi（n）几乎是不可能的，那么我还有其他选择吗？我尝试计算p和q但是在连续运行程序的最后24小时内我的搜索进展很少 这些是我给出的价值观：
n: 58900433780152059829684181006276669633073820320761216330291745734792546625247
e: 65537
c: 56191946659070299323432594589209132754159316947267240359739328886944131258862

另外，在另一项挑战中，只给出了c和n，而且值更大了。你有什么建议吗？

Answer 1

这是捕获标志问题，看来n e c确实是弱数。

您可以使用RsaCtfTool

解决它

python RsaCtfTool -n 58900433780152059829684181006276669633073820320761216330291745734792546625247 -e 65537 --uncipher 56191946659070299323432594589209132754159316947267240359739328886944131258862

timctf{CENSORED}

Answer 2

https://www.dcode.fr/rsa-cipher 试试这个，但它需要 p 和 q。所以我使用手动计算器来计算 p 和 q。 使用 Fact(n)，例如：Fact(91)= 7x13，所以 p=7，q=13