本篇文章主要讲解在 CTF 竞赛中遇到的各种各样的 RSA 题型。

包括：低加密指数分解攻击、Roll按行加密、模不互素、共模攻击、低解密指数攻击、根据公钥计算得到私钥、分解n得到相同的几个p、已知n,e,d求p,q、私钥文件修复、低加密指数广播攻击、已知dp,dq求解m、CopperSmith定理攻击、已知e,n,dp,c求m、N分解出多个不同的因子、LSB Oracle Attack、PKCS1_OAEP模式的RSA、已知p+q和(p+1)(q+1)、已知p-q和n等。

本篇文章主要讲解 RSA 在 CTF 竞赛中的的一些基础题目及数学基础。

2025.03 更新：因为写培训课件刚好涉及到这部分内容，就花了些时间，把之前发布RSA的文章进行了重构。删除了一些没用的内容，引入了很多铺垫知识：质数、质因数、质因数分解、最大公约数、互质、模运算、同余定理、逆元、模逆元、欧几里得算法、扩展欧几里得算法等。