代码之家 › 专栏 › 技术社区 › Teodor Vecerdi

仅使用n e和c的RSA解密

rsa encryption

11

Teodor Vecerdi · 技术社区 · 8 年前

我需要解密c,而我只得到了n,e和c,计算p和q或phi(n)几乎是不可能的,那么我还有什么其他选择呢?我试着计算p和q,但在连续运行程序的最后24小时内,我在搜索方面进展甚微。
这些是我得到的值:
n: 58900433780152059829684181006276669633073820320761216330291745734792546625247
e: 65537
c: 56191946659070299323432594589209132754159316947267240359739328886944131258862

此外,仅在另一个挑战中 c 和 n 给出的值要大得多。你对此也有什么建议吗?

2 回复 | 直到 8 年前

1

22

Dwi Mulia Mokoginta 5 年前

这些问题似乎与CTF有关,因为n、e和c的模式都是弱数。

你可以用 RsaCtfTool

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

timctf{CENSORED}

2

1

Lê Thá» Quá»³nh HÆ°Æ¡ng 4 年前

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