1. 程式人生 > >密碼學_Diffine-Hellman祕鑰交換 1

密碼學_Diffine-Hellman祕鑰交換 1

Diffine-Hellman演算法的功能只限制用於祕鑰交換,是後面的ElGamal加密演算法的重要組成部分.

公鑰加密典型的有RSA加密還有就是ElGamal加密演算法

公鑰(public-key)分配機制

-Cannot be used to exchange an arbitrary message

-Rather it can establish a common key

-Known only to the two particaipants

Diffine-Hellman演算法的設計原理是出於計算離散對數的難度比較大.

(注意區分專有名詞: secret key 祕鑰,private key 私密祕鑰,public key公鑰)

原理分析: 

a mod p, a^2 mod p,....,a^(p-1) mod p    注: here, p is a prime.

這個過程每部各不相同,可以看成是1到p-1的一個置換.

用另一種表示式表示:

b ≡ a^i (mod) p,  0<=i<=(p-1)  

具體演算法實現過程在第二節裡面講