crypto-[GUET-CTF2019]BabyRSA

最新推荐文章于 2026-04-18 04:15:36 发布

原创最新推荐文章于 2026-04-18 04:15:36 发布 · 437 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

收录于

当前文章被以下社区和专栏收录：

打开给出的文件

观察题目给的条件，给了p+q，(p+1)(q+1),e,d,以及密文C

RSA的解密公式为：M=C^d mod N

所以求出N即可（N=p*q）

求M的值，已知C，d，N后，用函数pow()后，即可求出。

求出结果为：

flag{cc7490e-78ab-11e9-b422-8ba97e5dalfd}

标签

#python

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

河金第一秃秃

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

buu [GUET-CTF2019]BabyRSA

ao52426055的博客

12-01

1665

查看题目观察题目给的条件，给了p+q，（p+1)(q+1)，e，d,以及密文C. RSA的解密公式：M=C^d mod n 所以我们只要求出n即可。(n = pq) n = (p+1)(q+1) - (p+q) - 1 求M的值，已知C，d，n后用函数pow(),即可求出 import libnum a = 0x1232fecb92adead91613e7d9ae5e36fe6bb765317d6ed38ad890b4073539a6231a6620584cea5730b5af83a3e80cf30

参与评论您还未登录，请先登录后发表或查看评论

BUUCTF_Crypto_[GUET-CTF2019]BabyRSA

qq_58370970的博客

11-22

730

题目：给了一个babyrsa的文件，用txt文件打开给了p+q,(p+1)(q+1)通过这个可以求出n（n=p*q）和phi（phi=(p-1)(q-1)） n=(p+1)(q+1)-p-q-1,phi=(p+1)(q+1)-2*(p+q) 代码： import gmpy2 import libnum e = 0xe6b1bee47bd63f615c7d0a43c529d219 d = 0x2dde7fbaed477f6d62838d55b0d0964868cf6efb2c282a5f13e

buuctf crypto 【[GUET-CTF2019]BabyRSA】解题记录

jsbbd12的博客

09-12

1270

buuctf 密码学刷题记录

CTF-Crypto-[GUET-CTF2019]BabyRSA：从已知和推导N的视角解析RSA非典型参数攻击

最新发布

weixin_30784501的博客

04-18

156

本文详细解析了GUET-CTF2019中的BabyRSA题目，通过非典型参数p+q和(p+1)(q+1)推导出模数n=p×q，并实现RSA解密。文章提供了完整的数学推导过程、Python代码实现及CTF中RSA变种题目的解题技巧，适合Crypto和CTF爱好者学习参考。

[GUET-CTF2019]BabyRSA-BUUCTF-解方程

yuqie的博客

06-06

641

因为这是第一次用这个网站解出数据大的方程，或许是因为这组方程太简单了吧。接下来使用sage在线网站解方程（p,q,e,c已知，代码跑就完事了。

CTF -[GWCTF 2019]babyRSA

weixin_64751732的博客

08-22

908

RSA的基本加解密过程，以及针对RSA中大整数n的分解。

buuctf-crypto-[GUET-CTF2019]BabyRSA

2501_91682449的博客

10-06

980

在 Python 中，冒号 : 表示“接下来要缩进，开始一个代码块”。# if 语句if x > 0:print("x 是正数") # ← 这个缩进的代码属于 if 的“代码块”# for 循环print(i) # ← 这是 for 循环的代码块# 函数定义print("你好！") # ← 这是函数 hello 的代码块# 类定义name = "张三" # ← 这是类 Person 的代码块🔑 关键点：冒号 : 告诉 Python：“下面的内容属于我，要缩进！

BUUCTF_crypto_[GUET-CTF2019]BabyRSA

suisuisama的博客

04-22

693

这道题目展示了当给出一些非标准的 RSA 参数时（如p+q和(p+1)(q+1)），如何通过这些信息恢复出标准的 RSA 参数并进行解密。关键在于理解 RSA 参数之间的数学关系，并能灵活地进行代数推导。

