DH金鑰交換演算法

迪菲－赫爾曼金鑰交換（diffie–hellman key exchange，簡稱「d–h」） 是一種安全協議。

它可以讓雙方在完全沒有對方任何預先資訊的條件下通過不安全通道建立起乙個金鑰。這個金鑰可以在後續的通訊中作為對稱金鑰來加密通訊內容。

(1)、演算法描述

離散對數的概念：

原根：如果a是素數p的乙個原根，那麼數值：

amodp，a^2 modp，…，a^(p-1) modp

是各不相同的整數，且以某種排列方式組成了從1到p-1的所有整數。

離散對數：如果對於乙個整數b和素數p的乙個原根a，可以找到乙個唯一的指數 i，使得：

b =（a的i次方） modp 其中0≦i ≦p-1

那麼指數i稱為b的以a為基數的模p的離散對數。

diffie-hellman 演算法的有效性依賴於計算離散對數的難度，其含義是：當已知大素數p和它的乙個原根a後，對給定的 b，要計算 i ，被認為是很困難的，而給定 i 計算b 卻相對容易。

diffie-hellman演算法：

假如使用者a和使用者b希望交換乙個金鑰。

取素數p和整數a，a是p的乙個原根，公開a和p。

a選擇隨機數xa

DH金鑰交換演算法

迪菲 赫爾曼金鑰交換 diffie hellman key exchange，簡稱 d h 是一種安全協議。它可以讓雙方在完全沒有對方任何預先資訊的條件下通過不安全通道建立起乙個金鑰。這個金鑰可以在後續的通訊中作為對稱金鑰來加密通訊內容。1 演算法描述 離散對數的概念 原根 如果a是素數p 的乙個原...

DH金鑰交換演算法

迪菲 赫爾曼金鑰交換 diffie hellman key exchange，簡稱 d h 是一種安全協議。它可以讓雙方在完全沒有對方任何預先資訊的條件下通過不安全通道建立起乙個金鑰。這個金鑰可以在後續的通訊中作為對稱金鑰來加密通訊內容。1 演算法描述 離散對數的概念 原根 如果a是素數p的乙個原根...

DH金鑰交換演算法

whitfield diffie與martin hellman在1976年提出了乙個奇妙的金鑰交換協議，稱為diffie hellman金鑰交換協議 演算法 diffie hellman key exchange agreement algorithm 這個機制的巧妙在於需要安全通訊的雙方可以用這個...