仅使用 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

嗯，看起来问题是 CTF 相关的，因为 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

仅使用 n e 和 c 的 RSA 解密

RSA decryption using only n e and c

encryption

rsa