MaybeEasyRSACrypto 未解决
分数:
15
金币:
2
题目作者:
TwTsaltfish
一 血:
bugku2024
一血奖励:
2金币
解 决:
1007
提 示:
描 述:
解啊解啊解方程
其 他:
下载
评分(2)
解题动态
xing1503 攻破了该题 8小时前
1469033347 攻破了该题 11小时前
luze 攻破了该题 1天前
stardust123x 攻破了该题 1天前
zarihow 攻破了该题 3天前
zmmontgomery 攻破了该题 3天前
majixikuwa 攻破了该题 4天前
theo_111 攻破了该题 4天前
FPNa 攻破了该题 5天前
就是纯玩 攻破了该题 7天前
a1258771 攻破了该题 7天前
smallgod 攻破了该题 7天前
网安好难 攻破了该题 8天前
木须肉 攻破了该题 8天前
imhacker 攻破了该题 8天前
juzijuzi 攻破了该题 8天前
CTF159 攻破了该题 8天前
Nonerena 攻破了该题 12天前
nanaqilin 攻破了该题 12天前
评论
灵梦归希 1年前
举报
这题没啥难度。问题都是分解n。这里使用二分法查询p1,q1即可。原理很简单，因为p1,q1是随着r递增的，只要是这种关系（递增函数），都可以二分法求解，求得p1*q1小于等于n的最大r值。那么求出的r便是最大可能r值，实际r必定是小于此值，且近似实际r值（该题是一样的）。
poroukesi 1年前
举报
不理解。评论区看不懂
kekefeng 1年前
举报
r=15939680544860683141
八一卜kod 1年前
举报
看到crypto都是能做的
orange2643 1年前
举报
又学到新算法，脑子不够用了
3rr0r3 2年前
举报
CryptoCTF 2022,2023江苏省领航杯,FSCTF 2023,好抄
TwTsaltfish 2年前
举报
1、我这个算不算抄袭我不好说，让大家判断吧，我个人认为我这不是单纯改个数值就搬来了。2、你不去说后续CTF比赛抄袭前面的CTF比赛，你在这说我，人家还是正式比赛，真正的抄袭，纯改数值
shixue233 2年前
举报
https://blog.csdn.net/m0_57579266/article/details/138708136
我不到啊 2年前
举报
我用的二分 直接把r干出来了
donbrothers 2年前
举报
对n开10次方，得到r的近似值，遍历该值的周围，发现n开10次方后加1就是真正的r bugku{01a25ea3fd6349c6e635a1d0196e75fb}
lunarbyside 1年前
举报
@jacob2507689916 bro以为自己很帅
jacob2507689916 1年前
举报
和我思路一样，帅
gaoyanghdceducn 2年前
举报
这个题目是不是缺条件？只给了n和加密后c的值？n=p*q，要解出p、q还需要另外一组等式关系
18958331944 2年前
举报
@TwTsaltfish 能不能讲一讲，看不懂
TwTsaltfish 2年前
举报
没有少条件的，不过看你已经解出来了应该不用讲了2333