BUUCTF:RSA1

1.题目：

p = 8637633767257008567099653486541091171320491509433615447539162437911244175885667806398411790524083553445158113502227745206205327690939504032994699902053229
q = 12640674973996472769176047937170883420927050821480010581593137135372473880595613737337630629752577346147039284030082593490776630572584959954205336880228469
dp = 6500795702216834621109042351193261530650043841056252930930949663358625016881832840728066026150264693076109354874099841380454881716097778307268116910582929
dq = 783472263673553449019532580386470672380574033551303889137911760438881683674556098098256795673512201963002175438762767516968043599582527539160811120550041
c = 24722305403887382073567316467649080662631552905960229399079107995602154418176056335800638887527614164073530437657085079676157350205351945222989351316076486573599576041978339872265925062764318536089007310270278526159678937431903862892400747915525118983959970607934142974736675784325993445942031372107342103852

2.RSA中已知dq，dp的计算m步骤（dp=dmod(p-1),dq=dmod(q-1)）：
(1).计算q模p的逆元I;
(2).计算m1=(c^dp)modp;
(3).计算m2=(c^dq)modq;
(4).m=(((m1-m2)*I)modp)*q+m2;

3.写下脚本如下

import gmpy2
p = 8637633767257008567099653486541091171320491509433615447539162437911244175885667806398411790524083553445158113502227745206205327690939504032994699902053229
q = 12640674973996472769176047937170883420927050821480010581593137135372473880595613737337630629752577346147039284030082593490776630572584959954205336880228469
dp = 6500795702216834621109042351193261530650043841056252930930949663358625016881832840728066026150264693076109354874099841380454881716097778307268116910582929
dq = 783472263673553449019532580386470672380574033551303889137911760438881683674556098098256795673512201963002175438762767516968043599582527539160811120550041
c = 24722305403887382073567316467649080662631552905960229399079107995602154418176056335800638887527614164073530437657085079676157350205351945222989351316076486573599576041978339872265925062764318536089007310270278526159678937431903862892400747915525118983959970607934142974736675784325993445942031372107342103852
I = gmpy2.invert(q,p)
m1 = pow(c,dp,p)
m2 = pow(c,dq,q)
m = (((m1-m2)*I)%p)*q+m2
print(m)                               #10进制明文
print(hex(m)[2:])                      #16进制明文
print(bytes.fromhex(hex(m)[2:]))       #16进制转文本

4.提交一直不对，后试了多种输出方式，在看到16进制转文本的发现很想flag，提交后对了。

BUUCTF:RSA1相关推荐

buuctf rsa刷题记录（记几种类型的RSA攻击二）
前言最近学习了点儿rsa这里总结以下我的buctf rsa部分刷题记录 dp,dp泄露场景描述: 假设题目仅给出p,q,dp,dq,c,即不给公钥e 这种参数是为了让解密的时候更快速产生的 dp= ...
BUUCTF-RSA学习（一）
一.RSA题目:已知e.p.q计算d 题目(来自BUUCTF RSA) 在一次RSA密钥对生成中,假设p=473398607161,q=4511491,e=17 求解出d作为flag提交解题脚本 i ...
[CTF密码学]RSA相关题目解题方法与python脚本总结（附例题）
目录 RSA算法概述思路一.分解n得到p,q 例题:BUUCTF:[WUSTCTF2020]babyrsa 思路二.低加密指数攻击(e很小) 例题:BUUCTF DangrousRSA 思路三.低指 ...
CTF Crypto RSA合集（新生赛难度）
食用简介下面是本人新生赛时遇到的一些RSA密码题,题目名后大概写有类型便于查找题目较多可以选择性食用 1.buuctf RSA 题目:在一次RSA密钥对生成中,假设p=473398607161,q ...
【BUUCTF】Crypto题解
文章目录 MD5 一眼就解密 Url编码看我回旋踢摩丝 password 变异凯撒 Quoted-printable Rabbit 篱笆墙的影子 RSA Alice与Bob 丢失的MD5 RSA ...
[buuctf] crypto全解——前84道（不建议直接抄flag）
buuctf crypto 1.MD5 2.Url编码 3.一眼就解密 4.看我回旋踢 5.摩丝 6.[BJDCTF 2nd]签到-y1ng 7.password 8.变异凯撒 9.Quoted-pr ...
CTF CRYPTO 从零开始的RSA1
第三方库的安装及问题的解决 first of all,首先要把函数安好,编程实现过程中需要下载py的第三方库:pycrypto win+R打开cmd,打开py3所在目录,1.目的目录和当前目录在同盘: ...
BUU-CTF——WP（Cryptp[1~30]）
好久没更新了,手生得很,重新练起来! 这次挑战BUU,贴一下网址:BUU-CTF 一大堆在线工具:MD5 Url.base64.哈希/散列凯撒.维吉尼亚.猪圈.摩斯 Cryptp 1.MD5 直接用 ...
BUUCTF的Web真题学习整理（一）
目录 WEB1-WarmUp (任意文件包含漏洞) WEB2-高明的黑客(fuzz脚本) WEB3-easy_tornado (服务端模板注入(ssti攻击)) WEB4-Hack World(时间盲 ...

BUUCTF:RSA1

BUUCTF:RSA1相关推荐

最新文章

热门文章