RSA

RSA 是 Rivest、Shamir、Adleman 于 1977 年提出的非对称加密算法，基于大整数分解难题，用于加密与数字签名。

用途

实现非对称加密与数字签名，使通信双方无需预先共享密钥即可安全通信与认证。

机制

密钥生成：选两素数 p、q，n=pq，φ=(p-1)(q-1)，选 e 与 φ 互素，d=e^{-1} mod φ。加密 c=m^e mod n，解密 m=c^d mod n。安全性依赖分解大数 n 的困难性。

用例

TLS 证书密钥交换与签名
SSH 公钥认证
PGP/GPG 密钥
代码签名证书

示例

输入
```
n=3233, e=17, m=65
```
输出
```
c=2790
```
Encrypting 65 → 2790

常见错误

Using keys that are too short (<2048 bits): Use at least 2048 bits; 3072 or 4096 recommended

相关词条

AES（高级加密标准）是 NIST 于 2001 年确立的对称分组密码，支持 128/192/256 位密钥，是现代加密的事实标准。

PKI（公钥基础设施）是管理数字证书与公钥的体系，含 CA、注册机构、证书库与撤销机制，支撑 TLS 与签名。

X.509 Certificate

X.509 证书绑定公钥与身份，由 CA 签名验证，含有效期、颁发者、主体与扩展字段。

CA（证书颁发机构）是签发数字证书的可信第三方，将公钥与身份绑定，是 PKI 的信任根。

相关工具

使用 Web Crypto API 进行 RSA 密钥生成、加密、解密、签名和验证。免费、隐私优先、100% 纯客户端运行。

参考链接