一、公钥加密算法概述

在HTTPS通信和数字证书领域，ECDSA（椭圆曲线数字签名算法）和RSA（Rivest-Shamir-Adleman）是最主流的两种非对称加密算法。它们共同构成了现代网络安全的基础，但设计理念和技术实现存在显著差异。
^{_{© ivwdcwso (ID: u012172506)}}

二、RSA算法详解

1. 数学基础

基于大整数分解难题：

• 选择两个大质数p和q
• 计算模数n = p*q
• 欧拉函数φ(n) = (p-1)(q-1)
• 选择公钥指数e（通常为65537）
• 计算私钥d ≡ e⁻¹ mod φ(n)

2. 密钥生成

典型密钥长度：

• 2048位（推荐最小长度）
• 3072位（高安全场景）
• 4096位（最高安全级别）

3. 算法特点

• 加密签名均可使用
• 兼容性极佳（支持所有现代系统）