还记得veryeasy RSA吗?是不是不难?那继续来看看这题吧,这题也不难。
已知一段RSA加密的信息为:0xdc2eeeb2782c且已知加密所用的公钥:
(N=322831561921859 e = 23)
请解密出明文,提交时请将数字转化为ascii码提交
比如你解出的明文是0x6162,那么请提交字符串ab
提交格式:PCTF{明文字符串}
根据解密方法,只需将N分解得到p,q,,就可以算出来d
因式分解可以使用primefac库中的factorint
将文字转换为字符串可以使用libnum库中的n2s