Wiener's Attack——连分数如何攻破低解密指数RSA
# Wiener's Attack 教学文档：利用连分数攻破低解密指数RSA
## 1. 概述
维纳攻击(Wiener's Attack)是针对RSA密码系统的一种攻击方法，特别适用于私钥指数d较小的情况。该攻击通过连分数逼近的方法，从公钥e和模数n的比值中恢复出私钥d。
## 2. 前置知识
### 2.1 连分数
连分数是一种特殊的分数表示方法，将实数表示为一系列整数的序列：
对于有理数a，可以表示为：
```
a = a0 + 1/(a1 + 1/(a2 + 1/(... +
2025-08-30 01:07:00
0