[WUSTCTF2020]babyrsa

原创 已于 2023-08-27 12:17:57 修改 · 413 阅读 · 1 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
收录于
CTF

当前文章被收录于：

CTF
44 篇文章 0 人学习
订阅专栏 查看详情
于 2023-08-27 12:03:14 首次发布
本文介绍了如何在Factordb网站上使用Python的GMPY2库进行RSA加密（p*q=2876775888094066...）并计算逆元来解密给定的密文c。作者展示了如何计算d并用long_to_bytes函数获取明文flag。

题目：

c = 28767758880940662779934612526152562406674613203406706867456395986985664083182
n = 73069886771625642807435783661014062604264768481735145873508846925735521695159
e = 65537

在网站 http://www.factordb.com/index.php上分解n

p =189239861511125143212536989589123569301
q = 386123125371923651191219869811293586459

解题代码：

import gmpy2
from Crypto.Util.number import *

p =189239861511125143212536989589123569301
q = 386123125371923651191219869811293586459
e = 65537
n = p * q
c = 28767758880940662779934612526152562406674613203406706867456395986985664083182

d = gmpy2.invert(e, (q-1)*(p-1))#计算逆元
m = gmpy2.powmod(c,d,n)#解密m = c^d % n

print(long_to_bytes(m)) #或者使用long_to_bytes()将字节值转换成最后的明文flag

