密鑰交換技術(shù)

密鑰交換技術(shù)密鑰技術(shù)簡介01密鑰交換算法02密鑰交換相關(guān)知識03Content目錄01

密鑰技術(shù)簡介密鑰技術(shù)簡介密鑰技術(shù)分兩大類：一是秘密鑰方式；另一是公開鑰方式。所謂鑰，其實就是數(shù)字。例如當發(fā)送的信息為“1、2、3”時，在這些數(shù)字上加“3”，便變成“4、5、6”而發(fā)送出來。接收者對這“4、5、6”減以“3”，便可得到原來的信息“1、2、3”。在這里，“3”便是鑰。密鑰技術(shù)-秘密鑰方式

秘密鑰方式

時，發(fā)送方（A）和接收方（P）用的鑰是一樣的，所以這種方式又稱為

共享密鑰方式。這時所用的鑰只有收發(fā)雙方當事人知道，對其他人是保密的，所以才稱為秘密鑰方式。使用這種方式時，每一對收發(fā)者都有各自的鑰。缺點是：鑰的數(shù)量龐大；管理困難；密鑰可能被對方泄露，安全程度低。密鑰技術(shù)-公開鑰方式所以現(xiàn)在廣泛使用的是公開鑰方式。這時，加密的鑰和解密的鑰雖然配對使用，但二者是不一樣的。某人用的加密的鑰是公開的，可以讓任何人知道，所以才稱為公開鑰方式。但他所用的解密鑰掌握在自己手中，只有他自己知道。這樣，無論何人向他發(fā)送信息都使用同樣的加密鑰進行加密，而他收到信息時則用自己才掌握的解密鑰解密。這樣，無論同多少人進行信息交換，所用的密鑰都是這一對，不存在數(shù)量龐大難以管理的問題，也不會經(jīng)由對方把用以解密的秘密鑰泄露。02

密鑰交換算法密鑰交換算法Deffie-Hellman(簡稱DH)密鑰交換是最早的密鑰交換算法之一，它使得通信的雙方能在非安全的信道中安全的交換密鑰，用于加密后續(xù)的通信消息。WhitfieldDiffie和MartinHellman于1976提出該算法，之后被應(yīng)用于安全領(lǐng)域，比如Https協(xié)議的TSL(TransportLayerSecurity)和IPsec協(xié)議的IKE(InternetKeyExchange)均以DH算法作為密鑰交換算法。03

密鑰交換相關(guān)知識相關(guān)知識離散對數(shù)的概念：原根：如果a是素數(shù)p的一個原根，那么數(shù)值：amodp，a^2modp，…，a^(p-1)modp是各不相同的整數(shù)，且以某種排列方式組成了從1到p-1的所有整數(shù)。相關(guān)知識離散對數(shù)：如果對于一個整數(shù)b和素數(shù)p的一個原根a，可以找到一個唯一的指數(shù)i，使得：b=（a的i次方）modp其中0≦i≦p-1那么指數(shù)i稱為b的以a為基數(shù)的模p的離散對數(shù)。Diffie-Hellman算法的有效性依賴于計算離散對數(shù)的難度。其含義是：當已知大素數(shù)p和它的一個原根a后，對給定的b，要計算i，被認為是很困