BUUCTF RSA2&RSA3 解题思路及公式推导

最新推荐文章于 2024-09-04 20:25:41 发布
最新推荐文章于 2024-09-04 20:25:41 发布
阅读量3.6k 收藏 21
点赞数 7
分类专栏： BUUCTF RSA专栏 文章标签： python 密码学 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiao_han_a/article/details/118557541
版权
这篇博客介绍了如何解决BUUCTF中的RSA2和RSA3挑战。对于RSA2，通过分析给定的dp、e、n和c，推导出求解p的公式，并利用迭代找到正确解。对于RSA3，利用共模攻击原理，结合e1、e2、c1、c2和n来解密。解题过程中涉及扩展欧几里得算法和指数运算。
摘要由CSDN通过智能技术生成

RSA2

题目

e = 65537

n=248254007851526241177721526698901802985832766176221609612258877371620580060433101538328030305219918697643619814200930679612109885533801335348445023751670478437073055544724280684733298051599167660303645183146161497485358633681492129668802402065797789905550489547645118787266601929429724133167768465309665906113

dp=905074498052346904643025132879518330691925174573054004621877253318682675055421970943552016695528560364834446303196939207056642927148093290374440210503657

c=140423670976252696807533673586209400575664282100684119784203527124521188996403826597436883766041879067494280957410201958935737360380801845453829293997433414188838725751796261702622028587211560353362847191060306578510511380965162133472698713063592621028959167072781482562673683090590521214218071160287665180751

解题思路

题目给出了e，n，dp，c，求解明文

常规的思路是将n分解为p和q，但是这里给的n有309位之长，直接爆破求解显然难度很大

可以关注到题目所给的dp，看一下这个dp怎么用

进行一下公式推导：

dp = d % (p-1) ①

d = dp + k1 * (p-1) ②

d * e = 1 + k2(p-1)(q-1) ③

把②代入③，得到

e * (dp + k1(p-1)) = 1 + k2(p-1)(q-1)

为把系数k消掉，两边同时对(p-1)取模

e * dp % (p - 1) = 1

e * dp = 1 + k(p - 1)

由③就可以导出p与e、dp的关系

p - 1 = (e * dp - 1) / k ④

但是这里引入了一个系数k，这个k该怎么处理呢

④变形一下有

k = (e * dp - 1) / (p-1)

又由①，可以判断出dp < (p-1)

所以可以得到k = (e * dp - 1) / (p-1) < e

e = 65537，因此k的范围有了约束

至此，根据④式可以求解p

