childrsa
| ID： | 981 |
|---|---|
| 标题： | childrsa |
| 描述： | flag{} |
| 类型： | Crypto |
| 网站： | bugku |
| 题目链接： | https://ctf.bugku.com/challenges/detail/id/1116.html |
| 赛事： | 贵阳大数据及网络安全精英对抗赛2023 |
| 年度： | 2023 |
| Flag值： | 无 |
| writeup： |
验证后的网址 childrsa的解题过程通过已知P+Q的高位、N和加密后的hint，构造方程并应用Coppersmith定理恢复RSA素数P，最终解密获取flag。具体步骤包括：1. 利用gift计算P的高位近似值；2. 构造多项式方程求解P的低位差异；3. 通过small_roots方法恢复完整P值；4. 完成RSA解密流程。 https://blog.csdn.net/luochen2436/article/details/130525947 |