No Ciphertext RSACrypto 未解决

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

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

回复 0

Alune 3月前

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

回复 0

Alune 3月前

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}

回复 5

黎源源 1年前

《吞金兽》(4个金币)

回复 0

WriteUp

image
xiaoxiaoran

4 金币

评分(1)

解题动态

kuku1024 攻破了该题 1天前
郭小盈 攻破了该题 2天前
yxy爸爸 攻破了该题 5天前
Clairecat 攻破了该题 5天前
254012125李倩 攻破了该题 6天前
小白RM 攻破了该题 8天前
u_cyx 攻破了该题 12天前
猫川 攻破了该题 14天前
IG.GWY.VVF 攻破了该题 15天前
无敌熊猫 攻破了该题 15天前
LMing 攻破了该题 18天前
Pilriy 攻破了该题 18天前
Zhang@_ 攻破了该题 18天前
llclls 攻破了该题 20天前
shuiwang 攻破了该题 20天前
13500586839 攻破了该题 20天前
404my 攻破了该题 22天前
哈哈哈哈哈h'h'h'h 攻破了该题 22天前
S123456789 攻破了该题 22天前
Tang 攻破了该题 22天前
问题反馈