RSA算法操作过程 网络安全 NETWORK SECURITY 密钥产生 1.取两个大素数p9,P≠9，保密； p=7,9-17 2.计算n=pg,公开n n=119 3.计算欧拉函数中(n)=(p-1)(q-1)5 Φ(n)=96 4.选择整数e使得gcd(e中(n)》= 选择e=5 1<e<中(n) 5.计算d=e1mod(n) 5d=kx96+1 令k=4,得到 d=77 公开(en)=(5119) 将d保密，丢弃pq 1919 • 密钥产生 1. 取两个大素数 p, q , pq, 保密; 2. 计算n=pq，公开n; 3. 计算欧拉函数ф(n) =(p-1)(q-1)； 4. 选择整数e,使得 gcd (e, ф(n))=1; 1<e<ф(n) 5.计算d = e -1 mod (n) 公开(e, n)=(5, 119) 将d 保密，丢弃p, q p=7,q=17 n=119 Ф（n）=96 选择e=5 5d=k×96＋1 令 k=4, 得到 d=77 RSA算法操作过程