[INSHack2017]rsa16m

得到一份提示：

When you need really secure communications, you use RSA with a 4096 bit key. <br>
I want really really really secure communications to transmit the nuclear launch codes (yeah IoT is everywhere man) so I used RSA with a 16777216 bit key. Surely russians will not be able to factor that one ! <br>
File md5 : 1049a0c83a2e34760363b4ad9778753f

我们可以知道n,e,c。且n,c特别大，可以作为低加密指数攻击来做。

解密脚本：

from gmpy2 import*
from libnum import*

f=open('C:\\Users\\MIKEWYW\\Desktop\\BUURSA题目\\attachment\\tmp\\rsa.txt',"r")
f.readline()
c=int(f.readline().strip("\n").split("=")[1],16)
e=0x10001
m=iroot(c,e)[0]
print(n2s(m))

解得：

INSA{(I)NSA_W0uld_bE_pr0uD}