密码学_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)  

具体算法实现过程在第二节里面讲

猜你喜欢

转载自blog.csdn.net/weixin_38134491/article/details/84314764