[GUET-CTF2019]BabyRSA 题解

最新推荐文章于 2024-06-24 17:17:00 发布
最新推荐文章于 2024-06-24 17:17:00 发布
阅读量2.1k 收藏
点赞数 1
分类专栏： Python CTF 文章标签： rsa python
本文为博主原创文章，未经博主允许不得转载，否则追究法律责任。
本文链接：https://blog.csdn.net/yiqiushi4748/article/details/108568644
版权 
# coding:utf-8
# 原题目
# p+q : 0x1232fecb92adead91613e7d9ae5e36fe6bb765317d6ed38ad890b4073539a6231a6620584cea5730b5af83a3e80cf30141282c97be4400e33307573af6b25e2ea
# (p+1)(q+1) : 0x5248becef1d925d45705a7302700d6a0ffe5877fddf9451a9c1181c4d82365806085fd86fbaab08b6fc66a967b2566d743c626547203b34ea3fdb1bc06dd3bb765fd8b919e3bd2cb15bc175c9498f9d9a0e216c2dde64d81255fa4c05a1ee619fc1fc505285a239e7bc655ec6605d9693078b800ee80931a7a0c84f33c851740
# e : 0xe6b1bee47bd63f615c7d0a43c529d219
# d : 0x2dde7fbaed477f6d62838d55b0d0964868cf6efb2c282a5f13e6008ce7317a24cb57aec49ef0d738919f47cdcd9677cd52ac2293ec5938aa198f962678b5cd0da344453f521a69b2ac03647cdd8339f4e38cec452d54e60698833d67f9315c02ddaa4c79ebaa902c605d7bda32ce970541b2d9a17d62b52df813b2fb0c5ab1a5
最低0.47元/天 解锁文章
偷一个月亮
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
[GUET-CTF2019]BabyRSA
2er0!=O的博客
05-26 1086
[GUET-CTF2019]BabyRSA 把下载下来的附件改为txt格式的到 p+q : 0x1232fecb92adead91613e7d9ae5e36fe6bb765317d6ed38ad890b4073539a6231a6620584cea5730b5af83a3e80cf30141282c97be4400e33307573af6b25e2ea (p+1)(q+1) : 0x5248becef1d925d45705a7302700d6a0ffe5877fddf9451a9c1181c4d823658
[GUET-CTF2019]BabyRSA(p,q灵活应用）
qi_SJQ_的博客
12-18 510
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
CTF-一个简单的RSA解密
最新发布
zhz444614971的博客
06-24 337
题目的输出： 需要知道的知识点: 一.RSA加密的原理公式 RSA各个字母的含义： p,q（两个不同的大素数） e（满足gcd(e,phi)=1） d（密匙） c（密文） m（明文） n = p*q phi = (p-1)*(q-1) d*e mod phi =1 c =
buu [GUET-CTF2019]BabyRSA
ao52426055的博客
12-01 1292
查看题目 观察题目给的条件，给了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
CTF 每日一题 Day38 [GUET-CTF2019]BabyRSA
ChaoYue_miku的博客
02-07 590
题目名称：[GUET-CTF2019]BabyRSA 题目类型：Crypto 题目来源：BUUCTF 题目描述：注意：得到的 flag 请包上 flag{} 提交, flag{小写字母}
BUUCTF [GUET-CTF2019]BabyRSA
sky_hhd的博客
07-04 380
最后得flag{cc7490e-78ab-11e9-b422-8ba97e5da1fd}通过题目得知，p+q,(p+1)(q+1),e,d,c，我们只需要求出N即可。
BUUCTF_Crypto_[GUET-CTF2019]BabyRSA
qq_58370970的博客
11-22 499
题目：给了一个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
google-ctf：Google CTF
02-04
该存储库列出了2017-2019 Google CTF中使用的大多数挑战以及可用于运行这些挑战的大多数基础结构。 重要信息-2017、2018、2019和2020文件夹中的代码具有未修复的安全漏洞。 这些是故意存在的，并且在实际的生产基础...
saigar-ctf:Saigar CTF 平台
05-29
赛加尔CTF世界上第一个众包调查的 CTF 平台介绍Saigar CTF 是一个开源 CTF 平台，用于促进众包调查，可以扩展到数百个具有实时数据的并发用户。 Saigar CTF 平台促成的最大事件有500 多个用户，在6 小时内提交了8,...
SQLi-CTF-master.zip
04-09
CTF（Capture The Flag）是一种网络安全竞赛，参赛者通过解决各种安全挑战来获取积分，而SQLi-CTF通常是指在CTF比赛中涉及SQL注入的特定类型挑战。 在SQL注入攻击中，攻击者可以向应用程序输入恶意的SQL代码，以...
超微X11SPW-CTF主板用户手册
04-01
超微X11SPW-CTF主板用户手册
2022工业互联网大赛-杭州-CTF题目
09-14
第一次参加工控类的CTF，然后正好团队中有一个小伙伴电脑连不上局域网，只能从我电脑中下载下来，因此这次正好有完整的题目和附件，然后也基本是misc和crypto题。分享给需要的朋友，如果有人能写出writeup的话，那就...
BUUCTF Crypto [GUET-CTF2019]BabyRSA wp
hsqGOD's blog
03-16 1883
这题RSA非常简单，给出了p+q和（p+1）*(q+1)的值，通过简单的拼凑就可以得到n和欧拉函数phin的值，直接求得flag出来，脚本如下 // python2 import gmpy2 a =0x1232fecb92adead91613e7d9ae5e36fe6bb765317d6ed38ad890b4073539a6231a6620584cea5730b5af83a3e80cf301412...
buuctf crypto 【[GUET-CTF2019]BabyRSA】解题记录
jsbbd12的博客
09-12 487
buuctf 密码学刷题记录
[GUET-CTF2019]BabyRSA-BUUCTF-解方程
yuqie的博客
06-06 328
因为这是第一次用这个网站解出数据大的方程，或许是因为这组方程太简单了吧。接下来使用sage在线网站解方程（p,q,e,c已知，代码跑就完事了。
[GWCTF 2019]BabyRSA
wp568的博客
08-29 258
求出c1，c2后，需要解方程组，才能获得flag。已知，e，n，m1，m2 可以求出c1，c2。n可以通过几种方式分解出p、q。
BUUCTF Crypto [GWCTF 2019]BabyRSA wp
hsqGOD's blog
03-19 1699
这题我们可以看到，在题目的加密脚本中，我们可以发现q = sympy.nextprime§，意味着p和q是相邻的素数，非常接近，于是可以将N开平方根，这个数的nextprime就为q，然后就可以求出所有rsa的元素求出c1，c2来。然后可以通过c1，c2和F1,F2的关系得到关系式，3C1F2²-3C1²F2+C1³-C2=0，于是可以通过初中所学的二次方程求根公式，得到m1，m2求出flag，解...
[GWCTF 2019]BabyRSA 1
weixin_44110537的博客
07-07 1779
问题 首先拿到压缩包,压缩包中给了我们两个文件 一个是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] fla
[GWCTF 2019]BabyRSA 1解题(记一次sympy学习过程)
学习，再学习
08-27 217
求解方程组
bugku ctf sqli-0x1题解
03-23
bugku ctf是一个CTF（Capture The Flag）比赛平台，提供各种类型的安全挑战题目供参赛者解答。sqli-0x1是其中一个SQL注入题目，下面是该题目的解题思路： 1. 题目描述：sqli-0x1是一个简单的SQL注入题目，要求获取...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值