buuctf crypto 【RSA】解题记录

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

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

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

1140

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 [NCTF2019]babyRSA wp

hsqGOD's blog

03-26

1953

这道题没有给出n，只给出了e和d，于是我们可以尝试通过爆破的方法求得欧拉函数进而求得，p和q。然后我们可以看到p和q的生成函数，p和q非常的接近，而且都在2**1023和2*1024之间，于是可以发现把欧拉函数phi开平方根之后的下一个素数，就是生成的q，进而可以解出本题，下面给出脚本 // python2 from gmpy2 import * from sympy import * from ...

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 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

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_RSA

2301_76628253的博客

03-18

446

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

BUUCTF--rsa

weixin_30607659的博客

09-24

1923

测试文件：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

2263

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

548

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

12-26

### BUUCTF RSA1 密码学...from Crypto.PublicKey import RSA from sympy.ntheory.factor_ import factorint ``` 通过这些指导原则，应该能够为进一步探索提供坚实的基础。当然，实际操作还需要根据具体情况调整策略。