RSA密码体制和整数因子分解

公钥密码学简介

到目前为止，在我们所学的经典密码学模型中，Alice和Bob秘密地选择密钥K。根据密钥K，可以得到一条加密规则$e_k$和一条解密规则$d_k$。在这些密码体制中，$d_k$或者与$e_k$相同，或者可以容易地从$e_k$导出（例如，DES解密等同于加密，只是密钥方案是相反的）。

RSA密码体制

我们现在可以描述RSA密码体制。这个密码体制利用${\mathrm{Z}}_n$中的计算，其中$n$是两个不同的（奇）素数 $p$ 和 $q$ 的乘积。对于这样的一个整数$n$，注意到$\varphi (n)=(p-1)(q-1)$，这个密码体制的描述如下：

---

设$n=pq$，其中