Diffie Hellman金鑰交換

2022-09-13 05:06:08 字數 710 閱讀 5782

diffie-hellman金鑰交換(dhke)是由whitfield diffie和martin hellman在2023年提出的。金鑰交換方案提供了實際中金鑰分配問題的解決方案,即允許雙方通過不安全的通道進行交流獲得乙個共同金鑰。許多公開和商業密碼協議中都實現了這種基本的金鑰協議技術,比如安全外殼(ssh),傳輸層安全(tls)

dhke的基本思想為\(z^*_p\)內的指數運算(p是素數)是單向函式,並且該指數運算是可交換的:$$k = (ax)y = (ay)x\ mod\ p$$

選擇乙個大素數p

選擇乙個整數 \(\alpha \in \\)

公開p和\(\alpha\)

p和\(\alpha\)兩個值有時也稱為域引數。如果alice和bob都知道握手階段計算得到的公開引數p和\(\alpha\),則他們就可以使用下面的金鑰交換協議生成以乙個聯合私鑰k:

alice選擇則乙個\(\alpha = k_ \in \\)

bob選擇乙個\(b = k_ \in \\)

alice計算\(a = k_ = \alpha^a\ mod\ p\),將\(k_\)傳遞給bob

bob計算\(b = k_ = \alpha^b\ mod\ p\),將\(k_\)傳遞給alice

alice計算\(k_ = k^}_} \equiv b^a\ mod\ p\)

bob計算\(k_ = k^}_} \equiv a^b\ mod\ p\)

Diffie Hellman金鑰交換

最近在看網課的時候了解了diffie hellman金鑰交換演算法,這裡記錄下來。在公共網路中傳輸資料,很容易被第三方擷取。為了加強資料安全需要使用加密演算法。dh金鑰就是其中一種。dh金鑰就是很好的一種演算法是一種安全協議。能允許雙方在不安全的通道上建立只有彼此知曉的金鑰,其他人即使能看到傳輸的資...

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金鑰協議演算法

diffie hellman金鑰協議演算法是一種確保共享金鑰key安全穿越不安全網路的方法,它是oakley的乙個組成部分,由whitefield與martin hellman在1976年提出。這個機制的巧妙在於需要安全通訊的雙方可以用這個方法確定對稱金鑰。然後可以用這個金鑰進行加密和解密。但是注意...