ctfshow密码easyrsa5

题目描述

e = 284100478693161642327695712452505468891794410301906465434604643365855064101922252698327584524956955373553355814138784402605517536436009073372339264422522610010012877243630454889127160056358637599704871937659443985644871453345576728414422489075791739731547285138648307770775155312545928721094602949588237119345
n = 468459887279781789188886188573017406548524570309663876064881031936564733341508945283407498306248145591559137207097347130203582813352382018491852922849186827279111555223982032271701972642438224730082216672110316142528108239708171781850491578433309964093293907697072741538649347894863899103340030347858867705231
c = 350429162418561525458539070186062788413426454598897326594935655762503536409897624028778814302849485850451243934994919418665502401195173255808119461832488053305530748068788500746791135053620550583421369214031040191188956888321397450005528879987036183922578645840167009612661903399312419253694928377398939392827

观察可以看出e过于大，推测为低指数加密，这个在加密过程中很容易爆破出d，在github上面就可以找到爆破的脚本GitHub - pablocelayes/rsa-wiener-attack: A Python implementation of the Wiener attack on RSA public-key encryption scheme.

注意需要把本题的脚本放在rsa-wiener-attack统一目录下

本题脚本如下：

import gmpy2
import binascii
import RSAwienerHackere = 284100478693161642327695712452505468891794410301906465434604643365855064101922252698327584524956955373553355814138784402605517536436009073372339264422522610010012877243630454889127160056358637599704871937659443985644871453345576728414422489075791739731547285138648307770775155312545928721094602949588237119345
n = 468459887279781789188886188573017406548524570309663876064881031936564733341508945283407498306248145591559137207097347130203582813352382018491852922849186827279111555223982032271701972642438224730082216672110316142528108239708171781850491578433309964093293907697072741538649347894863899103340030347858867705231
c = 350429162418561525458539070186062788413426454598897326594935655762503536409897624028778814302849485850451243934994919418665502401195173255808119461832488053305530748068788500746791135053620550583421369214031040191188956888321397450005528879987036183922578645840167009612661903399312419253694928377398939392827d = RSAwienerHacker.hack_RSA(e,n)
m = gmpy2.powmod(c,d,n)
print(d)
print(binascii.unhexlify(hex(m)[2:]))

ctfshow密码easyrsa5相关推荐

ctfshow 密码挑战
真·biginner 给出了m<<10000十进制的后175位. 化为数学公式就是 m*2^10000 %10^175=c m= c*2^-10000 mod 10^175 m= c*2^ ...
易安卓手机APP教程
易安卓简介: E4A-[易安卓]是一款于 2013 年 06 月 01 日正式发布的.定位于为企业.站长.开发者.网络公司.各种手持设备等等基于安卓系统下的 APP 开发的全中文安卓编程语言,本语言的 ...
ctfshow萌新红包题writeup
ctfshow萌新专属红包题writeup 题目来源:https://ctf.show/ 这一题是ctfshow平台上面2月17日更新的一个萌新红包题,当天在官方交流群内知道晚上会有一个萌新红包题之后 ...
【CTFSHOW】web入门 NodeJS
文章目录写在前面 web334 web335 web336 web337 web338 web339 web340 web341 web342 web343 web344 参考资料写在前面 web ...
ctfshow MengXIn 下(pearcmd.php妙用条件竞争简单密码简单misc)
目录萌新_密码1 萌新_密码2 萌新密码3 萌新密码#4 萌新隐写2 萌新隐写3 萌新隐写4 萌新隐写5 萌新隐写6 隐写1 隐写2 web11-13 web14 web15 web16 ...
ctfshow简单密码题
1.brainfuck/Ook编码这里提供一个链接: 可对Ook和Brainfuck编码进行在线解密: Brainfuck/Ook! Obfuscation/Encoding [splitbrain ...
CTF-Show密码学：ZIP文件密码破解【暴力破解】
萌新隐写23 题目内容: 文件的主人喜欢用生日做密码,而且还是个90后. 一.已知条件在这个题目中,我们有以下已知条件: 文件的主人喜欢用生日做密码 - 这个条件告诉我们,密码可能是一个八位的纯数 ...
CTF-Show密码学【摩斯码、培根密码】
萌新密码33 一.题目信息题目名称:我想吃培根题目描述:-- - .-. - . -–.- - - -–.- -.-. - - .-- -–.- -- -- - -–.- -- .- -.-. ...
CTFshow sql注入上篇(web171-220)
目录前言题目 web 171(万能密码) web 172(回显内容过滤,base64或者hex编码绕过) web 173(回显内容过滤,base64或者hex编码绕过) web 174 (布尔盲注 ...

ctfshow密码easyrsa5

ctfshow密码easyrsa5相关推荐

最新文章

热门文章