【Crypto | CTF】BUUCTF RSA2

已于 2024-02-25 19:54:35 修改
阅读量1.2k 收藏 9
点赞数 9
分类专栏： CTF - 密码学 文章标签： 密码学
于 2024-02-21 12:02:26 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_46301214/article/details/136208335
版权
文章讲述了在RSA加密体系中，即使不懂推演法，通过归纳法和公式记忆，逐步解析公钥、质数、欧拉函数等概念，通过遍历公钥e并结合dp值找到质数p和q，进而计算模逆d，实现对密文的解密过程。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

天命：密码学越来越难了，看别人笔记都不知道写啥

天命：莫慌，虽然我不会推演法，但我可以用归纳法

虽然我不知道解题的推演，但我可以背公式啊哈哈哈

虽然我不会这题，但是我也能做出来

公式我不知道如何推演，但是每一步具体要干什么，我还是能很清楚分析

通过哪些能得到哪一个，每一个东西的作用还是能理解的

步骤一：首先通过遍历公钥e，放入公式，寻找p 和 q

步骤二：也就是说有公钥e 和 质数相乘 和 一半的明文

步骤三：就能利用这个公式得到 两个质数：p 和 q

步骤四：常规计算 -> 通过两个质数计算欧拉函数

步骤五：计算 e 关于 欧拉函数的模逆：d

步骤六：把模逆和质数相乘放入函数就能解密密文，得到明文

from gmpy2 import *
from Crypto.Util.number import *

