切记务必一定要简单
| ID： | 4306 |
|---|---|
| 标题： | 切记务必一定要简单 |
| 描述： | 感谢@ZM.J师傅供题 题目难度：切记 务必 一定 要简单 题目难度：切记 务必 一定 要简单 题目难度：切记 务必 一定 要简单 |
| 类型： | CRYPTO.月饼杯II |
| 网站： | ctfshow |
| 题目链接： | https://ctf.show/api/v1/challenges/1536 |
| 赛事： | 月饼杯II |
| 年度： | None |
| Flag值： | 题目答案文本 |
| writeup： |
验证后的网址 使用费马分解法枚举s值，通过计算s²-1713N是否为完全平方数分解N，最终求得p和q并解密RSA密文。代码逻辑合理且数学推导正确 1 https://zhuanlan.zhihu.com/p/412445573 |