MaybeEasyRSACrypto 未解决
分数:
15
金币:
2
题目作者:
TwTsaltfish
一 血:
bugku2024
一血奖励:
2金币
解 决:
728
提 示:
描 述:
解啊解啊解方程
其 他:
下载
评分(2)
解题动态
20230302224 攻破了该题 1小时前
20230302241 攻破了该题 4小时前
Pilriy 攻破了该题 22小时前
20230302136 攻破了该题 1天前
zfl 攻破了该题 1天前
hejp7 攻破了该题 2天前
20230302203 攻破了该题 2天前
xxwl12 攻破了该题 3天前
Alune 攻破了该题 6天前
淋༲ 攻破了该题 9天前
王八蛋 攻破了该题 10天前
Sun.@z 攻破了该题 11天前
20230302231 攻破了该题 11天前
20230302229 攻破了该题 12天前
yaQnQ 攻破了该题 13天前
promise 攻破了该题 13天前
Peace999 攻破了该题 13天前
19834403913 攻破了该题 14天前
harry2025 攻破了该题 15天前
评论
Alune 6天前
举报
祝大家元旦快乐，此题可以通过http://www.factordb.com/index.php分解n来得到p和q，可通过https://harlanhu.com/posts/explore/algorithm/rsa-algorithm/来详细了解RSA原理，很详细，写个python一下就跑出来了
小小菜鸟啊 1月前
举报
1111bugku{**********}111
dlgz 5月前
举报
编写python脚本 1. 先对n开10次方，得到r的近似值 2. 在r的附近探索，得到正确的r值 3. 使用n、c这两个已知条件去逆解m 4. 将m从long转成byte
23002050329 8月前
举报
r bugku{******}
23002050329 8月前
举报
r bugku{********}
17823293548 8月前
举报
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 11月前
举报
ed ≡ 1 mod ø(n) c = m**e mod n m = c**d mod n rsa 基本公式
灵梦归希 12月前
举报
这题没啥难度。问题都是分解n。这里使用二分法查询p1,q1即可。原理很简单，因为p1,q1是随着r递增的，只要是这种关系（递增函数），都可以二分法求解，求得p1*q1小于等于n的最大r值。那么求出的r便是最大可能r值，实际r必定是小于此值，且近似实际r值（该题是一样的）。
poroukesi 1年前
举报
不理解。评论区看不懂
kekefeng 1年前
举报
r=15939680544860683141