Diffie-Hellman密鑰交換算法

選取兩個大數p和g並公開，其中p是一個素數，g是p的一個模p本原單位根(primitive root module p)，所謂本原單位根就是指在模p乘法運算下，g的1次方，2次方……(p-1)次方這p-1個數互不相同，並且取遍1到p-1； 對於Alice(其中的一個通信者)，隨機產生一個整數a，a對外保密，計算Ka = g^a mod p，將Ka發送給Bob； 對於Bob(另一個通信者)，隨機產生

>>阅读原文<<