encryption - 仅使用n e和c进行RSA解密

Question

我需要解密c，并且只给我n，e和c，计算p和q或phi(n)几乎是不可能的，所以我还有什么其他选择？我尝试计算p和q，但在连续运行该程序的最后24小时内，搜索没有什么进展。
这些是我得到的值:n: 58900433780152059829684181006276669633073820320761216330291745734792546625247e: 65537c: 56191946659070299323432594589209132754159316947267240359739328886944131258862
同样，在另一个挑战中，仅给出了c和n，并且值更大。您对此有什么建议吗？

Answer 1

好吧，问题似乎与CTF有关，因为n，e和c的模式是弱数。
你可以用RsaCtfTool解决

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

timctf{CENSORED}