轩辕杯-Crypto-WP
# RSA攻击方法及密码学题目解析
## 1. dp泄露攻击
### 1.1 攻击原理
dp泄露攻击是针对RSA密码系统的一种攻击方法，当攻击者知道dp = d mod (p-1)时，可以有效地分解模数n。
### 1.2 攻击条件
- 已知公钥(n, e)
- 已知dp = d mod (p-1)
- 加密指数e较小(通常e=65537)
### 1.3 攻击步骤
1. 计算tmp = e × dp - 1
2. 遍历k ∈ [1, e)，寻找满足条件的k：
- tmp能被k
2025-08-29 18:33:05
0