type
status
date
summary
password
category
slug
icon
🫣Random RSA（初赛）
📑题目
🪄题解
根据素数定理，素数的平均间隔为：，因此常见的下一个素数比当前素数大一点，一般不会超过1500。
爆破x,y,由于nextPrime，x,y一般不会超过1500
求二次剩余，即,或者使用 nthroot_mod
👀wp
🫣near(决赛）
📑题目
🪄题解
p的生成 1024bit
由于nextPrime，k一般不会超过1500,大约是10bit ,q是326bit ,则 在414bit之内，
所以,爆破k，求出q ,
👀wp
🤔总结
RSA 两道爆破题目，突破点在于nextprime（），一般不会超过1500
- 爆破x,y，利用求根公式解一元二次方程
- 爆破k
一元二次方程求deleta