MaybeEasyRSACrypto 未解决
分数:
15
金币:
2
题目作者:
TwTsaltfish
一 血:
bugku2024
一血奖励:
2金币
解 决:
928
提 示:
描 述:
解啊解啊解方程
其 他:
下载
评分(2)
解题动态
julio 攻破了该题 3小时前
86853 攻破了该题 15小时前
liyaya 攻破了该题 1天前
子矜chid 攻破了该题 1天前
13212404250 攻破了该题 2天前
wy123456ym 攻破了该题 2天前
浪鸭 攻破了该题 3天前
senrab 攻破了该题 3天前
杰哥 攻破了该题 4天前
1fengxinye 攻破了该题 4天前
鹅鹅12138 攻破了该题 4天前
下辈子一定学会 攻破了该题 4天前
md5 攻破了该题 5天前
mayumi 攻破了该题 5天前
我草莓招了 攻破了该题 5天前
TTxyz 攻破了该题 5天前
ccxxxc 攻破了该题 7天前
likitctf 攻破了该题 7天前
Cipher07 攻破了该题 9天前
评论
yumotong 4月前
举报
就是首先要理解其中的q，p不是常规的随机数，就其中的n可以进行直接分解找到的，但是由于他是由于具体的r衍生过去的p，q导致其的性质不同，要进行求解r从而得到对应的p，q。由于前面给出了p1，q1的计算方式，就是其中p^5占大头因此就像他们说的直接进行开方求解然后接着就是进行找范围了
Alune 4月前
举报
祝大家元旦快乐，此题可以通过http://www.factordb.com/index.php分解n来得到p和q，可通过https://harlanhu.com/posts/explore/algorithm/rsa-algorithm/来详细了解RSA原理，很详细，写个python一下就跑出来了
小小菜鸟啊 6月前
举报
1111bugku{**********}111
dlgz 9月前
举报
编写python脚本 1. 先对n开10次方，得到r的近似值 2. 在r的附近探索，得到正确的r值 3. 使用n、c这两个已知条件去逆解m 4. 将m从long转成byte
23002050329 1年前
举报
r bugku{******}
23002050329 1年前
举报
r bugku{********}
17823293548 1年前
举报
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年前
举报
不理解。评论区看不懂