JarvisOJ Basic easyRSA
Posted FantasqueX
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了JarvisOJ Basic easyRSA相关的知识,希望对你有一定的参考价值。
还记得veryeasy RSA吗?是不是不难?那继续来看看这题吧,这题也不难。
已知一段RSA加密的信息为:0xdc2eeeb2782c且已知加密所用的公钥:
(N=322831561921859 e = 23)
请解密出明文,提交时请将数字转化为ascii码提交
比如你解出的明文是0x6162,那么请提交字符串ab
提交格式:PCTF{明文字符串}
根据解密方法,只需将N分解得到p,q,,就可以算出来d
因式分解可以使用primefac库中的factorint
将文字转换为字符串可以使用libnum库中的n2s
以上是关于JarvisOJ Basic easyRSA的主要内容,如果未能解决你的问题,请参考以下文章