diffie-hellman演算法是一種交換金鑰的演算法。它是目前比較常用的金鑰交換演算法。這種演算法的好處是能讓兩台計算機在不安全的網路環境中完成金鑰的交換。
以下是整個演算法的過程。其中紅色字型表示私密資料，藍色字型表示公開資料。
甲和乙事先協商使用質數p=7853和基數g=5224作為引數
甲隨機生成了乙個整數a=3594，然後將a=(g^a) % p傳送給乙
a = (g^a) % p = 6621
乙隨機生成了乙個整數b=7098，然後將b=(g^b) % p傳送給甲
b = (g^b) % p = 2055
甲計算s=(b^a) % p作為金鑰
s=(b^a) % p = 1251
乙計算s=(a^b) % p作為金鑰
s=(a^b) % p = 1251
最後兩個人計算的金鑰是相同的，可以用於對稱加密演算法。
Diffie Hellman 金鑰交換協議
設p 是乙個素數，gf p 上的離散對數是困難的，設 g為其生成元，為達到通訊雙方共享金鑰的目的，通訊雙方a和 b分別進行如下操作。1 a 進行如下兩步操作 隨機選取乙個整數 xa,0 xa 計算ya gxa mod p,將ya 傳送給b 2 b進行如下兩步操作 隨機選取乙個整數xb，0 xb傳送給...
Diffie Hellman 金鑰交換協議
設p是乙個素數，gf p 上的離散對數是困難的，設g為其生成元，為達到通訊雙方共享金鑰的目的，通訊雙方a和b分別進行如下操作。1 a進行如下兩步操作 隨機選取乙個整數xa,0 xa計算ya gxamod p,將ya傳送給b 2 b進行如下兩步操作 隨機選取乙個整數xb，0 xb計算yb gxbmod...
DH金鑰交換
不安全通道金鑰交換 滿足兩個特性 單向性和交換律 選定乙個基底g a給b傳遞金鑰 ga b給a傳遞 gb a得到gb後進行加密，得gba b得到ga後進行加密，得gab 選取模冪運算作為模型 ga g a mod p gb g b mod p gba g b mod p a mod p gab g ...