MaybeEasyRSACrypto 未解决
分数:
15
金币:
2
题目作者:
TwTsaltfish
一 血:
bugku2024
一血奖励:
2金币
解 决:
685
提 示:
描 述:
解啊解啊解方程
其 他:
下载
评分(2)
解题动态
16609984870 攻破了该题 14小时前
bw0611 攻破了该题 17小时前
LTCpp 攻破了该题 1天前
aqwzaa 攻破了该题 1天前
小陈努力加密 攻破了该题 2天前
chi514 攻破了该题 2天前
13371003375 攻破了该题 3天前
ctf547275101 攻破了该题 3天前
tar_gat 攻破了该题 4天前
sepeee 攻破了该题 5天前
gehewu 攻破了该题 5天前
勿囿123 攻破了该题 7天前
马奎斯 攻破了该题 7天前
smallgoast 攻破了该题 7天前
momomowang 攻破了该题 8天前
edu123 攻破了该题 8天前
inuo 攻破了该题 10天前
ktdl 攻破了该题 10天前
小小菜鸟啊 攻破了该题 11天前
评论
小小菜鸟啊 11天前
举报
1111bugku{**********}111
dlgz 4月前
举报
编写python脚本 1. 先对n开10次方，得到r的近似值 2. 在r的附近探索，得到正确的r值 3. 使用n、c这两个已知条件去逆解m 4. 将m从long转成byte
23002050329 7月前
举报
r bugku{******}
23002050329 7月前
举报
r bugku{********}
17823293548 7月前
举报
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 10月前
举报
ed ≡ 1 mod ø(n) c = m**e mod n m = c**d mod n rsa 基本公式
灵梦归希 11月前
举报
这题没啥难度。问题都是分解n。这里使用二分法查询p1,q1即可。原理很简单，因为p1,q1是随着r递增的，只要是这种关系（递增函数），都可以二分法求解，求得p1*q1小于等于n的最大r值。那么求出的r便是最大可能r值，实际r必定是小于此值，且近似实际r值（该题是一样的）。
poroukesi 1年前
举报
不理解。评论区看不懂
kekefeng 1年前
举报
r=15939680544860683141
八一卜kod 1年前
举报
看到crypto都是能做的