2021-01-21

                                 buu系列之密码学
                                 rsa

看题：

解密：

转为10进制分解得：

代入代码得：
import gmpy2
import rsa

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

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

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

with open(“C:\Users\10245\Desktop\output\flag.enc”, “rb+”) as f:
f = f.read()
print(rsa.decrypt(f, key))

即可得flag