buu-rsa

最新推荐文章于 2024-08-20 16:01:35 发布
最新推荐文章于 2024-08-20 16:01:35 发布
阅读量1.8k 收藏
点赞数
分类专栏： buuctf-reserve 文章标签： 安全
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qaq517384/article/details/122824025
版权
本文探讨了在逆向工程中遇到的RSA解密问题。通过分析pub.key公钥文件，发现指数e为65537，模数n转换为十进制后，尝试使用在线工具解出p和q，以完成RSA解密过程。
摘要由CSDN通过智能技术生成

逆向类里面为什么会有rsa解密题）
在这里插入图片描述
先打开pub.key公钥文件
在这里插入图片描述
在线网站分析RSA公钥
但是我不是出错就是超时
在这里插入图片描述
先偷一张别人的图
在这里插入图片描述
得到指数等于65537
也就是e = 65537
模数为C0332C5C64AE47182F6C1C876D42336910545A58F7EEFEFC0BCAAF5AF341CCDD
转成十进制
n=86934482296048119190666062003494800588905656017203025617216654058378322103517
利用另一个在线网站利用n解出p、q

最低0.47元/天 解锁文章
有点水啊
关注
专栏目录
BUU 【rsarsa】
qi_SJQ_的博客
12-15 2188
1.题目描述： 2.先用工具求出秘钥d（Number Base 设置为十进制，Public Exponent这里要使用16进制的数，将十进制e：65537改为十六进制形式：10001） 3.python脚本（p+q+c+d+e=m） import libnum c = 832082989951746041747735902982036393605400248712561268928896613457424033149298619391004926666056473166465764865262174
buu RSA
ao52426055的博客
11-27 1608
查看题目 类型：n+e+c+p+q= m + 公钥提取 把两个文件后缀都改成txt（我是把第一个文件改成了flagenc.txt） 明显pub.txt是一个公钥解析 再用分解N 得到q，p 明显q，p是十进制的得到D 写脚本 import rsa e= 65537 n= 86934482296048119190666062003494800588905656017203025617216654058378322103517 p= 285960468890451637935629440372639
BUUCTF rsa
最新发布
liulala987的博客
08-20 287
利用yufu工具把n分解为p和q 这里需要注意yufu工具只能处理十进制的数据 我们要把n的十六进制转换为十进制继续大整数因数分解。接下来开始对c进行转换 c用记事本打开是乱码 用010打开。打开文件夹 发现一个公钥文件和一个密文文件。这里可以利用在线网站分解为n和e。当然也可以利用在线网站分解。现在知道了n和e 还有p和q。这串数字就是密文的十进制^用记事本把公钥文件打开。
buu RSA入门
shshss64的博客
09-27 767
RSA
buu rsarsa
ao52426055的博客
11-25 1521
查看题目 类型：n+e+c+p+q= m e = 65537 p = 9648423029010515676590551740010426534945737639235739800643989352039852507298491399561035009163427050370107570733633350911691280297777160200625281665378483 q = 118748438379802970320924058486536568527609101545433809076500
BUU-RSA入门题
晓寒的博客
07-07 2170
RSA 题目 在一次RSA密钥对生成中，假设p=473398607161，q=4511491，e=17 求解出d作为flag提交 解题思路 在密码学相关计算中，可利用python的gmpy2库，非常方便 附上代码： import gmpy2 p =964842302901051567659055174001042653494573763923573980064398935203985250729849139956103500916342705037010757073363335091169128029777
BUU-RSA [RoarCTF2019]babyRSA(威尔逊定理)
晓寒的博客
07-21 3003
[RoarCTF2019]babyRSA(威尔逊定理) 题目 import sympy import random def myGetPrime(): A= getPrime(513) print(A) B=A-random.randint(1e3,1e5) print(B) return sympy.nextPrime((B!)%A) p=myGetPrime() #A1=2185696345246163043734827843419143400006607675
BUU-RSA入门题合集 第二弹
晓寒的博客
07-15 1967
BUUCTF-RSA签到题第二弹，有意思或者有难度的RSA题目单独放在专栏里了BUUCTF RSA专栏_晓寒的博客-CSDN博客 Dangerous RSA(低加密指数攻击) 题目 n=0x52d483c27cd806550fbe0e37a61af2e7cf5e0efb723dfc81174c918a27627779b21fa3c851e9e94188eaee3d5cd6f752406a43fbecb53e80836ff1e185d3ccd7782ea846c2e91a7b0808986666e0bdad
BUU-REVERSE-rsa
Nobug_的博客
05-23 444
BUU REVERSE rsa 1. 打开后发现了这两个文件 不用多说flag.enc 文件应该是加密后的东西 那么我们就直接先看pub.key里面的东西 -----BEGIN PUBLIC KEY----- MDwwDQYJKoZIhvcNAQEBBQADKwAwKAIhAMAzLFxkrkcYL2wch21CM2kQVFpY9+7+ /AvKr1rzQczdAgMBAAE= -----END PUBLIC KEY----- 2 猜测应该是RSA算法的一个公钥 RSA公私钥分解 公钥指数及模数信
#RSA基础入门 (buu选题）
m0_73194782的博客
07-17 1064
buu前几道最基础的rsa题目，实时更新
BUU--RSA
qq_63016521的博客
03-11 932
gen_p函数，首先获取了一个128位的素数，然后p列表的下一位是前一位的下一个素数，并且给出了index=9的素数。gen_q函数：获取了两个1024位的素数作为p，q，获取了一个53位的加密指数e，且gcd(e,phi)=1，题目输出了n，e*d。拿到index=9的素数后可以反推回去得到index=0的素数，再由index=0的素数重新生成素数列表，得到素数列表就得到了n和phi了，加密指数又知道，就可以获得解密指数取解密了，解密后在返回它的下一个素数就是题目生成的参数p了。flag被分为两部分。
buu rsa1
weixin_44110537的博客
06-14 1147
这道题并没有直接给明钥,但是泄露了dp和dq. 加密: c=me%n 解密:m =cd%n dp=d%(p-1) dq=d%(q-1) 整理上述条件后 c≡me(mod n) ① m≡cd(mod n) ② dp≡d(mod (p-1)) ③ dq≡d(mod (q-1)) ④ 由②式可以衍生出两个式子 m1=cd%p m2=cd%q 证明如下: m=cd+k*n=cd+kpq 分别同时对q,p取余得 m1=cd%p⑤ m2=cd%q⑥ 由式⑤可得m1+kp=cd代入⑥中可得 kp≡(m1-m2) (
BUU-Crypto-rsaras
qq_70188105的博客
06-02 237
1）密钥的生成首先，选择两个互异的大素数 p 和 q （保密），计算 n = p . q （公开）,( n )=( p -1)·( q -1)（保密），选择一个随机整数 e ( 0< e < F ( n ))（公开），满足 gcd ( e ,( n ))=1。计算 d =mod（n）（保密）。确定：公钥 KU ={ e , n }，私钥 KR ={ d , p , q }，或 KR ={ d , n }。2）加密已知：明文 M < n 和公钥KU ={ e , n }计算密文：C=
buu RSA2
weixin_44110537的博客
06-15 1340
拿到压缩包,解压后得到一个txt文件 文件中一共有3个条件,除明钥(n,e)外还多给了一个dp,似乎条件有点多余,但是发现题目所给的n的值过大,很难得到分解的两个素数.需要借助dp来求解素数p,然后求得素数q 推导过程如下 先列出所有的条件 dp=d%(p-1) ed☰1 mod (p-1)(q-1) 所以 k1(p-1)+dp=d k2(p-1)(q-1)+ed=1 从而可以可以得到 k2(p-1)(q-1)+ek1(p-1)+edp=1 两边对p-1取余得 edp%(p-1)=1 所以edp=k(p-
BUUCTF rsarsa
shshss64的博客
10-01 1883
已知p、q、e、密文c，求明文m
buuoj rsa
kevinhezhuzhu的博客
04-09 792
这是第一次接触rsa，先了解一下rsa是个啥东西。 说白了，rsa是一种加密算法，他的流程是： 1.随机找两个大的素数，并且相乘； 2.计算n=p*q，phi=(p-1)*(q-1)； 3.任取一个大整数e，满足gcd(e,phi)=1，即他们的最大公约数为1，（满足e的条件很简单，比如，所有大于p和q的素数都可以用）； 4.确定的解密钥d，满足(d*e)mod(phi)=1，即d*e=k(phi)+1； 5.设明文为m，密文为c，且满足c=(m^e)*mod(n)； 6.密文c解密为明文m，
buu Quoted-printable
09-13
Quoted-printable是一种编码方法，常用于电子邮件中的MIME编码。它的作用是将非ASCII字符转换为可打印的ASCII字符。在Quoted-printable编码中，使用"="符号后跟两个十六进制数字来表示原本的字符。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值