BUUCTF Crypto 7

RSA

加压拿到两个文件，pub.key和flag.enc
pub.key打开看一下发现是公钥
用在线解析工具解析
http://www.ssleye.com/pub_asysi.html

得到n和e
在拆分n得到p和q

直接上脚本

import gmpy2
import rsa

p = 285960468890451637935629440372639283459
q = 304008741604601924494328155975272418463
e = 65537
n = 86934482296048119190666062003494800588905656017203025617216654058378322103517

d = gmpy2.invert(e,(q-1)*(p-1))
print(d)

d = 81176168860169991027846870170527607562179635470395365333547868786951080991441

key = rsa.PrivateKey(n,e,d,p,