XCTF Normal_RSA

最新推荐文章于 2023-06-30 12:00:00 发布

原创

最新推荐文章于 2023-06-30 12:00:00 发布 · 1k 阅读

5 ·

CC 4.0 BY-SA版权

本文介绍了一种使用RSA算法解密的实战案例，通过分解大数n找到p和q，进而求得私钥d，最终成功将加密文件解密并转换为明文。

这题本来算是很常规的rsa了，下载附件
在这里插入图片描述
发现有个公钥文件，还有一个加密文件，这种题之前有遇到一次，做法和这个类似，上次那个是用rsa的库，直接解的，这次直接用常规的，好像更简单，记录下模板
记事本打开那个公钥文件，放到在线网站上面解开。
在这里插入图片描述
n是十六进制的，拿去抓换成十进制的数字，然后分解p，q

写脚本跑就完事了

import rsa
import binascii
import sys
import gmpy2
import re
from Crypto.Util import number
def bytes2num(b):
    s='0x'
    for x in b:
        tmp=str(hex