题目来源[BUUCTF]REVERSE——rsa
打开文件夹有两个文件
打开 pub.key 文件
复制到解密网站
对应 RSA 密钥指数 E=65537,这一串模数可以转化为十进制后可以分离出 p、q
p=285960468890451637935629440372639283459,q=304008741604601924494328155975272418463
所以已知 E、p、q，也就已知 N、L，解密脚本
import gmpy2
import rsa
E = 65537
N = 86934482296048119190666062003494800588905656017203025617216654058378322103517
p = 285960468890451637935629440372639283459
q = 304008741604601924494328155975272418463
pq = (p-1)*(q-1)
d = gmpy2.invert(E,pq)
key = rsa.PrivateKey(N, E, int(d), p, q)
with open("F:\\CTF question\\BUUCTF\\Reverse\\output\\flag.enc", "rb+") as f:f = f.read() # 读取 flag.enc 内容并用 RSA 算法解密
print(rsa.decrypt(f, key))
RSA 加密算法
加密：
密文 = 明文的E次方 mod N
公钥为 E、N 组合（E，N）
解密：
明文 = 密文的D次方 mod N
私钥为 D、N 组合 （D，N）
密钥对生成：
N: 两个质数 p、q 相乘 N = p*q
L: p-1、q-1 的最小公倍数 L = lcm(p-1,q-1)
E: 满足：1<E<L, E和L最大公约数为 1 1<E<L,gcd(E,L) = 1
D: 由 E 计算出 1<D<L,E*D mod L = 1
