No Ciphertext RSACrypto 未解决
分数:
20
金币:
2
题目作者:
树木有点绿
一 血:
Lazzaro
一血奖励:
4金币
解 决:
688
提 示:
描 述:
The ciphertext is unknown!
其 他:
下载
评分(1)
解题动态
shylock 攻破了该题 3天前
tabwux 攻破了该题 4天前
小菲菲 攻破了该题 4天前
1469033347 攻破了该题 8天前
__tian__ 攻破了该题 11天前
enlg 攻破了该题 11天前
mechatengo 攻破了该题 13天前
niubill 攻破了该题 14天前
兰小方 攻破了该题 15天前
XiaoLi0096 攻破了该题 23天前
code_mask 攻破了该题 26天前
adsx1 攻破了该题 27天前
风掠 攻破了该题 29天前
remball 攻破了该题 29天前
18599298628 攻破了该题 29天前
布蕾脆脆奶芙 攻破了该题 1月前
如梦 攻破了该题 1月前
ssrm 攻破了该题 1月前
zmmontgomery 攻破了该题 1月前
评论
harry2025 8月前
举报
关键 p-1是 dp*e的一个因子
Alune 8月前
举报
关键等式：dp*e-1=k*(p-1)
Alune 8月前
举报
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解错来
雾島风起時 2年前
举报
bugku{d583310f-2add-4559-957e-8f6193eeb8f7}
黎源源 2年前
举报
《吞金兽》（4个金币）