35.RSA
查看题目
类型:n+e+c+p+q= m + 公钥提取
把两个文件后缀都改成txt(我是把第一个文件改成了flagenc.txt)
明显pub.txt是一个公钥解析
再用分解N
得到q,p
明显q,p是十进制的得到D
写脚本
import rsa
e= 65537
n= 86934482296048119190666062003494800588905656017203025617216654058378322103517
p= 285960468890451637935629440372639283459
q= 304008741604601924494328155975272418463
d= 81176168860169991027846870170527607562179635470395365333547868786951080991441
key = rsa.PrivateKey(n,e,d,q,p) #在pkcs标准中,pkcs#1规定,私钥包含(n,e,d,p,q)
with open("D:\\ctfbisai\\buumima\\0eaf8d6c-3fe5-4549-9e81-94ac42535e7b\\flagenc.txt","rb") as f: #以二进制读模式,读取密文
f = f.read()
print(rsa.decrypt(f,key)) # f:公钥加密结果 key:私钥
1
2
3
4
5
6
7
8
9
10
11
12
13
14
运行就可以得到flag
————————————————