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

最新推荐文章于 2025-10-06 10:12:37 发布
原创 最新推荐文章于 2025-10-06 10:12:37 发布 · 1.1k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#网络安全 #密码学 #安全 #系统安全

文章介绍了如何利用Python库gmpy2处理大数，通过给定p+q和(p+1)*(q+1)的结果，以及密钥d和c，计算并输出m的值，展示了在密码学中的一个解密过程。

1.打开文件

2.给出了p+q以及（p+1）*(q+1),e，d，c，就可以得出结果了

import gmpy2  
from Crypto.Util.number import long_to_bytes  

#p+q用x表示
#(p+1)(q+1)用y表示
x = 0x1232fecb92adead91613e7d9ae5e36fe6bb765317d6ed38ad890b4073539a6231a6620584cea5730b5af83a3e80cf30141282c97be4400e33307573af6b25e2ea
y = 0x5248becef1d925d45705a7302700d6a0ffe5877fddf9451a9c1181c4d82365806085fd86fbaab08b6fc66a967b2566d743c626547203b34ea3fdb1bc06dd3bb765fd8b919e3bd2cb15bc175c9498f9d9a0e216c2dde64d81255fa4c05a1ee619fc1fc505285a239e7bc655ec6605d9693078b800ee80931a7a0c84f33c851740  
d = 0x2dde7fbaed477f6d62838d55b0d0964868cf6efb2c282a5f13e6008ce7317a24cb57aec49ef0d738919f47cdcd9677cd52ac2293ec5938aa198f962678b5cd0da344453f521a69b2ac03647cdd8339f4e38cec452d54e60698833d67f9315c02ddaa4c79ebaa902c605d7bda32ce970541b2d9a17d62b52df813b2fb0c5ab1a5
c = 0x50a

