RSA 加密算法
| 步骤 | 数学表示 | 实现 |
|---|---|---|
| 选择质数 | getPrime() | |
| 质数相乘 | n = p * q | |
| 欧拉函数 | phi = (p-1) * (q-1) | |
| 选择公钥 | 且 不是 的因子 | |
| 计算私钥 | d = inverse(e, phi) | |
| 加密 | c = pow(m, e, n) | |
| 解密 | m = pow(c, d, n) |
其中,公钥对为 (e, n),私钥对为 (d, n),原文为 m,密文为 c。
| 步骤 | 数学表示 | 实现 |
|---|---|---|
| 选择质数 | getPrime() | |
| 质数相乘 | n = p * q | |
| 欧拉函数 | phi = (p-1) * (q-1) | |
| 选择公钥 | 且 不是 的因子 | |
| 计算私钥 | d = inverse(e, phi) | |
| 加密 | c = pow(m, e, n) | |
| 解密 | m = pow(c, d, n) |
其中,公钥对为 (e, n),私钥对为 (d, n),原文为 m,密文为 c。