手機使用者864872055182019-10-12 16:22:31

DH演算法

DH 演算法其實也叫作Diffie-Hellman金鑰交換協議，是一個不安全的秘鑰共享網路協議，無法避免中間人攻擊。

DH演算法的原理

假設

Ali

和

Bob

需要互相通訊並共享秘鑰

Ali

先給

Bob

一個明文共享引數 ， ，此資訊可以被任何人識別

Ali

自己生成一個隨機數 （Ali的

私鑰

） ，並不將 告訴包括

Bob

在內的任何人

Ali

自己生成一個隨機數 （Bob的

私鑰

） ，並不將 告訴包括

Ali

在內的任何人

Ali

透過 自己的私鑰 對 ， 進行加密後（ ）的值傳送給

Bob

Bob

透過自己的私鑰 對

Ali

透過

第4步

傳送給

Bob

的資訊（）進行加密得到

同理，

Bob

透過 自己的私鑰 對 ， 進行加密後（ ）的值傳送給

Ali

Ali

透過自己的私鑰 對

Bob

透過

第6步

傳送給

Bob

的資訊（）進行加密得到

因此Ali和Bob得到了他們協議後的

公鑰

，及他們各自的

私鑰

和

私鑰

在這一過程中 必須是一個非常大的質數，才能保證在

第4步

、

第6步

中相互傳遞加密資訊之後，

私鑰

和

私鑰

不會被第三方攻擊者猜出來。

前面也說過，DH演算法無法避免中間人攻擊，有興趣的童鞋可以自行了解。