MaybeEasyRSACrypto 未解决

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

解啊解啊解方程

其  他: 下载
评论
tfios 18小时前

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

回复 0

灵梦归希 12天前

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

回复 0

poroukesi 1月前

不理解。评论区看不懂

回复 0

kekefeng 2月前

r=15939680544860683141

回复 0

八一卜kod 3月前

看到crypto都是能做的

回复 0

orange2643 3月前

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

回复 0

3rr0r3 7月前

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

回复 0
TwTsaltfish 7月前

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

回复 2

shixue233 8月前

https://blog.csdn.net/m0_57579266/article/details/138708136

回复 0

我不到啊 9月前

我用的二分 直接把r干出来了

回复 2

donbrothers 9月前

对n开10次方,得到r的近似值,遍历该值的周围,发现n开10次方后加1就是真正的r bugku{01a25ea3fd6349c6e635a1d0196e75fb}

回复 3
jacob2507689916 5月前

和我思路一样,帅

回复 0

WriteUp

image
1499304232

4 金币

评分(1)

解题动态

tfios 攻破了该题 19小时前
常陆茉子 攻破了该题 2天前
libra_hell 攻破了该题 2天前
爱吃橘子的小翟 攻破了该题 2天前
元元宵-今天也学版 攻破了该题 4天前
八星的账号 攻破了该题 12天前
1098899751 攻破了该题 12天前
carlzhang123 攻破了该题 12天前
灵梦归希 攻破了该题 12天前
vicleet 攻破了该题 17天前
coldplay99999 攻破了该题 19天前
230306027 攻破了该题 23天前
18323810858 攻破了该题 23天前
ahisecliu 攻破了该题 26天前
Alan233 攻破了该题 28天前
besty2k 攻破了该题 28天前
CaiYa233 攻破了该题 1月前
zttyzz 攻破了该题 1月前
shai 攻破了该题 1月前
16608287687 攻破了该题 1月前
问题反馈