MaybeEasyRSACrypto 未解决

分数: 15 金币: 2
题目作者: TwTsaltfish
一  血: bugku2024
一血奖励: 2金币
解  决: 427
提  示:
描  述:

解啊解啊解方程

其  他: 下载
评论
23002050329 17天前

r bugku{******}

回复 0

23002050329 17天前

r bugku{********}

回复 0

17823293548 23天前

n的十次根约等于r: p1 = r**5 + r**4 - r**3 + r**2 - r + 2024 p =nextprime(p1) print(r) while(n%p!=0): r+=1 p1 = r**5 + r**4 - r**3 + r**2 - r + 2024 p =nextprime(p1)

回复 1

tfios 3月前

ed ≡ 1 mod ø(n) c = m**e mod n m = c**d mod n rsa 基本公式

回复 0

灵梦归希 4月前

这题没啥难度。问题都是分解n。这里使用二分法查询p1,q1即可。原理很简单,因为p1,q1是随着r递增的,只要是这种关系(递增函数),都可以二分法求解,求得p1*q1小于等于n的最大r值。那么求出的r便是最大可能r值,实际r必定是小于此值,且近似实际r值(该题是一样的)。

回复 1

poroukesi 5月前

不理解。评论区看不懂

回复 1

kekefeng 6月前

r=15939680544860683141

回复 0

八一卜kod 7月前

看到crypto都是能做的

回复 0

orange2643 7月前

又学到新算法,脑子不够用了

回复 0

3rr0r3 11月前

CryptoCTF 2022,2023江苏省领航杯,FSCTF 2023,好抄

回复 0
TwTsaltfish 11月前

1、我这个算不算抄袭我不好说,让大家判断吧,我个人认为我这不是单纯改个数值就搬来了。2、你不去说后续CTF比赛抄袭前面的CTF比赛,你在这说我,人家还是正式比赛,真正的抄袭,纯改数值

回复 4

WriteUp

image
1499304232

4 金币

评分(1)

解题动态

王者荣耀 攻破了该题 15小时前
sy33 攻破了该题 17小时前
隔壁家的牛马 攻破了该题 1天前
huaji48254 攻破了该题 2天前
ctfw2j 攻破了该题 3天前
oopyman 攻破了该题 4天前
lij 攻破了该题 6天前
lunarbyside 攻破了该题 6天前
fangshuman 攻破了该题 8天前
千机www 攻破了该题 8天前
bugku111rao 攻破了该题 9天前
shuiniu221 攻破了该题 9天前
3131459999 攻破了该题 10天前
Brad9527 攻破了该题 12天前
Vvvvq 攻破了该题 16天前
23002050326 攻破了该题 16天前
xxhh 攻破了该题 17天前
23002050301 攻破了该题 17天前
o050614 攻破了该题 17天前
23002050308 攻破了该题 17天前
问题反馈