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

评论
灵梦归希 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 2月前
举报
还用到dp啊,没想明白
灵梦归希 1月前
举报
dp是求解p,q使用的。如果可以分解n,这个dp用不用也没啥关系。这里提供dp,就是为了帮助分解n的
loongsec 3月前
举报
又是东拼西凑,先实现 ,后面再慢慢研究原理吧,poc见 https://loongxu.cn/2024/11/07/bugku-rsa-no-ciphertext-rsa/
xiaobai568 5月前
举报
注意p和q求出来需要用dp验算一下哪个是p,哪个是q,不然leak_c1和c2可能会求错,导致m解错来
Kyrie-Lrving 6月前
举报
bugku{d583310f-2add-4559-957e-8f6193eeb8f7}
黎源源 10月前
举报
《吞金兽》(4个金币)
donbrothers 10月前
举报
中国剩余定理求c
Simpla 1年前
举报
a = c % p 与 b = c % q 等价于 c = a%p、c=b%q, CRT解c
ZU_LS_HK 1年前
举报
两个密钥???
2901600657 1年前
举报
leak_c1=c%p leak_c2=c%q