MaybeEasyRSACrypto 未解决
分数:
15
金币:
2
题目作者:
TwTsaltfish
一 血:
bugku2024
一血奖励:
2金币
解 决:
768
提 示:
描 述:
解啊解啊解方程
其 他:
下载
评分(2)
解题动态
bak3l1 攻破了该题 3小时前
xiaomenghua 攻破了该题 4天前
yusand 攻破了该题 9天前
modeng 攻破了该题 11天前
liqs 攻破了该题 11天前
luo157 攻破了该题 12天前
eason2023 攻破了该题 17天前
sjjf 攻破了该题 18天前
sqqxzh 攻破了该题 19天前
Ria_VT 攻破了该题 26天前
RYX 攻破了该题 27天前
simple9527 攻破了该题 28天前
747137939 攻破了该题 29天前
zhaobo1337 攻破了该题 29天前
oohyodec 攻破了该题 1月前
jaysongong 攻破了该题 1月前
杨皓文 攻破了该题 1月前
假面骑士佟以冬 攻破了该题 1月前
s19n@l 攻破了该题 1月前
评论
yumotong 1月前
举报
就是首先要理解其中的q，p不是常规的随机数，就其中的n可以进行直接分解找到的，但是由于他是由于具体的r衍生过去的p，q导致其的性质不同，要进行求解r从而得到对应的p，q。由于前面给出了p1，q1的计算方式，就是其中p^5占大头因此就像他们说的直接进行开方求解然后接着就是进行找范围了
Alune 2月前
举报
祝大家元旦快乐，此题可以通过http://www.factordb.com/index.php分解n来得到p和q，可通过https://harlanhu.com/posts/explore/algorithm/rsa-algorithm/来详细了解RSA原理，很详细，写个python一下就跑出来了
小小菜鸟啊 3月前
举报
1111bugku{**********}111
dlgz 7月前
举报
编写python脚本 1. 先对n开10次方，得到r的近似值 2. 在r的附近探索，得到正确的r值 3. 使用n、c这两个已知条件去逆解m 4. 将m从long转成byte
23002050329 10月前
举报
r bugku{******}
23002050329 10月前
举报
r bugku{********}
17823293548 10月前
举报
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年前
举报
不理解。评论区看不懂