RSA详解

发布时间 2023-11-20 15:53:15作者: 夜深人静写算法

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