BUUCTF------rsa

1.拿到文件，解压，得到两个文件

 2.根据提示（RSA），这是一种加密算法，百度学习该算法

3.打开pub文件

得到公钥，在线rsa解密，得到模数和e（http://tool.chacuo.net/cryptrsakeyparse）

注意该模数为16进制，需要转换为10进制（进制转换 - 在线工具）

4，分离模数，得到p,q（factordb.com）

 5，这个时候已经得到

p=285960468890451637935629440372639283459

q=304008741604601924494328155975272418463

e=65537

6.写脚本，进行解密

import gmpy2
import rsa
num = "C0332C5C64AE47182F6C1C876D42336910545A58F7EEFEFC0BCAAF5AF341CCDD"
N = int(num,16)
E = 65537
p = 285960468890451637935629440372639283459
q = 304008741604601924494328155975272418463
D = int(gmpy2.invert(E,(p-1)*(q-1)))
privkey = rsa.PrivateKey(N, E, D, p, q)
with open("flag.enc的位置", "rb+") as file:
    text = file.read()
message = rsa.decrypt(text,privkey)
print(message)

 最后得出flag{decrypt_256}