No Ciphertext RSACrypto 未解决

分数: 20 金币: 2
题目作者: 树木有点绿
一  血: Lazzaro
一血奖励: 4金币
解  决: 302
提  示:
描  述:
The ciphertext is unknown!
其  他: 下载
评论
灵梦归希 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 2月前

还用到dp啊,没想明白

回复 0
灵梦归希 1月前

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

回复 0

loongsec 3月前

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

回复 0

xiaobai568 5月前

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

回复 1

Kyrie-Lrving 6月前

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

回复 3

黎源源 10月前

《吞金兽》(4个金币)

回复 0

donbrothers 10月前

中国剩余定理求c

回复 0

Simpla 1年前

a = c % p 与 b = c % q 等价于 c = a%p、c=b%q, CRT解c

回复 0

ZU_LS_HK 1年前

两个密钥???

回复 0
2901600657 1年前

leak_c1=c%p leak_c2=c%q

回复 0

WriteUp

image
xiaoxiaoran

4 金币

评分(1)

解题动态

ugyfyuufy 攻破了该题 1天前
alberto 攻破了该题 2天前
BotTle527 攻破了该题 6天前
sfighter 攻破了该题 9天前
adsas 攻破了该题 10天前
sann111 攻破了该题 17天前
tfios 攻破了该题 21天前
灵梦归希 攻破了该题 1月前
Alan233 攻破了该题 1月前
八星的账号 攻破了该题 1月前
1098899751 攻破了该题 1月前
pcspcs 攻破了该题 1月前
vicleet 攻破了该题 1月前
18323810858 攻破了该题 1月前
ahisecliu 攻破了该题 1月前
230306027 攻破了该题 1月前
shai 攻破了该题 1月前
guoxinglong 攻破了该题 1月前
besty2k 攻破了该题 1月前
zttyzz 攻破了该题 1月前
问题反馈