RSATool2 使用方法
目录
RSATool2 使用方法
题目名称:easy RSA
题目描述:
已知一段加密的信息为:0xdc2eeeb2782c,且已知加密所用的公钥:(N = 322831561921859,e = 23)
请解密出明文,提交时请将数字转化成 ascii 码提交,比如你解出的明文是 0x6162 ,请提交字符串 ab
提交格式:PCTF{明文字符串}
界面上的 P Q N D E 对应 RSA 算法中的 p、q、N、d、e,工具这里的 E 要用16进制(hex)
将题目中 N = 322831561921859,e = 23 填入对应的地方,23要转成16进制也就是17,右上角选择十进制
点击 Factor N 分解 N 得到 P 和 Q
点击 Calc. D 计算出 D
点击 Test ,在弹出的界面中第一个文本框里输入一个要测试的明文,这里用 12345 测试,点击 Encrypt 将 12345 加密成 109065107010884
再点击 Decrypt 将 109065107010884 解密,如果解密成 12345 就说明没问题
接下来在第二个文本框里输入题目要求解密的密文 242094131279916 (0xdc2eeeb2782c 的十进制),点击 Decrypt 得到明文 3a5Y
欲将心事付瑶琴。知音少,弦断有谁听?