仅使用ne和c进行RSA解密

Question

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

而且，仅在另一个挑战中c，n给出的值就更大了。您对此有什么建议吗？

Answer 1

它是捕获标志问题，似乎nec确实是弱数。

您可以使用RsaCtfTool解决它

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

timctf{CENSORED}