No Ciphertext RSACrypto 未解决
分数:
20
金币:
2
题目作者:
树木有点绿
一 血:
Lazzaro
一血奖励:
4金币
解 决:
510
提 示:
描 述:
The ciphertext is unknown!
其 他:
下载
评分(1)
解题动态
adjkgbakuf 攻破了该题 11小时前
13987786208 攻破了该题 5天前
whjh 攻破了该题 10天前
1234567890qq 攻破了该题 12天前
oucaaa 攻破了该题 12天前
Z3ro 攻破了该题 13天前
淋༲ 攻破了该题 15天前
海风oh 攻破了该题 17天前
20230302221 攻破了该题 18天前
20230302222 攻破了该题 18天前
骇客老斯 攻破了该题 20天前
20230302145 攻破了该题 20天前
20230302203 攻破了该题 22天前
20230302136 攻破了该题 22天前
Sun.@z 攻破了该题 22天前
harry2025 攻破了该题 22天前
16725320821 攻破了该题 23天前
chijiny 攻破了该题 23天前
seedis 攻破了该题 24天前
评论
harry2025 22天前
举报
关键 p-1是 dp*e的一个因子
Alune 25天前
举报
关键等式：dp*e-1=k*(p-1)
Alune 25天前
举报
dp泄露攻击可以了解一下
灵梦归希 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.证毕
灵梦归希 1年前
举报
很简单，e*dp-1是包含p-1的因子的，求解e*dp-1的部分因子，然后+1和n进行gcd获得p。q为n/p。c的求解很简单，中国剩余定理。至此全部都已知。
poroukesi 1年前
举报
还用到dp啊，没想明白
灵梦归希 1年前
举报
dp是求解p,q使用的。如果可以分解n，这个dp用不用也没啥关系。这里提供dp，就是为了帮助分解n的
loongsec 1年前
举报
又是东拼西凑，先实现 ，后面再慢慢研究原理吧，poc见 https://loongxu.cn/2024/11/07/bugku-rsa-no-ciphertext-rsa/
xiaobai568 1年前
举报
注意p和q求出来需要用dp验算一下哪个是p,哪个是q，不然leak_c1和c2可能会求错，导致m解错来
雾島风起時 1年前
举报
bugku{d583310f-2add-4559-957e-8f6193eeb8f7}
黎源源 1年前
举报
《吞金兽》（4个金币）