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