BUU-Crypto-[GUET-CTF2019]BabyRSA

七堇年的博客

02-12

1896

BUU-Crypto-[GUET-CTF2019]BabyRSA

BUUCTF Crypto [GUET-CTF2019]BabyRSA wp

hsqGOD's blog

03-16

2145

这题RSA非常简单，给出了p+q和（p+1）*(q+1)的值，通过简单的拼凑就可以得到n和欧拉函数phin的值，直接求得flag出来，脚本如下 // python2 import gmpy2 a =0x1232fecb92adead91613e7d9ae5e36fe6bb765317d6ed38ad890b4073539a6231a6620584cea5730b5af83a3e80cf301412...

CTF 每日一题 Day38 [GUET-CTF2019]BabyRSA

ChaoYue_miku的博客

02-07

970

题目名称：[GUET-CTF2019]BabyRSA 题目类型：Crypto 题目来源：BUUCTF 题目描述：注意：得到的 flag 请包上 flag{} 提交, flag{小写字母}

buuctf_crypto36-40

2401_84859230的博客

07-31

832

我们对‘p+q’和‘(p-1)*(q-1)’是不是很熟悉,(p-1)*(q-1)=pq-(p+q)+1=n-p-q+1,这样我们直接求出n了，根据m=pow(enc_flag,d,n),直接求出m。观察乐谱，"这里没有八"，说明极有可能是八进制来表示acsll码，那么我们直接随波逐流一把梭。实话说这题还是比较难想到的，属于Playfair密码，有兴趣可以去参考。题目就给了n和e,那么我们直接使用在线工具。去分解n,得到p和q，之后求出d。1.密文长度通常为偶数。2.字母频率更均匀。

BUUCTF [GUET-CTF2019]BabyRSA

sky_hhd的博客

07-04

641

最后得flag{cc7490e-78ab-11e9-b422-8ba97e5da1fd}通过题目得知，p+q,(p+1)(q+1),e,d,c，我们只需要求出N即可。

[GUET-CTF2019]BabyRSA

2er0!=O的博客

05-26

1408

[GUET-CTF2019]BabyRSA 把下载下来的附件改为txt格式的到 p+q : 0x1232fecb92adead91613e7d9ae5e36fe6bb765317d6ed38ad890b4073539a6231a6620584cea5730b5af83a3e80cf30141282c97be4400e33307573af6b25e2ea (p+1)(q+1) : 0x5248becef1d925d45705a7302700d6a0ffe5877fddf9451a9c1181c4d823658

[GWCTF 2019]BabyRSA

wp568的博客

08-29

554

求出c1，c2后，需要解方程组，才能获得flag。已知，e，n，m1，m2 可以求出c1，c2。n可以通过几种方式分解出p、q。

[GUET-CTF2019]BabyRSA(p,q灵活应用）

qi_SJQ_的博客

12-18

755

1.首先可以推算： n=p*q=(p+1)(q+1)-(p+q)-1 欧拉函数：φ(n)=(p-1)(q-1)=phi=(p+1)(q+1)-2*(p+q) 2.exp: import libnum a=0x1232fecb92adead91613e7d9ae5e36fe6bb765317d6ed38ad890b4073539a6231a6620584cea5730b5af83a3e80cf30141282c97be4400e33307573af6b25e2ea b=0x5248becef1d925d4

BUUCTF Crypto [GWCTF 2019]BabyRSA wp

hsqGOD's blog

03-19

2013

这题我们可以看到，在题目的加密脚本中，我们可以发现q = sympy.nextprime§，意味着p和q是相邻的素数，非常接近，于是可以将N开平方根，这个数的nextprime就为q，然后就可以求出所有rsa的元素求出c1，c2来。然后可以通过c1，c2和F1,F2的关系得到关系式，3C1F2²-3C1²F2+C1³-C2=0，于是可以通过初中所学的二次方程求根公式，得到m1，m2求出flag，解...