RSA详解

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
————————————————