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