1. 程式人生 > >網絡密鑰交換協議——Diffie-Hellman

網絡密鑰交換協議——Diffie-Hellman

sdn 質數 密鑰交換 size 成了 release -m 環境 ack

Diffie-Hellman算法是一種交換密鑰的算法。

它是眼下比較經常使用的密鑰交換算法。

這樣的算法的優點是能讓兩臺計算機在不安全的網絡環境中完畢密鑰的交換。


下面是整個算法的過程。當中紅色字體表示私密數據,藍色字體表示公開數據。

  1. 甲和乙事先協商使用質數p=7853和基數g=5224作為參數

  2. 甲隨機生成了一個整數a=3594,然後將A=(g^a) % p發送給乙

    A = (g^a) % p = 6621

  3. 乙隨機生成了一個整數b=7098。然後將B=(g^b) % p發送給甲

    B = (g^b) % p = 2055

  4. 甲計算s=(B^a) % p作為密鑰

    s=(B^a) % p = 1251

  5. 乙計算s=(A^b) % p作為密鑰

    s=(A^b) % p = 1251


最後兩個人計算的密鑰是同樣的。能夠用於對稱加密算法。

網絡密鑰交換協議——Diffie-Hellman