还记得veryeasy RSA吗?是不是不难?那继续来看看这题吧,这题也不难。
已知一段RSA加密的信息为:0xdc2eeeb2782c且已知加密所用的公钥:
(N=322831561921859 e = 23)
请解密出明文,提交时请将数字转化为ascii码提交
比如你解出的明文是0x6162,那么请提交字符串ab
提交格式:PCTF{明文字符串}
按照RSA算法,将N质因数分解得到p=13574881,q=23781539,然后求d(即e在模(p-1)*(q-1)下的逆元)=42108459725927,之后解码就可以,得到flag:
PCTF{3a5Y}
PS:pygm2和libnum真好用