标签
#web安全 #网络安全 #开发语言
[WUSTCTF2020]dp_leaking_1s_very_d@angerous
2er0!=O的博客
07-23 863
[WUSTCTF2020]dp_leaking_1s_very_d@angerous 附件： e = 65537 n = 156808343598578774957375696815188980682166740609302831099696492068246337198792510898818496239166339015207305102101431634283168544492984586566799996471150252382144148257236707247267506165670877506
CTF RSA入门实战：从零到一掌握RSA解密完整流程
最新发布
weixin_30905981的博客
06-29 387
RSA算法作为非对称加密的基石，其安全性依赖于大数分解的困难性。该算法通过公钥与私钥的配对，实现了加密与解密的双向操作，在数据安全传输、数字签名等领域具有重要价值。在CTF竞赛中，RSA题目常通过弱化参数来考察对算法原理的理解。本文以一道典型的入门题为例，详细拆解RSA解密的标准流程：从参数提取、模数分解、私钥计算到最终解密。通过Python脚本实现与工具使用，帮助读者掌握RSA的基础解题框架，并理解其背后的数学原理与工程实践。
WUST-CTF 2020 WriteUp
weixin_45883223的博客
03-30 3941
WUST-CTF 2020 WriteUp前言WebcheckinadminCV Maker朴实无华Crypto大数运算情书B@sebabyrsa佛说：只能四天MiscSpace ClubWelcome爬Find megirlfriendShopReverseCr0ssFunlevel1 前言 又一次被“面向萌新，题目友好”给骗了，我还是tcl。 Web checkin 打开链接发现要提交作者的名...
BUUCTF_Crypto_[WUSTCTF2020]B@se
qq_58370970的博客
03-07 1132
给了一个txt文件： 从题目可以看出是与base64相关，不难发现是base64的变种，将base64的顺序改变了，但还有4个字符不知道 可以写python脚本得到缺失的4个字符 代码如下： import string s = 'JASGBWcQPRXEFLbCDIlmnHUVKTYZdMovwipatNOefghq56rs****kxyz012789+/' j = 'ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+
CTF BUUOJ [WUSTCTF2020]babyrsa【RSA解密实战】完整解题流程（附Python脚本）
2301_79316465的博客
02-18 1009
大数分解工具的使用（factordb是RSA解题必备）；RSA解密流程的完整实现；编码容错处理（避免因编码问题导致结果异常）。对于RSA解密类题目，只要能正确分解模数n得到p和q，后续步骤均为固定流程，掌握后可应对绝大多数入门级RSA题目。
buuctf_crypto56-60
2401_84859230的博客
08-11 909
我们观察题目，确实一个vigenere密码，只不过偏移量多了一个1，题目给的密文很长而且我们还不知道（密钥）key，不如直接爆破。我们拿到题目后发现需要输入密码才能解压，hint.txt提示我们压缩包伪加密了，我们使用winHex去修改它的文件结构。，还是九键，第一行一个6代表“MNO”的M，第二行三个6代表“MNO”的O,以此类推，直接手写出来懒得敲代码了。本题提示曼联，应该是曼彻斯特编码，下面我就直接参考大佬的脚本了。知道了output所对应的是p,q,c,直接正常解。本题还是比较简单的，给出了。
wustctf2020_babyfmt
Pi_ka_chu_的博客
04-30 493
一个很奇妙的fmt题目，用尽可能少的过程拿到了flag。
WUST2020部分WP
Todog的博客
04-30 4545
[WUSTCTF2020]B@se 密文：MyLkTaP3FaA7KOWjTmKkVjWjVzKjdeNvTnAjoH9iZOIvTeHbvD== JASGBWcQPRXEFLbCDIlmnHUVKTYZdMovwipatNOefghq56rskxyz012789+/ oh holy shit, something is missing... 明显base64，少了4个 A44=24次，可以先找出缺少的4个字符，然后排序挨个解密 #include<stdio.h> #include&
BUUCTF RSA题目全解3
MikeCoke的博客
08-21 7876
1.[WUSTCTF2020]babyrsa 爆破n,就行了 from gmpy2 import* from libnum import* p = 189239861511125143212536989589123569301 q = 386123125371923651191219869811293586459 c = 28767758880940662779934612526152562406674613203406706867456395986985664083182 n = 730698867
中国剩余定理
qq_52193383的博客
08-12 1049
中国剩余定理： 设m1,…,mk是k个两两互素的正整数，则对任意的整数b1,…,bk，同余式组： x ≡ b1 (mod m1) …… …… …… x = bk (mod mk) 一定有解，且解是唯一的。 (1)若令m = m1*…*mk，m = mi * Mi, i = 1,…k 则同余式组的解可以表示为 x ≡ b1 * M1’ * M1 + … + bk * Mk’ * Mk （mod m） 其中Mi’为Mi模mi的逆元，即Mi’ * Mi ≡ 1 (mod mi)，i = 1,…,k (2)若令N
[CTF密码学]RSA相关题目解题方法与python脚本总结（附例题）
WANGJUNAIJIAO的博客
10-30 9464
RSA是一种非对称加密体制 ，所谓非对称就是加密钥和解密钥不一样，要解决加解密相关问题，我们首先要弄清楚RSA加密解密流程中用到了哪些东西：**明文 m：**就是待加密的文本啦，一般也就是我们的flag。**密文 C：**加密完成后的密文，一般题目会给你，我们要做的就是根据密文解密出明文。**公钥 e（加密钥）：**用来加密的密钥，是一个整数，是公开的。RSA加密的关键部分，一般不会告诉你。我们选取两个大素数并计算它们的乘积，得到n=p*q。**后面会用p,q,n来加密解密。
BUUCTF RSA（三）
qq_52193383的博客
08-18 1966
这里写目录标题1.[MRCTF2020]babyRSA2.[WUSTCTF2020]dp_leaking_1s_very_d@angerous3.[NPUCTF2020]EzRSA4.[MRCTF2020]Easy_RSA5.[INSHack2019]Yet Another RSA Challenge - Part 1 1.[MRCTF2020]babyRSA 根据给出的代码可以很容易推出 _Q = sympy.nextprime(pow(sub_Q,Q_2,Q_1))。我们知道P[9]，就可以推出其他的素
WEB狗的各种绕过 —— 【WUST-CTF2020】朴实无华
Ve99tr’s Blog
03-30 4857
web狗的各种绕过：intval函数绕过、双重MD5以及==弱类型、空格过滤绕过
BUU-RSA入门题合集 第二弹
晓寒的博客
07-15 2416
BUUCTF-RSA签到题第二弹，有意思或者有难度的RSA题目单独放在专栏里了BUUCTF RSA专栏_晓寒的博客-CSDN博客 Dangerous RSA(低加密指数攻击) 题目 n=0x52d483c27cd806550fbe0e37a61af2e7cf5e0efb723dfc81174c918a27627779b21fa3c851e9e94188eaee3d5cd6f752406a43fbecb53e80836ff1e185d3ccd7782ea846c2e91a7b0808986666e0bdad
buuctf crypto page 2
zip471642048的博客
02-23 4372
robomunication 听着就是莫斯密码，读的有点搞笑hah hellowhatisthekeyitisboopbeep flag为大写的boopbeep Dangerous RSA 低加密指数攻击 n=0x52d483c27cd806550fbe0e37a61af2e7cf5e0efb723dfc81174c918a27627779b21fa3c851e9e94188eaee3d5cd6f752406a43fbecb53e80836ff1e185d3ccd7782ea846c2e91a7b0808
BUUCTF RSA题目全解4
MikeCoke的博客
12-19 5228
1.[MRCTF2020]babyRSA 题目 import sympy import random from gmpy2 import gcd, invert from Crypto.Util.number import getPrime, isPrime, getRandomNBitInteger, bytes_to_long, long_to_bytes from z3 import * flag = b"MRCTF{xxxx}" base = 65537 def GCD(A): B =
BUU Crypto解析
weixin_43404314的博客
10-20 1597
[GXYCTF2019]CheckIn 打开题目所提供的文件，发现内容有点像base64解密文件，解密后得到 看到解码出来的结果既有数字又有字母符号，这让我想到了rot, ROT5、ROT13、ROT18、ROT47 编码是一种简单的码元位置顺序替换暗码。此类编码具有可逆性，可以自我解密，主要用于应对快速浏览，或者是机器的读取，而不让其理解其意。 ROT5 是 rotate by 5 places 的简写，意思是旋转5个位置，其它皆同。下面分别说说它们的编码方式：ROT5：只对数字进行编码，用当
BUUCTF RSA题目全解1
热门推荐
MikeCoke的博客
07-04 4万+
这里写目录标题RSArsarsa三级目录二级目录三级目录 RSA 直接用工具RSA Tool2点击这篇文章有介绍怎么用 得到flag{125631357777427553} rsarsa 也可以直接用工具RSA Tool2： 注意：题目中的e是十进制，在RSA Tool2中要改为16进制，用RSA Tool2求出私钥d，再用python函数pow()即可求出flag e = 65537 p...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

半两八金

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值