最低0.47元/天 解锁文章
[GUET-CTF2019]BabyRSA 题解
偷一个月亮
09-13 2485
# coding:utf-8 # 原题目 # p+q : 0x1232fecb92adead91613e7d9ae5e36fe6bb765317d6ed38ad890b4073539a6231a6620584cea5730b5af83a3e80cf30141282c97be4400e33307573af6b25e2ea # (p+1)(q+1) : 0x5248becef1d925d45705a7302700d6a0ffe5877fddf9451a9c1181c4d82365806085fd86fbaab0
buu [GUET-CTF2019]BabyRSA
ao52426055的博客
12-01 1583
查看题目 观察题目给的条件，给了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 800
在 Python 中，冒号 : 表示“接下来要缩进，开始一个代码块”。# if 语句if x > 0:print("x 是正数") # ← 这个缩进的代码属于 if 的“代码块”# for 循环print(i) # ← 这是 for 循环的代码块# 函数定义print("你好！") # ← 这是函数 hello 的代码块# 类定义name = "张三" # ← 这是类 Person 的代码块🔑 关键点：冒号 : 告诉 Python：“下面的内容属于我，要缩进！
BUUCTF_Crypto_[GUET-CTF2019]BabyRSA
qq_58370970的博客
11-22 666
题目：给了一个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 [GUET-CTF2019]BabyRSA
sky_hhd的博客
07-04 592
最后得flag{cc7490e-78ab-11e9-b422-8ba97e5da1fd}通过题目得知，p+q,(p+1)(q+1),e,d,c，我们只需要求出N即可。
[GUET-CTF2019]BabyRSA
2er0!=O的博客
05-26 1353
[GUET-CTF2019]BabyRSA 把下载下来的附件改为txt格式的到 p+q : 0x1232fecb92adead91613e7d9ae5e36fe6bb765317d6ed38ad890b4073539a6231a6620584cea5730b5af83a3e80cf30141282c97be4400e33307573af6b25e2ea (p+1)(q+1) : 0x5248becef1d925d45705a7302700d6a0ffe5877fddf9451a9c1181c4d823658
[GUET-CTF2019]BabyRSA(p,q灵活应用）
qi_SJQ_的博客
12-18 698
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
[GUET-CTF2019]Uncle Sam（考点：Schmidt-Samoa密码系统）
MikeCoke的博客
02-21 2036
Schmidt-Samoa密码系统 Schmidt-Samoa密码系统，像rabin加密一样，其安全性基于整数因式分解的难度。但 Rabin 解密时会得到四个解，而 Schmidt-Samor 得到的是唯一解。 密钥生成 1.选取两个大的质数p和q并进行计算N=p2qN = p^2qN=p2q 2. 计算 d=invert(N,φ(pq))d = invert(N,φ(pq))d=invert(N,φ(pq)) 加密 对消息m，计算密文 C=mNmodNC=m^N mod NC=mNmodN 解密 计算明文
[GUET-CTF2019]Uncle Sam（Schmidt-Samoa密码系统-不一样的rsa）
yuqie的博客
06-14 406
Schmidt-Samoa密码系统，像rabin加密一样，其安全性基于整数因式分解的难度。但 Rabin 解密时会得到四个解，而 Schmidt-Samor 得到的是唯一解。注：此次所提n与之前不同，但phi不变。1.选取两个大素数p，q，计算n。2.计算私钥dphi=(p-1)*(q-1)根据密钥生成的公式，结合欧拉定理可知：本站所提phi均为（p-1）*（q-1）所以：接着：又因为：所以就有：因为a的取值可以是 a = 2,3,4,5…，这里方便计算我们取 2对于此题，不必麻烦去求p*q，因为给的n可以
CTF 每日一题 Day38 [GUET-CTF2019]BabyRSA
ChaoYue_miku的博客
02-07 773
题目名称：[GUET-CTF2019]BabyRSA 题目类型：Crypto 题目来源：BUUCTF 题目描述：注意：得到的 flag 请包上 flag{} 提交, flag{小写字母}
crypto-[GUET-CTF2019]BabyRSA
2301_76767854的博客
06-29 370
观察题目给的条件，给了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 Crypto [GUET-CTF2019]BabyRSA wp
hsqGOD's blog
03-16 2079
这题RSA非常简单，给出了p+q和（p+1）*(q+1)的值，通过简单的拼凑就可以得到n和欧拉函数phin的值，直接求得flag出来，脚本如下 // python2 import gmpy2 a =0x1232fecb92adead91613e7d9ae5e36fe6bb765317d6ed38ad890b4073539a6231a6620584cea5730b5af83a3e80cf301412...
[GUET-CTF2019]BabyRSA-BUUCTF-解方程
yuqie的博客
06-06 558
因为这是第一次用这个网站解出数据大的方程，或许是因为这组方程太简单了吧。接下来使用sage在线网站解方程（p,q,e,c已知，代码跑就完事了。
BUUCTF Crypto BabyRSA
m0_47305816的博客
07-15 829
buuctf BabyRSA 首先查看给的已知条件 分析已知条件，已知密文c，p+q,(p+1)(q+1),e,d求明文得到flag 由(p+1)(q+1)和p+q可计算得到pq，也就是n 明文m=c^d mod n； 代码： #(p+1)(q+1) f=0x5248becef1d925d45705a7302700d6a0ffe5877fddf9451a9c1181c4d82365806085fd86fbaab08b6fc66a967b2566d743c626547203b34ea3fdb1bc06dd3b
CTF -[GWCTF 2019]babyRSA
weixin_64751732的博客
08-22 724
RSA的基本加解密过程，以及针对RSA中大整数n的分解。
BUUCTF_Crypto_[GWCTF 2019]BabyRSA
qq_58370970的博客
12-08 750
题目：给了一个py文件和一个txt文件（用txt打开） 可以看出flag是分成两段被加密了 通过 可以知道p，q相差不大，可以通过yafu直接分解出来 得到p，q 解出c1,c2后依旧要接F1+F2=c1，F1**3+fF2**3=c2 大佬的解法 代码： import gmpy2 import libnum from z3 import * from sympy.abc import a,b import binascii e=0x10001 n=63658514...
BUUCTF Crypto [GWCTF 2019]BabyRSA wp
hsqGOD's blog
03-19 1948
这题我们可以看到，在题目的加密脚本中，我们可以发现q = sympy.nextprime§，意味着p和q是相邻的素数，非常接近，于是可以将N开平方根，这个数的nextprime就为q，然后就可以求出所有rsa的元素求出c1，c2来。然后可以通过c1，c2和F1,F2的关系得到关系式，3C1F2²-3C1²F2+C1³-C2=0，于是可以通过初中所学的二次方程求根公式，得到m1，m2求出flag，解...
网站开发与加密教学：探索Crypto-and-pi的世界
资源摘要信息:"Crypto-and-pi"是一个专注于加密技术和网站开发的教育型网站。通过该平台，站长旨在分享自己对于加密技术以及网站开发的热爱，并教授他人如何从事这些领域的相关工作。网站内容包括各种教程和实践指南...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值