close
1. 選擇兩個大質數(P,Q)計算公鑰N的值：
N=P*Q
2. 計算 N 的尤拉商數φ(N)，
φ(N) = (p-1)*(q-1)
3. 找一個與φ(N)互質的正整數E： GCD(E,φ(N))=1，且E<φ(N)
4. 計算E在φ(N)中的乘數反元素D之值：
E*D ≡1(modφ(N))，且D<φ(N)
5. (E,N)作為公開金鑰，(D,N) 作為私密金鑰
N=P*Q
2. 計算 N 的尤拉商數φ(N)，
φ(N) = (p-1)*(q-1)
3. 找一個與φ(N)互質的正整數E： GCD(E,φ(N))=1，且E<φ(N)
4. 計算E在φ(N)中的乘數反元素D之值：
E*D ≡1(modφ(N))，且D<φ(N)
5. (E,N)作為公開金鑰，(D,N) 作為私密金鑰
全站熱搜
留言列表
