RSA算法

用户选取两个素数 $p$ 和 $q$, 计算 $n = pq$ 和 $\phi(n) = (p-1)(q-1)$.

选取与 $\phi(n)$ 互素的正整数 $e$, 并在模 $\phi(n)$ 的情况下计算 $e$ 的逆元 $d$

则 $\{n,e\}$ 为公钥, $\{n,d\}$ 为私钥

加密算法:

$$C = P^e \mod n$$

解密算法:

$$P = C^d \mod n$$

0 Shares:
发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注

You May Also Like