1. 程式人生 > 其它 >【07-02】2.描述金鑰交換的過程

【07-02】2.描述金鑰交換的過程

【07-02】2.描述金鑰交換的過程 

1.Diffie-Hellman 金鑰交換

Diffie-Hellman 金鑰交換是在1976年發表的一種在公共通道上安全交換地加密祕鑰的一種方法,由Ralph Merkle構想的第一個公鑰,並以惠特菲爾德·迪菲(Whitfield Diffie)和馬丁·赫爾曼(Martin Hellman)的名字合併命名。

DH是最早在密碼學領域實施的公鑰交換的實際例子,它能在即使沒有加密通訊情況下進行加密的一種方法,被稱為“對稱加密”。後續便有類似RSA等非對稱演算法破土而出。

2.金鑰交換的過程

1.A與B首先在公開情況下共同協商一個共同的東西(一個素數 p=23 一個

源根[原始根模] g=5)

2.A與B各出個私密的隨機數來對資料進行加密比如:

  A 出 a=6  進行加密 A=ga mod p 也就是 A=56%23=8

  B 出 b=15 進行加密 B=gb mod p 也就是 A=515%23=19

3.然後A與B交換加密後的數字,用自己的私密數字進行逆向解密

  A 得到 B=19 逆向解密 s=Ba mod p 也就是 s=196%23=2

  B 得到 A=8  逆向解密 s=Ab mod p 也就是 s=815%23=2

4.通訊過程成立

注意:一切的前提都是在雙方交換資訊過程中第三方資訊不會對資料進行干擾才成立的(防止監聽),如果第三方解密速度足夠快的話是能夠生成假公鑰來竊取雙方資訊

3.圖片