RSA的攻与防（二）
原文中文，约18600字，阅读约需45分钟。发表于：。这是RSA攻防战的第二篇。本文首先补充说明特定情况下的两种大数分解方法，介绍它们的算法精要和适用场景，并给出Python参考实现。接下来深入解析典型的低私钥指数攻击算法——维纳攻击，详细讲解其数学基础、攻击原理及流程，也提供了完整的Python程序。文中还引用了近年最新研究的维纳攻击成立时私钥指数新上限，还使用测试用例验证了这一上限的正确性。
本文介绍了RSA加密算法中的大数分解方法，包括费马因数分解法和波拉德rho算法。维纳攻击是一种基于连分数逼近的破解方案，可以从RSA的公钥解出私钥指数。文章还给出了Python代码实现这些算法，并进行了测试验证。
