第2个回答 2015-11-13
1) 确定密钥的宽度。
2) 随机选择两个不同的素数p处q,它们的宽度是密钥宽度的二分之一。
3) 计算出p和q的乘积n 。
4) 在2和Φ(n)之间随机选择一个数e , e 必须和Φ(n)互素,整数e用做加密密钥(其中Φ(n)=(p-1)*(q-1))。
5) 从公式ed ≡ 1 mod Φ(n)中求出解密密钥d 。
6) 得公钥(e ,n ), 私钥 (d , n) 。
7) 公开公钥,但不公开私钥。
8) 将明文P (假设P是一个小于n的整数)加密为密文C,计算方法为:
C = P^e mod n
9) 将密文C解密为明文P,计算方法为:
P = C^d mod n
然而只根据n和e(不是p和q)要计算出d是不可能的。因此,任何人都可对明文进行加密,但只有授权用户(知道d)才可对密文解密