buuctf crypto 【RSA】解题记录

公钥解析与分解获取flag

最新推荐文章于 2025-04-22 15:24:11 发布

原创最新推荐文章于 2025-04-22 15:24:11 发布 · 368 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

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

buuctf密码学专栏收录该内容

36 篇文章

订阅专栏

博客介绍了通过打开文件解析公钥，使用yafu工具分解公钥中的n得到p和q，然后编写脚本运行，最终获取flag的过程，涉及密码学相关操作。

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

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

3.运行，得到flag

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

烟火的约定

关注关注

0
点赞
踩
1

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

buuctf Crypto RSA

weixin_46244154的博客

03-17

1142

buuctf RSA 下载文件得到两个文件 pub.key即是公钥，用IDA打开 MDwwDQYJKoZIhvcNAQEBBQADKwAwKAIhAMAzLFxkrkcYL2wch21CM2kQVFpY9+7+/AvKr1rzQczdAgMBAAE= 提取出公钥中所含信息 key长度： 256 模数： C0332C5C64AE47182F6C1C876D42336910545A58F7EEFEFC0BCAAF5AF341CCDD 指数： 65537 (0x10001) 模数转为十进制即是n n=869

BUUCTF-Crypto-RSA大全

weixin_47869330的博客

12-14

1373

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

参与评论您还未登录，请先登录后发表或查看评论

buuoj Crypto

qq_41071646的博客

02-03

1467

最近准备刷buuoj 刷的部分是 pwn re 还有crypto 然后打算做一个项目放到github 当成毕业设计，，，，， md5 这个题目在md5解密网站解一下就出来了二踢腿这个题目。。。就是偏移13的凯撒密码，，直接解开就好 url解码直接url 解码就好。。一眼就解密直接base64解密就好摩丝密码解密一下就好http://www.zhon...

BUUCTF-Crypto-RSA

uer1029的博客

06-23

458

对生成中，假设p=473398607161，q=4511491，e=17。E这里要使用16进制的数，如果公钥e=17的话，就应该填入十六进制的11。得到答案flag{125631357777427553}先将e,p,q输入进去，再点击Calc.D,获得d。此时可以利用工具 RSA-Tool2 by tE。求解出d作为flga提交。

BUUCTF_Crypto_RSA

qq_58370970的博客

11-16

4070

经典的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 RSA4

qtL0ng的博客

06-06

2332

低加密指数广播攻击题目如下： N = 33131032421200003002021431224423222240014241042341310444114020300324300210433321420203120221240340022003120214232243410414310424424121420444444332300024413012202242231020110441104403011330232301410133121430322331240243040240441303324313

BUUCTF Crypto RSA & what writeup

Slightwind's Blog

04-18

3900

RSA & what RSA共模攻击 + Base64隐写在 buu 刷到的一题，看到 N 用了两次，但 RSA 共模攻击解完发现还没结束… from Crypto.Util.number import* import base64 def egcd(a, b): if a == 0: return (b, 0, 1) else: g, ...

buuctf crypto 【RSA5】解题记录

jsbbd12的博客

09-14

964

buuctf密码学刷题记录

BUUCTF_crypto_RSA4

最新发布

suisuisama的博客

04-22

1293

RSA 低加密指数攻击中国剩余定理

buuctf crypto 【Dangerous RSA】解题记录

jsbbd12的博客

09-10

1008

buuctf刷题记录

BUUCTF_crypto_RSA

2301_76628253的博客

03-18

446

所以答案为：flag{e9032994dabac08080091151380478a2}encode() 方法以指定的编码格式编码字符串，默认编码为 ‘utf-8’。下载压缩包之后，得到一个Python文件，打开后得到一个代码。我们来了解一下在Python中的编码即“encode”注意：得到的 flag 请包上 flag{} 提交。发现代码运行不了，翻译后意思为：要在算法之前编码。

BUUCTF--rsa

weixin_30607659的博客

