- 博客(3)
- 收藏
- 关注
原创 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 914
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人