基本信息

---

下载

文档摘要

---

网络安全原理与应用;密码学基础（下）;3.5非对称加密机制;非对称加密机制六个组成元素;公钥加密算法的必须具备的要素;非对称加密的应用;模运算法则;非对称加密机制;3.5.1.RSA算法;密钥生成

首先选取两个大素数p和q。为了获得最大程度的安全性，选两数的长度一样。

计算模数n=p×q，欧拉数φ(n)=(p-1)×(q-1)。

随机选取加密密钥e，使e和φ(n)互素，即满足：1eφ(n)且gcd(e,φ(n))=1。

用欧几里得（Euclidean）扩展算法计算解密密钥d，d满足e×d≡1modφ(n)，即d≡e-1modφ(n)。

(e,n)为公开密钥，(d,n)是私人