buuctf crypto 【rsa2】解题记录

Python解密脚本：使用gmpy2进行大数指数运算
最新推荐文章于 2025-06-22 18:54:05 发布
原创 最新推荐文章于 2025-06-22 18:54:05 发布 · 662 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

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

文章描述了一个使用Python和gmpy2库进行低解密指数计算的示例，通过哈希函数MD5获取flag。过程包括导入模块、设置大数变量、求逆运算并生成flag。

1.打开文件

2.e的值非常大，应该是低解密指数，写出脚本

3.进行哈希计算

import hashlib
import gmpy2
e = 46731919563265721307105180410302518676676135509737992912625092976849075262192092549323082367518264378630543338219025744820916471913696072050291990620486581719410354385121760761374229374847695148230596005409978383369740305816082770283909611956355972181848077519920922059268376958811713365106925235218265173085
p=9046853915223503351787031888977627106934564043204783593118678181991596316582877057556463152579621699010610569526573031954779520781448550677767565207407183
q=11273732364123571293429600400343309403733952146912318879993851141423284675797325272321856863528776914709992821287788339848962916204774010644058033316303937
phi=(p-1)*(q-1)
d=gmpy2.invert(e,phi)
flag = "flag{" + hashlib.md5(b'0x13b8f87d588e2aa4a27296cf2898f56ab4c8deb5a1222ec080e23afecaf7f975L').hexdigest() + "}"
print(flag)

4.运行得到flag


 

buu RSA1
ao52426055的博客
11-26 2405
查看题目 类型：dp+dq+p+q+c = m 已知dp dq泄露 使用脚本dp+dq+p+q+c = m 这个就用python来写即可 p = 8637633767257008567099653486541091171320491509433615447539162437911244175885667806398411790524083553445158113502227745206205327690939504032994699902053229 q = 1264067497399647276917
BUUCTF RSA1 解题代码以及详细公式推导
晓寒的博客
07-06 4658
题目 首先查看题目，已知p, q, dp, dq和密文c，求解明文 解题代码 先把代码附上 import gmpy2 p =8637633767257008567099653486541091171320491509433615447539162437911244175885667806398411790524083553445158113502227745206205327690939504032994699902053229 q = 12640674973996472769176047
[BUUCTF]rsa2 低解密指数攻击
rang的博客
11-20 4452
低解密指数攻击 与低加密指数相同，低解密指数可以加快解密的过程，但是者也带来了安全问题。 在RSA中d也称为解密指数，当d比较小的时候，e也就显得特别大了。 适用情况：e过大或过小（一般e过大时使用） 首先需要需要下载工具rsa-wiener-attack（附件里面的rsa工具中有）: git clone https://github.com/pablocelayes/rsa-wiener-attack （注意，这里要将破解脚本和rsa-wiener-attack的py文件放在同一个目录下） python3
buu RSA2
ao52426055的博客
11-27 1209
查看题目 类型：dp+n+e+c = m dp泄露 RSA各题型脚本\dp+n+e+c = m import gmpy2 as gp e = 65537 n = 2482540078515262411777215266989018029858327661762216096122588773716205800604331015383280303052199186976436198142009306796121098855338013353484450237516704784370730555447242
buuctf Crypto RSA2
weixin_46244154的博客
03-17 839
buuctf RSA2 题目 e = 65537 n = 2482540078515262411777215266989018029858327661762216096122588773716205800604331015383280303052199186976436198142009306796121098855338013353484450237516704784370730555447242806847332980515991676603036451831461614974853586336814
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题目：rsa2
Altering_Ji的博客
03-18 6047
BUUCTF刷题Crypto类题目rsa2，已知n、e求解d，再计算d的md5值得到flag。题目涉及Python2和3的一点小坑。
BUUCTF_crypto_RSA4
suisuisama的博客
04-22 1293
RSA 低加密指数攻击 中国剩余定理
RSA2此资源为i春秋上的一道RSA的题目，里面包含题目的附件以及解题用到的工具。
09-04
此资源为i春秋上的一道RSA的题目，里面包含题目的附件以及解题用到的工具。
BUUCTF_Crypto_rsa2
qq_58370970的博客
11-22 739
BUUCTF_Crypto_rsa2 题目：给了一个py文件，打开查看 明显能够看出是低解密指数攻击 可以参考这位大哥的RSA大礼包 代码： import gmpy2 def continuedFra(x, y): cF = [] while y: cF += [x // y] x, y = y, x % y return cF def Simplify(ctnf): numerator = 0 denominato
BUUCTF Crypto——RSA2
最新发布
2401_85204358的博客
06-22 611
BUUCTF Crypto——RSA2
buuctf的RSA（二）
ndjnddjxn的博客
05-23 1741
在这个例子中，你已经使用了公钥的模数 N 和指数 E 来模拟（尽管没有实际加密过程）公钥，并用私钥的质数因子 p和 q 来计算私钥指数 D，然后用这个私钥来解密一个文件。代码首先导入 gmpy2和 rsa 模块，然后定义了一系列变量，包括公钥的模数 N、公钥的指数 E、两个质数 p,q，以及通过 gmpy2.invert 函数计算出的私钥指数 D。如果B使用A的公钥解密签名得到的哈希值和B自己对原始消息进行哈希运算得到的哈希值相同，那么B就可以确认这条消息是由A发送的，并且没有被篡改。
Crypto-RSA2
2302_80322812的博客
02-17 573
【代码】Crypto-RSA2。
RSA的dp泄露 [BUUCTF] RSA2
rang的博客
11-08 3884
可以看到，不同于传统的RSA解密，这里给出了一个参数dp 首先了解一下什么是dp： dp = d%(p-1) 遍历X（e+1种可能）,求出(p-1)得到p且能被n整除；接下来就是常规RSA的解法得到d for i in range(1,e): if (dp*e-1)%i == 0: if n%(((dp*e-1)/i)+1)==0: p=((dp*e-1)/i)+1 q=n/(((dp*e-1)/i)+1)
BUUCTF-RSA2
qq_61774705的博客
05-06 1607
1.题目代码： e = 65537 n = 2482540078515262411777215266989018029858327661762216096122588773716205800604331015383280303052199186976436198142009306796121098855338013353484450237516704784370730555447242806847332980515991676603036451831461614974853586336814921296
BUUCTF-rsa2
qq_61774705的博客
05-06 1683
1.题目代码： N = 10199180977755325347027675139926474013115768232925267350179215450700615843443200914199536724196252570595004625340018888465826249653470643879151507188586089755273665689956691573129722581725063987364337631010399217064690655724283289391490205358
buuctf———rsa2
Zjh0928的博客
07-04 1423
if n % (((dp * e - 1) // i) + 1) == 0: # 存在p，使得n能被p整除。phi = (q - 1) * (p - 1) # 欧拉定理。print(bytes.fromhex(hex(m)[2:])) # 16进制转文本。m = pow(c, d, n) # 快速求幂取模运算。for i in range(1, e): # 在范围(1,e)之间进行遍历。print(hex(m)[2:]) # 16进制明文。类型：dp+n+e+c = m dp泄露。
buuctf crypto RSA1 1
12-26
### BUUCTF RSA1 密码学...from Crypto.PublicKey import RSA from sympy.ntheory.factor_ import factorint ``` 通过这些指导原则，应该能够为进一步探索提供坚实的基础。当然，实际操作还需要根据具体情况调整策略。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值