Encryption 仅使用ne和c的RSA解密
我需要解密c,我只得到n,e和c,计算p和q或φ(n)几乎是不可能的,那么我还有什么其他选择呢?我试图计算p和q,但在连续运行程序的最后24小时内,我在搜索方面进展甚微。Encryption 仅使用ne和c的RSA解密,encryption,rsa,Encryption,Rsa,我需要解密c,我只得到n,e和c,计算p和q或φ(n)几乎是不可能的,那么我还有什么其他选择呢?我试图计算p和q,但在连续运行程序的最后24小时内,我在搜索方面进展甚微。 这些是我得到的值: n:589004337801520598296841810067666963307320320761216330291745734792546625247 e:65537 c:561919466590702993234325945892091327541593169472672403597393288869
这些是我得到的值:
n:589004337801520598296841810067666963307320320761216330291745734792546625247
e:65537
c:56191946659070299323432594589209132754159316947267240359739328886944131258862
另外,在另一个挑战中,只给出了
c
和n
,并且值要大得多。你对此也有什么建议吗?嗯,这些问题似乎与CTF有关,因为n、e和c的模式都是弱数
你可以用计算机解决它
timctf{censtered}
RSA的全部要点是,要做到这一点非常困难。你明白吗?@LukeJoshuaPark我明白,但是挑战应该很容易。挑战的描述是,你无意中听到两个同学在讨论尺寸是否真的重要。
清楚地暗示了一个事实,n
不是那么大吗?“这就是你的暗示。”我也这么想。但是,我仍然不知道除了在未来几年或更长的时间里尝试暴力之外该做些什么。我们的因素是:176773485669509339371361332756951225661和333197218785800427026869958933009188427——感谢
python RsaCtfTool -n 58900433780152059829684181006276669633073820320761216330291745734792546625247 -e 65537 --uncipher 56191946659070299323432594589209132754159316947267240359739328886944131258862