JarvisOJ Basic easyRSA

标签：因式分解   rsa   解密   分解   asc   转化   soj   factor   asi   

还记得veryeasy RSA吗？是不是不难？那继续来看看这题吧，这题也不难。

已知一段RSA加密的信息为：0xdc2eeeb2782c且已知加密所用的公钥：

(N=322831561921859 e = 23)

请解密出明文，提交时请将数字转化为ascii码提交

比如你解出的明文是0x6162，那么请提交字符串ab

提交格式:PCTF{明文字符串}

根据解密方法，只需将N分解得到p,q,，就可以算出来d

因式分解可以使用primefac库中的factorint

将文字转换为字符串可以使用libnum库中的n2s

JarvisOJ Basic easyRSA

标签：因式分解   rsa   解密   分解   asc   转化   soj   factor   asi   

原文地址：https://www.cnblogs.com/fantasquex/p/10349646.html