MaybeEasyRSACrypto 未解决
分数:
15
金币:
2
题目作者:
TwTsaltfish
一 血:
bugku2024
一血奖励:
2金币
解 决:
743
提 示:
描 述:
解啊解啊解方程
其 他:
下载
评分(2)
解题动态
南京交通第一深情徐立超 攻破了该题 10小时前
whhphd 攻破了该题 14小时前
yzr506835529 攻破了该题 1天前
ren186 攻破了该题 3天前
追风风 攻破了该题 4天前
nehcyll 攻破了该题 4天前
不知所云111 攻破了该题 5天前
mffl 攻破了该题 8天前
yumotong 攻破了该题 10天前
Z3ro 攻破了该题 14天前
泺. 攻破了该题 15天前
658658xzlz 攻破了该题 15天前
Xl2219 攻破了该题 17天前
海风oh 攻破了该题 17天前
20230302239 攻破了该题 18天前
20230302224 攻破了该题 20天前
20230302241 攻破了该题 20天前
Pilriy 攻破了该题 21天前
20230302136 攻破了该题 22天前
评论
yumotong 10天前
举报
就是首先要理解其中的q，p不是常规的随机数，就其中的n可以进行直接分解找到的，但是由于他是由于具体的r衍生过去的p，q导致其的性质不同，要进行求解r从而得到对应的p，q。由于前面给出了p1，q1的计算方式，就是其中p^5占大头因此就像他们说的直接进行开方求解然后接着就是进行找范围了
Alune 26天前
举报
祝大家元旦快乐，此题可以通过http://www.factordb.com/index.php分解n来得到p和q，可通过https://harlanhu.com/posts/explore/algorithm/rsa-algorithm/来详细了解RSA原理，很详细，写个python一下就跑出来了
小小菜鸟啊 2月前
举报
1111bugku{**********}111
dlgz 5月前
举报
编写python脚本 1. 先对n开10次方，得到r的近似值 2. 在r的附近探索，得到正确的r值 3. 使用n、c这两个已知条件去逆解m 4. 将m从long转成byte
23002050329 9月前
举报
r bugku{******}
23002050329 9月前
举报
r bugku{********}
17823293548 9月前
举报
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 1年前
举报
ed ≡ 1 mod ø(n) c = m**e mod n m = c**d mod n rsa 基本公式
灵梦归希 1年前
举报
这题没啥难度。问题都是分解n。这里使用二分法查询p1,q1即可。原理很简单，因为p1,q1是随着r递增的，只要是这种关系（递增函数），都可以二分法求解，求得p1*q1小于等于n的最大r值。那么求出的r便是最大可能r值，实际r必定是小于此值，且近似实际r值（该题是一样的）。
poroukesi 1年前
举报
不理解。评论区看不懂