MaybeEasyRSACrypto 未解决
分数:
15
金币:
2
题目作者:
TwTsaltfish
一 血:
bugku2024
一血奖励:
2金币
解 决:
864
提 示:
描 述:
解啊解啊解方程
其 他:
下载
评分(2)
解题动态
CHANGAN 攻破了该题 1天前
小白RM 攻破了该题 2天前
Brightt 攻破了该题 2天前
waibiabo 攻破了该题 2天前
Anrings 攻破了该题 5天前
猫川 攻破了该题 6天前
zdfy001 攻破了该题 7天前
无敌熊猫 攻破了该题 8天前
烟花 攻破了该题 9天前
u_cyx 攻破了该题 10天前
zone1021 攻破了该题 10天前
Gh0stFev1l 攻破了该题 10天前
Zhang@_ 攻破了该题 11天前
lgl 攻破了该题 11天前
wwj 攻破了该题 12天前
ws666666 攻破了该题 12天前
一只小羊 攻破了该题 13天前
sweetymousewh 攻破了该题 13天前
13500586839 攻破了该题 13天前
评论
yumotong 2月前
举报
就是首先要理解其中的q，p不是常规的随机数，就其中的n可以进行直接分解找到的，但是由于他是由于具体的r衍生过去的p，q导致其的性质不同，要进行求解r从而得到对应的p，q。由于前面给出了p1，q1的计算方式，就是其中p^5占大头因此就像他们说的直接进行开方求解然后接着就是进行找范围了
Alune 3月前
举报
祝大家元旦快乐，此题可以通过http://www.factordb.com/index.php分解n来得到p和q，可通过https://harlanhu.com/posts/explore/algorithm/rsa-algorithm/来详细了解RSA原理，很详细，写个python一下就跑出来了
小小菜鸟啊 4月前
举报
1111bugku{**********}111
dlgz 8月前
举报
编写python脚本 1. 先对n开10次方，得到r的近似值 2. 在r的附近探索，得到正确的r值 3. 使用n、c这两个已知条件去逆解m 4. 将m从long转成byte
23002050329 11月前
举报
r bugku{******}
23002050329 11月前
举报
r bugku{********}
17823293548 11月前
举报
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年前
举报
不理解。评论区看不懂