buuctf crypto 【RSA】解题记录

最新推荐文章于 2025-03-18 20:04:28 发布
最新推荐文章于 2025-03-18 20:04:28 发布
阅读量301 收藏 1
点赞数
分类专栏： buuctf密码学 文章标签： 网络安全 安全 系统安全 密码学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/jsbbd12/article/details/132779629
版权
博客介绍了通过打开文件解析公钥，使用yafu工具分解公钥中的n得到p和q，然后编写脚本运行，最终获取flag的过程，涉及密码学相关操作。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

1.打开文件后，可以看到公钥，打开后解析公钥

2.分解一下n，得到p，q（使用yafu分解）后，写出脚本

3.运行，得到flag

BUUCTF-Crypto-RSA大全
weixin_47869330的博客
12-14 1221
RSA算法 密文=明文的E次方除以N取余数 E=Encryption(加密) N=Number（数字） 所以：公钥=(E,N） 明文=密文的D次方除以N的余数 D=Decryption(解密) 所以：私钥=（D,N） ### N=p*q (俩大质数) ### L=Lcm(p-1,q-1) (中间过程中的数) ### gcd=(E,L)=1 (E与L最大公约数=1) ### E*D mod L=1 (E*L除以L的余数=1) 解题： 题目： p = 9648423029010515
buuctf Crypto RSA
weixin_46244154的博客
03-17 1059
buuctf RSA 下载文件得到两个文件 pub.key即是公钥，用IDA打开 MDwwDQYJKoZIhvcNAQEBBQADKwAwKAIhAMAzLFxkrkcYL2wch21CM2kQVFpY9+7+/AvKr1rzQczdAgMBAAE= 提取出公钥中所含信息 key长度： 256 模数： C0332C5C64AE47182F6C1C876D42336910545A58F7EEFEFC0BCAAF5AF341CCDD 指数： 65537 (0x10001) 模数转为十进制即是n n=869
buuoj Crypto
qq_41071646的博客
02-03 1372
最近准备刷buuoj 刷的部分是 pwn re 还有crypto 然后打算做一个项目 放到github 当成毕业设计，，，，， md5 这个题目在md5解密网站解一下就出来了 二踢腿 这个题目。。。 就是偏移13的凯撒密码，， 直接解开就好 url解码 直接url 解码就好。。 一眼就解密 直接base64解密就好 摩丝密码 解密一下就好http://www.zhon...
RSA1 - BUUCTF
最新发布
Luminith的博客
03-18 558
因为p,q互素，所以存在逆元。首先明确什么是dp，dq。这样我们就顺利得到了。
BUUCTF-Crypto-RSA
qq_45970858的博客
04-19 4154
在一次RSA密钥对生成中，假设p=473398607161，q=4511491，e=17 求解出d作为flga提交 此时可以利用工具 RSA-Tool2 by tE 先将e,p,q输入进去，再点击Calc.D,获得d 但是 e的值注意是十六进制 十进制17 它对应的十六进制为 11 ...
BUUCTF Crypto RSA4
qtL0ng的博客
06-06 2146
低加密指数广播攻击 题目如下： N = 33131032421200003002021431224423222240014241042341310444114020300324300210433321420203120221240340022003120214232243410414310424424121420444444332300024413012202242231020110441104403011330232301410133121430322331240243040240441303324313
buuctf crypto RSA1 1
12-26
### BUUCTF RSA1 密码学...from Crypto.PublicKey import RSA from sympy.ntheory.factor_ import factorint ``` 通过这些指导原则，应该能够为进一步探索提供坚实的基础。当然，实际操作还需要根据具体情况调整策略。
buuctf的RSA（五）
ndjnddjxn的博客
05-31 1185
连分数可以是有限的（即终止于某个an​），也可以是无限的（即不终止）。A转化为2进制后是2017位，而说明第一项只能为1，相比于第二项，第三项可以忽略，所以对A开316次根，得到y的估计值为83，考虑忽略项，实际y的值小于等于83。看了其他大神的wp，似乎常规解法是根据A来推测x，y的范围，解出x，y，根据q与iroot(n/(x*y),2)的值相接近.从而可以得出p,q的值.接下来可以暴力破解e了，因为e没有给出来，应该不会太大，猜测是四位数字。一看到题目，我就有些蒙了，A是代表了什么，
BUUCTF crypto做题记录（12）新手向
tgmhh的博客
02-29 552
[BJDCTF2020]RSAdiyi、[BJDCTF2020]rsa_output、[BJDCTF2020]signin、传感器
BUUCTF_Crypto_RSA
qq_58370970的博客
11-16 3973
经典的rsa公钥加密， 某个大佬给的脚本： # coding=UTF-8 import Crypto.PublicKey.RSA import factordb.factordb import rsa import gmpy2 pubKey = Crypto.PublicKey.RSA.import_key(open(unicode('D:\\ctf\\攻防世界\\Noremal_RSA\\547de1d50b95473184cd5bf59b019ae8\\pubkey.pem', "UTF8"),
BUUCTF_crypto_RSA
2301_76628253的博客
03-18 368
所以答案为：flag{e9032994dabac08080091151380478a2}encode() 方法以指定的编码格式编码字符串，默认编码为 ‘utf-8’。下载压缩包之后，得到一个Python文件，打开后得到一个代码。我们来了解一下在Python中的编码即“encode”注意：得到的 flag 请包上 flag{} 提交。发现代码运行不了，翻译后意思为：要在算法之前编码。
BUUCTF--rsa
weixin_30607659的博客
09-24 1844
测试文件：https://buuoj.cn/files/ed10ec009d5aab0050022aee131a7293/41c4e672-98c5-43e5-adf4-49d75db307e4.zip?token=eyJ0ZWFtX2lkIjpudWxsLCJ1c2VyX2lkIjoxOTAzLCJmaWxlX2lkIjoyMDV9.XYl7ag.BZcdhjGojXT726Y0wj4...
BUUCTF RSA题目全解1
热门推荐
MikeCoke的博客
07-04 3万+
这里写目录标题RSArsarsa三级目录二级目录三级目录 RSA 直接用工具RSA Tool2点击这篇文章有介绍怎么用 得到flag{125631357777427553} rsarsa 也可以直接用工具RSA Tool2： 注意：题目中的e是十进制，在RSA Tool2中要改为16进制，用RSA Tool2求出私钥d，再用python函数pow()即可求出flag e = 65537 p...
crypto buuctf rsa
weixin_44214568的博客
09-30 198
题目是计算出来d，就是考察rsa加密，关于rsa加密RSA 非对称加密原理（小白也能看懂哦~）_jijianshuai的专栏-优快云博客 这个文章介绍的很简单易懂，D也就是私钥，可以写脚本，也可以用软件，比较懒，看软件吧， 用的软件是：RSA-Tool 2 by tE 其他的博文里也有介绍，一个是注意number base是基数，文本文档里的数字都是基础的十进制，所以要选10 ，另外e=17，在软件中e后面有个hex，注明了是16进制的，所以要填11，填完之后，点calc.d ,下面的D就是fl
buuctf Crypto RSA1
weixin_46244154的博客
03-16 2149
buuctf RSA1 下载得到题目 p = 8637633767257008567099653486541091171320491509433615447539162437911244175885667806398411790524083553445158113502227745206205327690939504032994699902053229 q = 12640674973996472769176047937170883420927050821480010581593137135372473880
BUUCTF Crypto [BJDCTF2020]RSA
weixin_52529261的博客
05-03 641
而且两次n(即n1和n2)是同一个q，两次的p是不同的。首先从pow(294,e,n1)入手，得e(e
BUUCTF_Crypto_[BJDCTF2020]RSA
qq_58370970的博客
12-01 489
题目：给了一个py文件 可以看出两个n具有相同的q，可以通过求两个n的最大公约数得到q，再通过n/q求出p 给了e的范围和对应的c1=pow(294,e,n)可以爆破求出e 代码： import gmpy2 import libnum c1=1264163561780374615033223264635459629270786148020020753719914118362443830375712057009674124802023666696575579800965654773861639.
【BUUCTF】Crypto_RSA（铜锁/openssl使用系列）
weixin_44771252的博客
05-07 894
使用铜锁/OpenSSL，密码编码实践。
buuctf crypto rsa
01-22
在buuctf crypto rsa比赛中，参赛者需要通过解密RSA加密的数据来获取flag。通常情况下，需要对RSA算法进行分解因子攻击或者求解模数的方法来获取私钥，从而解密加密的数据。参赛者需要具备对RSA加密算法的理解和掌握...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值