- 博客(3)
- 收藏
- 关注
RSS订阅
1原创 2023 金砖ctf 密码wp
重点在于这个，hint = powmod(2023 * q + 231103, p, n)分析题目显然的第一段flag使用了lcg加密，套个模板脚本即可解密。由于p和q都是512为所以遍历一下即可的q，r自然就可以求出。题目的核心在于将这些式子联立，最终与n进行gcd 求出p。所以可得gcd((a-(c-e)^e),n)=p。所以得gcd(h-(231103)^n,n)=q。由于p已经求出 可得q=k*p+(c-e)%p。最后即可正常的求出rsa解密即可。因为模n和模p一定是同余的。(从别的师傅那问的)
2023-11-24 01:14:26
711
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人