MaybeEasyRSACrypto 未解决
分数:
15
金币:
2
题目作者:
TwTsaltfish
一 血:
bugku2024
一血奖励:
2金币
解 决:
650
提 示:
描 述:
解啊解啊解方程
其 他:
下载
评分(2)
解题动态
cwqwwq 攻破了该题 16小时前
zyy1 攻破了该题 22小时前
bodyy 攻破了该题 2天前
waiming 攻破了该题 5天前
huangzeming 攻破了该题 6天前
1628018812 攻破了该题 10天前
ucole 攻破了该题 11天前
大蟒 攻破了该题 11天前
毒蛇大帝 攻破了该题 12天前
ryouco 攻破了该题 13天前
frljiang123 攻破了该题 14天前
a543589796 攻破了该题 14天前
19832105129 攻破了该题 14天前
久保同学 攻破了该题 15天前
sishuimu 攻破了该题 16天前
18842928830 攻破了该题 19天前
wsyj 攻破了该题 21天前
Panda82 攻破了该题 22天前
岁岁的O泡奶 攻破了该题 23天前
评论
dlgz 3月前
举报
编写python脚本 1. 先对n开10次方，得到r的近似值 2. 在r的附近探索，得到正确的r值 3. 使用n、c这两个已知条件去逆解m 4. 将m从long转成byte
23002050329 6月前
举报
r bugku{******}
23002050329 6月前
举报
r bugku{********}
17823293548 6月前
举报
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)
tfios 9月前
举报
ed ≡ 1 mod ø(n) c = m**e mod n m = c**d mod n rsa 基本公式
灵梦归希 10月前
举报
这题没啥难度。问题都是分解n。这里使用二分法查询p1,q1即可。原理很简单，因为p1,q1是随着r递增的，只要是这种关系（递增函数），都可以二分法求解，求得p1*q1小于等于n的最大r值。那么求出的r便是最大可能r值，实际r必定是小于此值，且近似实际r值（该题是一样的）。
poroukesi 11月前
举报
不理解。评论区看不懂
kekefeng 1年前
举报
r=15939680544860683141
八一卜kod 1年前
举报
看到crypto都是能做的
orange2643 1年前
举报
又学到新算法，脑子不够用了