[RSA]P 加密代码如下 flag = b;NSSCTF&#;******&#;;p = getPrime()q = getPrime()n = p*qe = phi = (p-)*(q-)m = bytes_to_long(flag)c = powmod(m, e, n)print(f;n = &#;n&#;;)print(f;e = &#;e&#;;)print(f;c = &#;c&#;;) 我们发现e很小，所以我们尝试使用小明文去解决 要注意，iroot的[]是结果[]是能否做到 [RSA]P 我们发现这次的e虽然更小了，但是显然得不到 me<nm^{e} < n me<n 又因为我们知道 c≡me mod Nc \equiv m^{e} \bmod N c≡memodN 所以我们可以得到 me≡c+k×Nm^{e} \equiv c+k\times N ...

[RSA]P 发现源码直接给我了p,q,e,c,那就很简单了，我们求出phi,N就可以通过inverse函数拿到phi的逆元d，这样就可以直接解出来明文了，代码如下 from Crypto.Util.number import *p = q = e = c = ...