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)
具体算法实现过程在第二节里面讲