e = 65537
n = 2482540078515262411777215266989018029858327661762216096122588773716205800604331015383280303052199186976436198142009306796121098855338013353484450237516704784370730555447
最低0.47元/天 解锁文章
buu RSA2
ao52426055的博客
11-27 1122
查看题目 类型：dp+n+e+c = m dp泄露 RSA各题型脚本\dp+n+e+c = m import gmpy2 as gp e = 65537 n = 2482540078515262411777215266989018029858327661762216096122588773716205800604331015383280303052199186976436198142009306796121098855338013353484450237516704784370730555447242
buuctf的RSA（二）
ndjnddjxn的博客
05-23 1629
在这个例子中，你已经使用了公钥的模数 N 和指数 E 来模拟（尽管没有实际加密过程）公钥，并用私钥的质数因子 p和 q 来计算私钥指数 D，然后用这个私钥来解密一个文件。代码首先导入 gmpy2和 rsa 模块，然后定义了一系列变量，包括公钥的模数 N、公钥的指数 E、两个质数 p,q，以及通过 gmpy2.invert 函数计算出的私钥指数 D。如果B使用A的公钥解密签名得到的哈希值和B自己对原始消息进行哈希运算得到的哈希值相同，那么B就可以确认这条消息是由A发送的，并且没有被篡改。
BUUCTF-RSA2
qq_61774705的博客
05-06 1528
1.题目代码： e = 65537 n = 2482540078515262411777215266989018029858327661762216096122588773716205800604331015383280303052199186976436198142009306796121098855338013353484450237516704784370730555447242806847332980515991676603036451831461614974853586336814921296
buuctf———rsa2
Zjh0928的博客
07-04 1216
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-rsa2
qq_61774705的博客
05-06 1570
1.题目代码： N = 10199180977755325347027675139926474013115768232925267350179215450700615843443200914199536724196252570595004625340018888465826249653470643879151507188586089755273665689956691573129722581725063987364337631010399217064690655724283289391490205358
【Crypto | CTF】RSA打法 集合
weixin_46301214的博客
02-16 1000
已知两个质数 p q，和dp dq，计算模逆 i，求出部分明文mp和mq，最后是用中国剩余定理合并mp和mq得到明文m，并转成字符串打印。已知两个质数 p q 和 公钥E，通过p和q计算出欧拉函数T，求出私钥，通过私钥解密密文c，得到明文m。题目三：已知 p q dp dq，存在c，计算 i mp mq，最后求m。已知两个质数p q 和 公钥E ，通过p和q计算出欧拉函数T，最后求私钥D。题目二：已知 p q E ，存在c ，计算T，求出D，最后求m。
【Crypto | CTF】BUUCTF RSA1
weixin_46301214的博客
02-16 588
c是密文，m是明文，dp和dq是一半的明文， 但不知道为什么居然是相同的。天命：无端端推导着就多了个k，多个一些奇奇怪怪的东西，一脸懵逼。天命：都不知道别人那些底层公式是怎么来的，大神们推到了几页纸。已知：p q dp dq c 求 m。天命：没事，拿代码当成公式背也能解密出来。
BUUCTF_Crypto_rsa2
qq_58370970的博客
11-22 665
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
RSA的dp泄露 [BUUCTF] RSA2
rang的博客
11-08 3407
可以看到，不同于传统的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（低密度指数攻击）
shshss64的博客
10-04 1416
低密度指数
BUUCTF_Crypto题目：rsa2
Altering_Ji的博客
03-18 5528
BUUCTF刷题Crypto类题目rsa2，已知n、e求解d，再计算d的md5值得到flag。题目涉及Python2和3的一点小坑。
buuctf——RSA2 维纳攻击法
m0_46607055的博客
10-22 2405
题目信息 N = 1019918097775532534702767513992647401311576823292526735017921545070061584344320091419953672419625257059500462534001888846582624965347064387915150718858608975527366568995669157312972258172506398736433763101039921706469065572428328939149020535...
BUUCTF RSA（二）
qq_52193383的博客
08-18 1614
这里写目录标题1.[BJDCTF2020]RSA2.[BJDCTF2020]rsa_output3.SameMod4.[BJDCTF2020]easyrsa5.[NCTF2019]babyRSA6.[ACTF新生赛2020]crypto-rsa37.[AFCTF2018]你能看出这是什么加密么8.[RoarCTF2019]babyRSA9.[RoarCTF2019]RSA10.[HDCTF2019]together 1.[BJDCTF2020]RSA 两个加密的n共用一个q，对n1,n2求最大公约数，进而分
buuctf RSA2
2301_76329150的博客
06-22 219
【代码】buuctf RSA2。
buuctf Crypto RSA2
weixin_46244154的博客
03-17 787
buuctf RSA2 题目 e = 65537 n = 2482540078515262411777215266989018029858327661762216096122588773716205800604331015383280303052199186976436198142009306796121098855338013353484450237516704784370730555447242806847332980515991676603036451831461614974853586336814
BUUCTF-Crypto-RSA2
Georgeiweb的博客
10-25 1968
RSA2 题目： e = 65537 n = 2482540078515262411777215266989018029858327661762216096122588 7737162058006043310153832803030521991869764361981420093067961210 988553380133534844502375167047843707305554472428068473329805159 916766030364518314616149748535863368149212
【buuctf】rsa2(e很大的指数攻击)
qi_SJQ_的博客
12-19 2112
1.根据题目解出d然后求其md5值即可，直接rsawienerattack尝试分解e得到d： 2.exp（python2环境下）： import hashlib N = 10199180977755325347027675139926474013115768232925267350179215450700615843443200914199536724196252570595004625340018888465826249653470643879151507188586089755273665689956
buuctf的RSA（一）
ndjnddjxn的博客
05-22 914
bytes.fromhex()使用 bytes类的 fromhex()方法将十六进制字符串转换为字节对象。但如果 m是一个非正整数或者非常大的整数（其十六进制表示超过了 Python 整数类型的范围），hex(m)可能会返回不同的结果，或者引发异常。，原始明文在加密前通常是作为被编码的字节串（如使用UTF-8）。是 255，则 hex(m) 返回"0xff" .m 是一位数时，返回为空，即 “”因此，如果原始明文是文本，可能还需要将字节串解码为字符串（使用正确的编码）。返回的字符串中去掉前两个字符。
buuctf rsa3
最新发布
02-20
To solve an RSA-based CTF challenge like RSA3 from BUUCTF: #### Analyzing Common Vulnerabilities CTFs often exploit specific vulnerabilities within implementations rather than brute-forcing keys due ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

星盾网安

能花钱买到的知识，都不贵

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值