[GWCTF 2019]BabyRSA 1

最新推荐文章于 2024-08-22 01:51:10 发布

前方是否可导？

最新推荐文章于 2024-08-22 01:51:10 发布

阅读量1.9k

点赞数

分类专栏： RSA

本文链接：https://blog.csdn.net/weixin_44110537/article/details/107180535

版权

本文详细介绍了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