RSA是一种非对称加密算法，广泛应用于网络安全领域。以下是其核心实现步骤：
密钥生成
- 选择两个大质数 $p$ 和 $q$
- 计算模数 $n = p \times q$
- 计算欧拉函数 $\phi(n) = (p-1)(q-1)$
- 选取公共指数 $e$（通常为65537）
- 通过扩展欧几里得算法求解私钥 $d$
加密过程
$$ c = m^e \mod n $$
其中 $m$ 为明文，$c$ 为密文解密过程
$$ m = c^d \mod n $$
了解更多RSA应用场景，请访问 /cryptography/cryptography-usage
📌 注意事项
- 密钥长度建议 ≥ 2048 位
- 安全性依赖大数分解难度
- 实际开发中推荐使用现成库（如OpenSSL）