MaybeEasyRSACrypto 未解决
分数:
15
金币:
2
题目作者:
TwTsaltfish
一 血:
bugku2024
一血奖励:
2金币
解 决:
759
提 示:
描 述:
解啊解啊解方程
其 他:
下载
评分(2)
解题动态
Ria_VT 攻破了该题 5天前
RYX 攻破了该题 6天前
simple9527 攻破了该题 7天前
747137939 攻破了该题 8天前
zhaobo1337 攻破了该题 8天前
oohyodec 攻破了该题 10天前
jaysongong 攻破了该题 10天前
杨皓文 攻破了该题 11天前
假面骑士佟以冬 攻破了该题 11天前
s19n@l 攻破了该题 12天前
cc647 攻破了该题 13天前
czl2025 攻破了该题 14天前
v1ncent 攻破了该题 14天前
qiuke 攻破了该题 16天前
等往事风中吹‘ 攻破了该题 19天前
90002837 攻破了该题 19天前
南京交通第一深情徐立超 攻破了该题 20天前
whhphd 攻破了该题 20天前
yzr506835529 攻破了该题 21天前
评论
yumotong 1月前
举报
就是首先要理解其中的q，p不是常规的随机数，就其中的n可以进行直接分解找到的，但是由于他是由于具体的r衍生过去的p，q导致其的性质不同，要进行求解r从而得到对应的p，q。由于前面给出了p1，q1的计算方式，就是其中p^5占大头因此就像他们说的直接进行开方求解然后接着就是进行找范围了
Alune 1月前
举报
祝大家元旦快乐，此题可以通过http://www.factordb.com/index.php分解n来得到p和q，可通过https://harlanhu.com/posts/explore/algorithm/rsa-algorithm/来详细了解RSA原理，很详细，写个python一下就跑出来了
小小菜鸟啊 2月前
举报
1111bugku{**********}111
dlgz 6月前
举报
编写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年前
举报
不理解。评论区看不懂