UniveRSAlity
| ID： | 1853 |
|---|---|
| 标题： | UniveRSAlity |
| 描述： | Author : Neobeo Description I've been learning about RSA, but choosing random primes seems quite arbitrary. Using universal "nothing-up-my-sleeve" constants like pi and e should make it more secure, so that you can't get my flag. Difficulty Medium |
| 类型： | Crypto |
| 网站： | bugku |
| 题目链接： | https://ctf.bugku.com/challenges/detail/id/1997.html |
| 赛事： | SEETF2022 |
| 年度： | 2022 |
| Flag值： | 无 |
| writeup： |
验证后的网址 UniveRSAlity的解题过程涉及通过遍历找到满足p-1和q-1光滑的素数p和q，生成符合要求的m值并验证其立方根特性。具体步骤包括限制p和q的高位、生成随机明文m并调整使其立方根为整数，最终通过多次交互计算gcd获取n值。详细过程可参考博客中的代码示例和数学推导。 https://hash-hash.github.io/2022/06/06/Writeup-for-Crypto-Problem-in-2022SEETF/ |