CISCN 2025 Crypto - RSA_NestingDoll 深度技术解析
嗯,用户让我总结一下这篇文章的内容,控制在100字以内,而且不需要用特定的开头。我得先仔细阅读一下文章。
文章讲的是一个叫做“RSA_NestingDoll”的题目,属于CISCN 2025密码学赛道。题目涉及到嵌套的RSA结构,有两个模数:内层n1和外层n。加密过程只用了内层模数n1来加密flag,但外层模数n似乎没用。
不过,作者分析发现外层模数n的构造依赖于内层素数p1、q1、r1、s1,并且外层素数p-1是高度平滑的。这使得可以使用Pollard's p-1算法来分解外层模数n,进而提取出内层素数,计算私钥并解密flag。
总结一下,文章主要讲通过分析嵌套RSA结构中的平滑数特性,利用Pollard's p-1算法分解外层模数,恢复内层素数,最终解密获取flag的过程。
文章解析了一道名为"RSA_NestingDoll"的密码学题目,涉及嵌套的RSA结构和两个模数。通过分析源代码和数学性质,发现外层模数中的素因子满足高度平滑条件,利用Pollard's p-1算法分解外层模数并提取内层素因子。最终计算私钥解密密文获取flag。