[GWCTF 2019]BabyRSA 1

问题

首先拿到压缩包,压缩包中给了我们两个文件

一个是encrypt.py 这个文件是加密脚本
另一个是secret里面有我们所需要的数据

分析加密脚本

打开脚本

import hashlib
import sympy
from Crypto.Util.number import *

flag = 'GWHT{******}'
secret = '******'

assert(len(flag) == 38)

half = len(flag) / 2

flag1 = flag[:half]
flag2 = flag[half:]

secret_num = getPrime(1024) * bytes_to_long(secret)

p = sympy.nextprime(secret_num)
q = sympy.nextprime(p)

N = p * q

e = 0x10001

F1 = bytes_to_long(flag1)
F2 = bytes_to_long