[備忘] RSA公開金鑰加密演算法

紀錄一下 1. MIT 金鑰產生演算法的理論公式 :

p,q : large prime
n = p * q
z = (p-1) * (q-1)
GCD(d,z) = 1
(e*d) mod z = 1
Public Key : (n,e)
Private Key : (n,d)

2. RSA公開金鑰加密演算法 :

E(M) = M ^ e mod n = C
D(C) = C ^ d mod n = M