美文网首页
D-H(迪菲-赫尔曼密钥交换)

D-H(迪菲-赫尔曼密钥交换)

作者: 光影墨辰 | 来源:发表于2017-07-02 18:01 被阅读0次

         D-H不是一种加密算法,而是一种密钥交换算法。其思想是基于离散对数的,具体原理请参考Google或百度百科,本文只讲解具体操作过程。

加入现有双方A和B要进行秘钥交换:

有两个公开的数g和p,其中p为素数,g是p的一个元根。

First有自己的私钥a,Second有自己的私钥b,a,b均小于p,且私钥绝对保密。

交换过程如下:

1.First用私钥a生成A,过程如下:A = g^a mod p,然后通过信道发送出去。

2.Second用私钥b生成B,过程如下:B= g^b mod p,然后通过信道发出去。

3.Frist收到B后执行 B^a mod p = Fkey。

4.Second收到A后执行 A^b mod p =Skey。

5.Fkey = Skey (因为整体执行下来 Fkey = (g^b)^a mod p ,而Skey=(g^a)^b mod p,故相等。 )

进而达到共享秘钥的目的,二者通信可通过Fkey这个公共秘钥加密后面的通讯内容。

整个过程中因为只有g , p,A,B是公开的,私钥a,b保密的,故基于离散对数运算,敌人很难破解公共秘钥。

相关文章

网友评论

      本文标题:D-H(迪菲-赫尔曼密钥交换)

      本文链接:https://www.haomeiwen.com/subject/xcqocxtx.html