具体思路如下：

  • 1.遍历k，k的范围是(1-6

最低0.47元/天 解锁文章
buuctf Crypto RSA2
weixin_46244154的博客
03-17 727
buuctf RSA2 题目 e = 65537 n = 2482540078515262411777215266989018029858327661762216096122588773716205800604331015383280303052199186976436198142009306796121098855338013353484450237516704784370730555447242806847332980515991676603036451831461614974853586336814
buu RSA2
ao52426055的博客
11-27 1014
查看题目 类型：dp+n+e+c = m dp泄露 RSA各题型脚本\dp+n+e+c = m import gmpy2 as gp e = 65537 n = 2482540078515262411777215266989018029858327661762216096122588773716205800604331015383280303052199186976436198142009306796121098855338013353484450237516704784370730555447242
buuctf刷题 RSA
bbchk的博客
05-07 1124
rsarsa
BUUCTF Crypto wp--RSA1
最新发布
2302_81740139的博客
09-04 347
上述方程本来是用于在加密中进行快速解密的，但是如果二者发生泄露，就有可能进行对密文的解密。因为明文是小于N=pq的，所以这里的k一定小于q,所以可以得到。我们发现出现了dp dq，属于dp、dq泄露攻击。p、q、c,在不知道e的情况下，也可以求解明文。第一步 查看下载文件。
RSA的共模攻击--[BUUCTF]-RSA3
rang的博客
11-08 3920
假设有一条信息m，由两个不同的用户使用公钥进行加密(两个用户的e一般不同，模数n一般相同) c1 = m^e1 mod n c2 = m^e2 mod n 得到了两个不同的密文c1，c2 因为公钥是公开的(e1,e2,n)已知 那么攻击者一共知道如下信息 gcd(e1, e2) = 1 m = c1^d1 mod n m = c2^d2 mod n 若两个秘钥e互素根据扩展的欧几里得算法则存在s1，s2有：e1s1+e2s2=1 所以 c1^s1 mod n=m^(e1*s1) mod n c2^s2
BUUCTF-RSA2
qq_61774705的博客
05-06 1421
1.题目代码： e = 65537 n = 2482540078515262411777215266989018029858327661762216096122588773716205800604331015383280303052199186976436198142009306796121098855338013353484450237516704784370730555447242806847332980515991676603036451831461614974853586336814921296
buuctf的RSA（二）
ndjnddjxn的博客
05-23 1392
在这个例子中，你已经使用了公钥的模数 N 和指数 E 来模拟（尽管没有实际加密过程）公钥，并用私钥的质数因子 p和 q 来计算私钥指数 D，然后用这个私钥来解密一个文件。代码首先导入 gmpy2和 rsa 模块，然后定义了一系列变量，包括公钥的模数 N、公钥的指数 E、两个质数 p,q，以及通过 gmpy2.invert 函数计算出的私钥指数 D。如果B使用A的公钥解密签名得到的哈希值和B自己对原始消息进行哈希运算得到的哈希值相同，那么B就可以确认这条消息是由A发送的，并且没有被篡改。
BUUCTF rsa2（低密度指数攻击）
shshss64的博客
10-04 1324
低密度指数
BUUCTF RSA1 解题代码以及详细公式推导
晓寒的博客
07-06 4211
题目 首先查看题目，已知p, q, dp, dq和密文c，求解明文 解题代码 先把代码附上 import gmpy2 p =8637633767257008567099653486541091171320491509433615447539162437911244175885667806398411790524083553445158113502227745206205327690939504032994699902053229 q = 12640674973996472769176047
buuctf rsa刷题记录（记几种类型的RSA攻击二）
舞动的獾
12-06 6541
前言 最近学习了点儿rsa这里总结以下我的buctf rsa部分刷题记录 dp,dp泄露 场景描述： 假设题目仅给出p，q，dp，dq，c，即不给公钥e 这种参数是为了让解密的时候更快速产生的 dp=d%(p-1) dq=d%(q-1) 例如： buuctf RSA1 p = 863763376725700856709965348654109117132049150943361544753916...
Buuctf RSA 详细题解
偷一个月亮
08-31 4022
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.
RSA2.rar_1231位rsa_c++ rsa2 算法_rsa2_rsa2 私钥加密_rsa2验签算法
07-15
RSA加密算法，生成RSA密钥对。支持多位，安全可靠。欢迎交流。
RSA的dp泄露 [BUUCTF] RSA2
rang的博客
11-08 2721
可以看到，不同于传统的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 RSA（三）
qq_52193383的博客
08-18 1061
这里写目录标题1.[MRCTF2020]babyRSA2.[WUSTCTF2020]dp_leaking_1s_very_d@angerous3.[NPUCTF2020]EzRSA4.[MRCTF2020]Easy_RSA5.[INSHack2019]Yet Another RSA Challenge - Part 1 1.[MRCTF2020]babyRSA 根据给出的代码可以很容易推出 _Q = sympy.nextprime(pow(sub_Q,Q_2,Q_1))。我们知道P[9]，就可以推出其他的素
【Crypto | CTF】BUUCTF RSA2
weixin_46301214的博客
03-10 755
需要注意的是：代码中并没有直接给出私钥d，而是使用了两个公钥e1和e2以及对应的密文c1和c2来解密。这实际上是一个特殊的RSA解密场景，其中使用了CRT（中国剩余定理）来合并密文。在常规RSA解密中，我们只需要一个私钥d和对应的密文c即可。天命：没什么好说的，拿代码当公式背吧兄弟们。
BUUCTF-rsa2
qq_61774705的博客
05-06 1468
1.题目代码： N = 10199180977755325347027675139926474013115768232925267350179215450700615843443200914199536724196252570595004625340018888465826249653470643879151507188586089755273665689956691573129722581725063987364337631010399217064690655724283289391490205358
buuctf———rsa2
Zjh0928的博客
07-04 978
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
2301_76329150的博客
06-22 159
【代码】buuctf RSA2。
buu RSA3 共模攻击
weixin_44110537的博客
06-15 1437
拿到压缩包,解压得txt文件 可以得到 c1,e1,c2,e2,n 由此可得 c1=me1%n c2=me2%n 又因为gcd(e1,e2)=1 所以 e1s1+e2s2=1 有且有唯一解 结论为 m=(c1s1 *c2s2)%n 证明如下 (c1s1 *c2s2)%n=[(me1%n)s1 (me2%n)s2]%n=((me1%n)s1 %n(me2%n)s2 %n)%n=(me1*s1 %n *me2*s2 %n)%n=me1*s1+e2*s2 %n=m%n=m 得到数学推导后就可以编程了 impor
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、付费专栏及课程。

余额充值