Square Up
| ID： | 2481 |
|---|---|
| 标题： | Square Up |
| 描述： | erm my encrypted flag be bussin but on jod the decrypt fails the vibe check frfr no cap |
| 类型： | Crypto |
| 网站： | bugku |
| 题目链接： | https://ctf.bugku.com/challenges/detail/id/2660.html |
| 赛事： | UMDCTF2025 |
| 年度： | 2025 |
| Flag值： | 无 |
| writeup： |
验证后的网址 利用题目中提供的decrypt函数实现错误（mq被错误赋值为q - mp而非q - mq），通过计算解密结果x满足x² ≡ c mod p但不满足x² ≡ c mod q，从而提取p= gcd(x²-c, N)。最终分解N后使用正确CRT组合得到明文flag。 https://zukane.github.io/square-up/ |