buuctf的RSA（二）

最新推荐文章于 2025-06-29 15:19:51 发布
原创 最新推荐文章于 2025-06-29 15:19:51 发布 · 1.6k 阅读 · 14 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#服务器 #linux #运维

1.RSA

知道   flag.enc  和  pub.key，典型的加密、解密

将pub,key  改为pub.txt

打开后发现公钥

在RSA公私钥分解 Exponent、Modulus，Rsa公私钥指数、系数(模数)分解--查错网  进行解密

得到e=65537   

n=86934482296048119190666062003494800588905656017203025617216654058378322103517

在python中转化，模数是16进制的n

然后求p和q

后面来编写脚本

import gmpy2
import rsa
num = "C0332C5C64AE47182F6C1C876D42336910545A58F7EEFEFC0BCAAF5AF341CCDD"
N = int(num,16)
E = 65537
p = 285960468890451637935629440372639283459
q = 304008741604601924494328155975272418463
D = int(gmpy2.invert(E,(p-1)*(q-1)))
privkey
最低0.47元/天 解锁文章

200万优质内容无限畅学
哈哈jiih
关注
buu RSA2
ao52426055的博客
11-27 1147
查看题目 类型：dp+n+e+c = m dp泄露 RSA各题型脚本\dp+n+e+c = m import gmpy2 as gp e = 65537 n = 2482540078515262411777215266989018029858327661762216096122588773716205800604331015383280303052199186976436198142009306796121098855338013353484450237516704784370730555447242
日常练习+学习之BUUCTF rsarsa1
Forehub的博客
07-19 1169
BUUCTF rsarsa1 由题可知这是一道rsa 打开压缩文件可以得到p，q，e 于是我们可以联想到之前RSA那道题，是同一个类型的升级 我们用RSA Tool 2工具 将number base改为10，e转化为十六进制 进制转化工具.填入对应位置，点击左下方的Calc.D，得到d 以下是具体操作 由此，我们可以得到` p=964842302901051567659055174001042653494573763923573980064398935203985250729849139956103500
buuctf———rsa2
Zjh0928的博客
07-04 1293
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】rsarsa
最新发布
aoe_z的博客
06-29 357
将十进制明文 m 转换为目标格式（如 ASCII 字符串或数字序列）。计算欧拉函数 ϕ(n)=(p−1)(q−1)求解私钥指数 d≡e^−1modϕ(n)解密计算 m≡cdmodn。RSA 算法核心流程。计算模数 n=p×q。
BUUCTF-RSA2
qq_61774705的博客
05-06 1554
1.题目代码： e = 65537 n = 2482540078515262411777215266989018029858327661762216096122588773716205800604331015383280303052199186976436198142009306796121098855338013353484450237516704784370730555447242806847332980515991676603036451831461614974853586336814921296
BUUCTF-rsa2
qq_61774705的博客
05-06 1589
1.题目代码： N = 10199180977755325347027675139926474013115768232925267350179215450700615843443200914199536724196252570595004625340018888465826249653470643879151507188586089755273665689956691573129722581725063987364337631010399217064690655724283289391490205358
【Crypto | CTF】BUUCTF RSA2
weixin_46301214的博客
03-10 904
需要注意的是：代码中并没有直接给出私钥d，而是使用了两个公钥e1和e2以及对应的密文c1和c2来解密。这实际上是一个特殊的RSA解密场景，其中使用了CRT（中国剩余定理）来合并密文。在常规RSA解密中，我们只需要一个私钥d和对应的密文c即可。天命：没什么好说的，拿代码当公式背吧兄弟们。
BUUCTF RSA2&RSA3 解题思路及公式推导
晓寒的博客
07-07 3899
RSA2 题目 e = 65537 n=24825400785152624117772152669890180298583276617622160961225887737162058006043310153832803030521991869764361981420093067961210988553380133534844502375167047843707305554472428068473329805159916766030364518314616149748535863368149212966
Buuctf RSA 详细题解
偷一个月亮
08-31 4118
import Crypto import binascii from Crypto.PublicKey import RSA from Crypto.Util.number import long_to_bytes,bytes_to_long import gmpy2 import rsa r=open('pub.key').read() pub=RSA.importKey(r) n=pub.n e=pub.e print n print e p = 28596046889045163793562944.
BUUCTF题解之rsarsa
2301_77071929的博客
06-27 761
可得答案为flag{5577446633554466577768879988}根据解密公式可以调用powmod进行解密。可以求出e的逆元素d，模数p*q。将文件解压缩以后我们可得题目。题目中给了p，q，e和密文c。
BUUCTF rsa2（低密度指数攻击）
shshss64的博客
10-04 1446
低密度指数
buuctf Crypto RSA2
weixin_46244154的博客
03-17 802
buuctf RSA2 题目 e = 65537 n = 2482540078515262411777215266989018029858327661762216096122588773716205800604331015383280303052199186976436198142009306796121098855338013353484450237516704784370730555447242806847332980515991676603036451831461614974853586336814
BUUCTF_Crypto题目：rsa2
Altering_Ji的博客
03-18 5704
BUUCTF刷题Crypto类题目rsa2，已知n、e求解d，再计算d的md5值得到flag。题目涉及Python2和3的一点小坑。
BUUCTF RSA（二）
qq_52193383的博客
08-18 1629
这里写目录标题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求最大公约数，进而分
RSA的dp泄露 [BUUCTF] RSA2
rang的博客
11-08 3522
可以看到，不同于传统的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 维纳攻击法
m0_46607055的博客
10-22 2432
题目信息 N = 1019918097775532534702767513992647401311576823292526735017921545070061584344320091419953672419625257059500462534001888846582624965347064387915150718858608975527366568995669157312972258172506398736433763101039921706469065572428328939149020535...
BUUCTF_Crypto_rsa2
qq_58370970的博客
11-22 679
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
BUUCTF-Crypto-RSA2
Georgeiweb的博客
10-25 1998
RSA2 题目： e = 65537 n = 2482540078515262411777215266989018029858327661762216096122588 7737162058006043310153832803030521991869764361981420093067961210 988553380133534844502375167047843707305554472428068473329805159 916766030364518314616149748535863368149212
buuctf RSA
09-15
buuctf RSA是一种常见的RSA加密算法。根据给出的引用内容，buuctf RSA加密算法涉及到使用公钥加密和私钥解密的过程。根据不同的引用，我们可以得到三个解密的例子。 1. 第一个例子中，给出了使用gmpy2库和rsa库进行解密的代码。其中，e、n、p、q、phi_n等参数都是已知的。通过计算，可以得到私钥d，并将密文c解密为明文m，最后打印出来。 2. 第二个例子中，同样给出了解密的代码，也是使用gmpy2库进行计算。通过已知的e、n、p、q等参数，计算出私钥d，并将密文c解密为明文m，最后打印出来。 3. 第三个例子中，给出了一组密文列表list_c，以及相应的参数e、n、p、q等。通过循环遍历列表，使用已知参数计算私钥d，并将每个密文c解密为明文m，最后将明文m拼接成完整的flag并打印出来。 综上所述，buuctf RSA是一种基于RSA算法的加密算法，可以通过给定的参数计算出私钥并解密密文为明文。具体的解密过程可以根据不同的例子进行参考。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值