RSA加解密

头一次接触算法
啊好困
RSA（Rivest-Shamir-Adleman）算法是一种非对称加密算法
密钥生成：选择两个大质数p和q，计算它们的乘积n = p * q。然后选择一个与φ(n)（n的欧拉函数）互质的整数e，通常选择65537。计算私钥d，使得 (d * e) mod φ(n) = 1。

加密：将明文消息M转换成整数m，然后计算密文C = (m^e) mod n。

解密：接收者使用私钥d来还原明文消息，计算 m = (C^d) mod n。

加密需要e和n和m
e，n
解密需要d和n和C
d，n

n又与p，q相关

e一般是65537

而m又与e和n相关

题目给出了公钥，也就是n。
由n得出p，q

from sympy import mod_inverse
import rsa
p = 285960468890451637935629440372639283459  # 替换为你的p 285960468890451637935629440372639283459
q = 304008741604601924494328155975272418463  # 替换为你的q 304008741604601924494328155975272418463
e = 65537  # 已知的e

n = p * q
phi_n = (p - 1) * (q - 1)
d = mod_inverse(e, phi_n)

print("私钥d =", d)

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



with open("./flag.enc","rb") as f:
	f=f.read()
	print(rsa.decrypt(f,key))