MaybeEasyRSACrypto 未解决
分数:
15
金币:
2
题目作者:
TwTsaltfish
一 血:
bugku2024
一血奖励:
2金币
解 决:
592
提 示:
描 述:
解啊解啊解方程
其 他:
下载
评分(1)
解题动态
zhenhao 攻破了该题 2天前
欲语泪先流 攻破了该题 2天前
ysecer8 攻破了该题 3天前
19836484727 攻破了该题 4天前
孙谦的前列腺 攻破了该题 4天前
brave1987 攻破了该题 5天前
zp552384 攻破了该题 5天前
dangjianchangge 攻破了该题 5天前
EGG995 攻破了该题 6天前
18631526619 攻破了该题 6天前
yiqiu 攻破了该题 6天前
tsst 攻破了该题 7天前
少羽nb 攻破了该题 7天前
赛伊德 攻破了该题 7天前
张兵的局办 攻破了该题 7天前
埃利·德·蒙贝尔 攻破了该题 7天前
渡鸦 攻破了该题 7天前
代派老太 攻破了该题 7天前
hahahahahahaha 攻破了该题 7天前
评论
dlgz 1月前
举报
编写python脚本 1. 先对n开10次方，得到r的近似值 2. 在r的附近探索，得到正确的r值 3. 使用n、c这两个已知条件去逆解m 4. 将m从long转成byte
23002050329 4月前
举报
r bugku{******}
23002050329 4月前
举报
r bugku{********}
17823293548 4月前
举报
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 7月前
举报
ed ≡ 1 mod ø(n) c = m**e mod n m = c**d mod n rsa 基本公式
灵梦归希 8月前
举报
这题没啥难度。问题都是分解n。这里使用二分法查询p1,q1即可。原理很简单，因为p1,q1是随着r递增的，只要是这种关系（递增函数），都可以二分法求解，求得p1*q1小于等于n的最大r值。那么求出的r便是最大可能r值，实际r必定是小于此值，且近似实际r值（该题是一样的）。
poroukesi 9月前
举报
不理解。评论区看不懂
kekefeng 10月前
举报
r=15939680544860683141
八一卜kod 11月前
举报
看到crypto都是能做的
orange2643 11月前
举报
又学到新算法，脑子不够用了