RSA:选择密钥 1.选择两个大的素数p,9.(如每个1024比特) 2.计算n=pq,z=(p-1(q-1) 3.选择e(使e<n)使得与Z没有公因子(e,z是“互素” 4.选择d使得ed-1能够被z整除（换句话说：ed mod z=1) 5.公钥是(n,e).私钥是(n,d) 网络安全 18网络安全 18 RSA: 选择密钥 1. 选择两个大的素数 p, q. (如 每个1024比特) 2. 计算 n = pq, z = (p-1)(q-1) 3. 选择e (使 e<n) 使得与Z没有公因子 (e, z 是“互素” 4. 选择d 使得 ed-1 能够被z整除(换句话说: ed mod z = 1 ). 5. 公钥是(n,e). 私钥是 (n,d). K B + K B -