不安全通道金鑰交換
滿足兩個特性
單向性和交換律
選定乙個基底g
a給b傳遞金鑰 ga
b給a傳遞 gb
a得到gb後進行加密，得gba
b得到ga後進行加密，得gab
選取模冪運算作為模型
ga=g^a mod p
gb=g^b mod p
gba=(g^b mod p)^a mod p
gab=(g^a mod p)^b mod p
gba=gab=g^(ab) mod p
#!py
g=3p =pow(2,127)-1
ga=pow(g,100,p)
gb=pow(g,101,p)
gba=pow(gb,100,p)
gab=pow(ga,101,p)
print(ga)
print(gb)
print(gba)
print(gab)
DH金鑰交換
一 什麼是dh金鑰交換 dh金鑰交換是1976年由diffie和hellman共同發明的一種演算法。使用這種演算法，通訊雙方僅通過交換一些可以公開的資訊就能夠生成出共享的密碼數字，而這一密碼數字就可以被用作對稱密碼的金鑰。ipsec中就使用了經過改良的dh金鑰交換。雖然這種方法的名字叫 金鑰交換 但...
DH金鑰交換
淺淺學習了下dh金鑰交換原理，方法很簡單，就是雙方各自用自己的秘密數 隨機產生 和對方的公開數 根據質數和秘密數計算而來 計算出相同的金鑰 感概 最終還是個數學問題。而且還是那個大質數的運用，數學，繞不開的 惡魔 g的a次方 mod p 的b次方 g的a b次方 mod p，好神奇。困惑 這個計算量...
DH 金鑰交換原理
假設 q 為素數，對於正整數 a,x,y，有 a x mod p y mod p a xy mod p證明如下 令 a x mp n，其中 m,n 為自然數，0 n p，則有 c a x mod p y mod p mp n mod p y mod p n y mod p mp n y mod p ...