目录

RSATool2 使用方法

目录

RSATool2 使用方法

题目名称:easy RSA

题目描述:

已知一段加密的信息为:0xdc2eeeb2782c,且已知加密所用的公钥:(N = 322831561921859,e = 23)

请解密出明文,提交时请将数字转化成 ascii 码提交,比如你解出的明文是 0x6162 ,请提交字符串 ab

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

RSATool2 使用方法-1

界面上的 P Q N D E 对应 RSA 算法中的 p、q、N、d、e,工具这里的 E 要用16进制(hex)

将题目中 N = 322831561921859,e = 23 填入对应的地方,23要转成16进制也就是17,右上角选择十进制

https://pic.imgdb.cn/item/65d867fe9f345e8d032f15cf.jpg

点击 Factor N 分解 N 得到 P 和 Q

https://pic.imgdb.cn/item/65d869a79f345e8d0334192a.jpg

点击 Calc. D 计算出 D

https://pic.imgdb.cn/item/65d86a0b9f345e8d0335246c.jpg

点击 Test ,在弹出的界面中第一个文本框里输入一个要测试的明文,这里用 12345 测试,点击 Encrypt 将 12345 加密成 109065107010884

https://pic.imgdb.cn/item/65d86abd9f345e8d033709c5.jpg

再点击 Decrypt 将 109065107010884 解密,如果解密成 12345 就说明没问题

https://pic.imgdb.cn/item/65d86bca9f345e8d033a1016.jpg

接下来在第二个文本框里输入题目要求解密的密文 242094131279916 (0xdc2eeeb2782c 的十进制),点击 Decrypt 得到明文 3a5Y