首页 > 技术文章 > Easy RSA

hktk1643 2020-10-17 10:36 原文

还记得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真好用

推荐阅读