No Ciphertext RSACrypto 未解决

分数: 20 金币: 2
题目作者: 树木有点绿
一  血: Lazzaro
一血奖励: 4金币
解  决: 587
提  示:
描  述:
The ciphertext is unknown!
其  他: 下载
评论
harry2025 2月前

关键 p-1是 dp*e的一个因子

回复 0

Alune 2月前

关键等式:dp*e-1=k*(p-1)

回复 0

Alune 2月前

dp泄露攻击可以了解一下

回复 0

灵梦归希 1年前

证明e*dp - 1包含因子p-1。因为(e*d-1)同余0模((p-1)*(q-1)),两边同时除以q-1可以推出:(e*d-1)同余0模(p-1)。所以(e*(d%(p-1))-1)同余0模(p-1),即(e*dp-1)同余0模(p-1)。所以e*dp-1包含因子p-1.证毕

回复 0

灵梦归希 1年前

很简单,e*dp-1是包含p-1的因子的,求解e*dp-1的部分因子,然后+1和n进行gcd获得p。q为n/p。c的求解很简单,中国剩余定理。至此全部都已知。

回复 0

poroukesi 1年前

还用到dp啊,没想明白

回复 0
灵梦归希 1年前

dp是求解p,q使用的。如果可以分解n,这个dp用不用也没啥关系。这里提供dp,就是为了帮助分解n的

回复 0

loongsec 1年前

又是东拼西凑,先实现 ,后面再慢慢研究原理吧,poc见 https://loongxu.cn/2024/11/07/bugku-rsa-no-ciphertext-rsa/

回复 0

xiaobai568 1年前

注意p和q求出来需要用dp验算一下哪个是p,哪个是q,不然leak_c1和c2可能会求错,导致m解错来

回复 1

雾島风起時 1年前

bugku{d583310f-2add-4559-957e-8f6193eeb8f7}

回复 4

黎源源 1年前

《吞金兽》(4个金币)

回复 0

WriteUp

image
xiaoxiaoran

4 金币

评分(1)

解题动态

llclls 攻破了该题 8小时前
shuiwang 攻破了该题 10小时前
13500586839 攻破了该题 12小时前
404my 攻破了该题 2天前
哈哈哈哈哈h'h'h'h 攻破了该题 2天前
S123456789 攻破了该题 2天前
Tang 攻破了该题 2天前
Sj20040525 攻破了该题 2天前
Ynnnnnn 攻破了该题 2天前
kskblzdjd 攻破了该题 2天前
丁彦凤 攻破了该题 2天前
24zzm 攻破了该题 2天前
fjh123 攻破了该题 2天前
Cxn123456 攻破了该题 2天前
minan 攻破了该题 2天前
13939748757 攻破了该题 2天前
Yhx24053170217 攻破了该题 2天前
zhb123 攻破了该题 3天前
Zcy20060218 攻破了该题 3天前
csh5269176 攻破了该题 3天前
问题反馈