09-24

1924

测试文件：https://buuoj.cn/files/ed10ec009d5aab0050022aee131a7293/41c4e672-98c5-43e5-adf4-49d75db307e4.zip?token=eyJ0ZWFtX2lkIjpudWxsLCJ1c2VyX2lkIjoxOTAzLCJmaWxlX2lkIjoyMDV9.XYl7ag.BZcdhjGojXT726Y0wj4...

crypto buuctf rsa

weixin_44214568的博客

09-30

229

题目是计算出来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

2264

buuctf RSA1 下载得到题目 p = 8637633767257008567099653486541091171320491509433615447539162437911244175885667806398411790524083553445158113502227745206205327690939504032994699902053229 q = 12640674973996472769176047937170883420927050821480010581593137135372473880

BUUCTF Crypto [BJDCTF2020]RSA

weixin_52529261的博客

05-03

843

而且两次n(即n1和n2)是同一个q，两次的p是不同的。首先从pow(294,e,n1)入手，得e(e

BUUCTF_Crypto_[BJDCTF2020]RSA

qq_58370970的博客

12-01

555

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

1099

使用铜锁/OpenSSL，密码编码实践。

BUUCTF_Crypto_Dangerous RSA

qq_58370970的博客

11-17

760

题目：给了一个文件用txt文本打开从字面上就可以知道这是一个危险的加密，由于e=3，攻击者可以很容易的解开当e=3时：情况一，当m的e次方小于n时，m^emodn=c,这个时候m^e=c，直接对c开三次方得到m 情况二，当m的e次方大于n时，m^e=k*n+c,由于e比较小，可以直接爆破将k求出来，在开e次方解出m（求出当k满足k*n+c能够被开e次方根时）方法一：直接开方： import gmpy2 import libnum n=0x52d483c27cd80655..

buuctf crypto RSA1 1

12-26

### BUUCTF RSA1 密码学挑战的解题思路对于BUUCTF平台上的RSA1密码学挑战，解决此类问题通常涉及理解RSA加密算法的工作原理以及可能存在的弱点。在处理这类题目时，重点在于分析给定的信息并利用已知漏洞来破解密钥。 #### 了解RSA基本概念 RSA是一种基于大整数因子分解难题构建的安全体系结构，在公钥加密领域广泛应用。其安全性依赖于两个大素数p和q乘积n=p*q难以被因式分解这一事实[^2]。 #### 常见攻击方法针对RSA系统的常见攻击方式包括但不限于暴力破解尝试所有可能性（当密钥长度较短时可行），但更有效的策略通常是寻找实现中的缺陷或错误配置。例如： - **低指数广播攻击**：如果相同的明文消息m使用相同的小e值发送到多个接收者，则可以通过中国剩余定理恢复原始消息。 - **共模攻击**：当不同用户共享同一个模块N但是各自有不同的私钥d_i时，可以利用这一点来进行攻击。 - **部分私钥泄露**：即使只有少量位数的私钥d被暴露出来也可能导致整个系统崩溃。考虑到上述提到的内容，并结合具体题目给出的数据特点，以下是具体的解题方向： #### 解决方案建议假设题目提供了如下参数： - e: 公开指数 - n: 模数 - c: 加密后的密文 ##### 判断是否存在弱化情况检查提供的`e`是否过小（如3）。如果是这样，那么可能存在低指数广播攻击的可能性。 ##### 尝试提取更多有用信息查看是否有其他提示可以帮助简化计算过程，比如额外的消息副本或者其他形式的帮助信息。 ##### 使用工具辅助求解借助开源库PyCryptoDome或其他类似软件包加速实验进程。Python代码片段展示如何加载必要的组件： ```python from Crypto.PublicKey import RSA from sympy.ntheory.factor_ import factorint ``` 通过这些指导原则，应该能够为进一步探索提供坚实的基础。当然，实际操作还需要根据具体情况调整策略。