BUUCTF rsa2（低密度指数攻击）

题目：

首先，审计题目，我们可以从中发现我们想要的N和e两个条件，出现hashlib.md5,在rsa中d也称为解密指数，当d比较小的时候，e也就显得特别大了。
适用情况：e过大或过小（一般e过大时使用）

接下来，我们先下载工具rsa-wiener-attack

https://github.com/pablocelayes/rsa-wiener-attack

在操作中需要注意的是，我们要将破译脚本放于与rsa-wiener-attack的同一个文件中。

#python2
import hashlib
import RSAwienerHacker
N = 101991809777553253470276751399264740131157682329252673501792154507006158434432009141995367241962525705950046253400188884658262496534706438791515071885860897552736656899566915731297225817250639873643376310103992170646906557242832893914902053581087502512787303322747780420210884852166586717636559058152544979471
e = 46731919563265721307105180410302518676676135509737992912625092976849075262192092549323082367518264378630543338219025744820916471913696072050291990620486581719410354385121760761374229374847695148230596005409978383369740305816082770283909611956355972181848077519920922059268376958811713365106925235218265173085
d =  RSAwienerHacker.hack_RSA(e,N)
print(d)
flag = "flag{" + hashlib.md5(hex(d)).hexdigest() + "}"
print(flag)

（需要注意的是，此处必须用python2执行，py3会一直出现报错。）

在使用工具后，根据题目将d进行md5哈希即可，

最终得到结果：

8920758995414587152829426558580025657357328745839747693739591820283538307445
flag{47bf28da384590448e0b0d23909a25a4}

BUUCTF rsa2（低密度指数攻击）相关推荐

低解密指数攻击_CTF中RSA的一些攻击思路
本文为看雪论坛优秀文章看雪论坛作者ID:丿feng本文简略总结了前人的一些RSA攻击思路,代码或来源于网上或本人原创.并已在GitHub上开源,github地址:https://github.com/ ...
Extremely hard RSA 低加密指数攻击
题目说明没想到RSA4096都被你给破了,一定是我的问题,给了你太多信息,这次我只给你一个flag的加密值和公钥(Extremely hard RSA),仍然是RSA4096,我就不信你还能解出来. ...
RSA进阶之低加密指数攻击
适用场景: n很大,4000多位,e很小,e=3 一般来说,e选取65537.但是在RSA加密的时候有可能会选用e=3(不要问为什么,因为选取e =3省时省力,并且他可能觉得n在4000多位是很安全的 ...
羊城杯 Crypto RRRRRRRSA (连分数,低解密指数攻击原理)
题面 import hashlib import sympy from Crypto.Util.number import *flag = 'GWHT{************}'flag1 = fl ...
RSA密码——Wiener的低解密指数攻击（利用连分数理论）
RSA密码--Wiener的低解密指数攻击先描述一下RSA密码体制: RSA密码体制: 大素数p,qp,qp,q,模数n=pqn=pqn=pq,加密指数bbb,解密指数aaa,满足ab≡1(modϕ ...
攻防世界-crypto-OldDriver（RSA低加密指数广播攻击）方法总结
今天遇到了一个新题型感觉有点意思记录一下; 开始有个年轻人得到了一份密文,身为老司机的你能帮他看看么? 从题目下载附件打开~ 嗯? 这一大串是啥东西?以前没做过这种题阿?果断看WP了; RSA低加密 ...
低密度奇偶校验码（LDPC）
LDPC LDPC码:低密度奇偶校验码(Low Density Parity Check Code),最初由 Gallager 提出,后被Mackay.Spielman.Wiberg 等人重新发现. ...
2021年中国低密度PET泡沫市场趋势报告、技术动态创新及2027年市场预测
低密度PET泡沫市场的企业竞争态势该报告涉及的主要国际市场参与者有Armacell International.3A Composites.Gurit Holding.DIAB Group.Chan ...
翻译——奇偶校验矩阵和低密度奇偶校验码的构造方法
偶校验矩阵和低密度奇偶校验码的构造方法摘要 - 低密度奇偶校验(LDPC)码是具有稀疏奇偶校验矩阵的线性分组码. 在本文中,给出了用于生成LDPC码的一些构造方法的简要描述. 这些方法通常分为两类: ...

BUUCTF rsa2（低密度指数攻击）

BUUCTF rsa2（低密度指数攻击）相关推荐

最新文章

热门文章