BUUCTF [GUET-CTF2019]BabyRSA

最新推荐文章于 2025-10-06 10:12:37 发布

原创最新推荐文章于 2025-10-06 10:12:37 发布 · 599 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#安全

文章描述了一种数学计算过程，涉及到p和q两个素数，以及(p+1)(q+1)，e，d和c等变量。通过给定的公式计算N=p*q，最终得出与加密相关的标志(flag)。

通过题目得知，p+q,(p+1)(q+1),e,d,c，我们只需要求出N即可

N=p*q=(p+1)(q+1)-(p+q)-1

最后得flag{cc7490e-78ab-11e9-b422-8ba97e5da1fd}

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

sky_hhd

关注关注

0
点赞
踩
1

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

[GUET-CTF2019]BabyRSA 题解

偷一个月亮

09-13

2493

# coding:utf-8 # 原题目 # p+q : 0x1232fecb92adead91613e7d9ae5e36fe6bb765317d6ed38ad890b4073539a6231a6620584cea5730b5af83a3e80cf30141282c97be4400e33307573af6b25e2ea # (p+1)(q+1) : 0x5248becef1d925d45705a7302700d6a0ffe5877fddf9451a9c1181c4d82365806085fd86fbaab0

buu [GUET-CTF2019]BabyRSA

ao52426055的博客

12-01

1593

查看题目观察题目给的条件，给了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

最新发布

2501_91682449的博客

10-06

810

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

[GUET-CTF2019]BabyRSA

2er0!=O的博客

05-26

1354

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

BUUCTF_Crypto_[GUET-CTF2019]BabyRSA

qq_58370970的博客

11-22

677

题目：给了一个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

1207

buuctf 密码学刷题记录

BUUCTF [NCTF2019]babyRSA解题思路

weixin_45441024的博客

11-29

3051

BUUCTF [NCTF2019]babyRSA 这是一道RSA的题目，前几天看祥云杯的RSA做到自闭，做点简单的题转换一下心情。下载文件之后是一个压缩包，里面有一个py文件，题目如下： from Crypto.Util.number import * from flag import flag def nextPrime(n): n += 2 if n & 1 else 1 while not isPrime(n): n += 2 return n p

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

qi_SJQ_的博客

12-18

708

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 [GUET-CTF2019]BabyRSA wp

hsqGOD's blog

03-16

2085

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

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

yuqie的博客

06-06

567

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

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

ChaoYue_miku的博客

02-07

797

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

crypto-[GUET-CTF2019]BabyRSA

2301_76767854的博客

06-29

392

观察题目给的条件，给了p+q，(p+1)(q+1),e,d,以及密文C。求M的值，已知C，d，N后，用函数pow()后，即可求出。RSA的解密公式为：M=C^d mod N。所以求出N即可（N=p*q）

BUUCTF-------[GWCTF 2019]BabyRSA1

woshicainiao666的博客

09-24

517

**因为n的值太大，所以创建一个.txt文件，将n的值放进去，切记第一行要空出来，否则就会报错***1.首先解压文件，得到两个文件,分析代码，知道了。2.已知n=q*p，求q和p，n数太大了，通过。c1,c2知道后，接下来就是求f1，f2。从后往前推导，想要知道。

BUUCTF Crypto [GWCTF 2019]BabyRSA wp

hsqGOD's blog

03-19

1952

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

CTF -[GWCTF 2019]babyRSA

weixin_64751732的博客

08-22

748

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

BUUCTF 每日打卡 2021-5-8

weixin_52446095的博客

05-08

7456

引言 together 附件有两个公钥,pem 和 flag(base64编码) 文件联想题目，容易猜想是 RSA 共模攻击编写代码验证： from Crypto.PublicKey import RSA with open("pubkey1.pem", "r") as f: key = RSA.import_key(f.read()) print(key.n) print(key.e) with open("pubkey2.pem", "r") as f: key

[GWCTF 2019]BabyRSA1

qq_61774705的博客

05-11

551

1.题目代码： # import hashlib # import sympy # from Crypto.Util.number import * # # N=63658514959457474690903016018269086622290925646484729178300065183722792133723789965128794359777327094438403485892529574488072710160684141364000652761487311065141015589377654

Buuctf-Web-[极客大挑战 2019]EasySQL1 代码

12-28

### Buuctf Web 极客大挑战 2019 EasySQL1 解题代码对于Buuctf Web中的极客大挑战2019之EasySQL1，由于该题目存在未对输入参数进行适当过滤的情况，可以利用这一特性通过SQL注入的方式完成解题。下面展示的是基于此逻辑构建的攻击向量实现方式。 #### 使用Python脚本模拟请求并获取Flag ```python import requests url = "http://example.com/login" # 替换成实际地址 payload = { 'username': "' OR '1'='1", 'password': "' OR '1'='1" } response = requests.post(url, data=payload) if "flag{" in response.text: start_index = response.text.find("flag{") end_index = response.text.find('}', start_index) + 1 flag = response.text[start_index:end_index] print(f"The obtained flag is: {flag}") else: print("Failed to obtain the flag.") ``` 上述代码展示了如何构造一个简单的POST请求来发送含有SQL注入语句的数据包给目标网站，并从中提取返回页面内的`flag`字符串[^1]。需要注意的是，在真实环境中应当合法合规地参与CTF竞赛活动，不得用于非法目的或损害他人利益的行为上。