[GWCTF 2019]BabyRSA 1

本文详细介绍了GWCTF 2019中名为BabyRSA 1的解密挑战。作者首先介绍问题背景,包括加密脚本和待解密数据。接着分析加密过程,解释了RSA加密原理,如何找到素数p和q,以及解密步骤。解密关键在于利用给定的N和方程组求解原始数据。最后,作者强调理解加密脚本和查找未知函数的重要性。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

问题

首先拿到压缩包,压缩包中给了我们两个文件
在这里插入图片描述
一个是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
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值