Diffie-Hellman

Diffie-Hellman

1976年，Whit Diffie和Martin Hellman共同提出了Diffie-Hellman^[1]算法（简称DH），这是一种两方密钥交换协议，用于两个对等实体安全地协商共享密钥。DH算法实质是一个通信双方进行密钥协定的协议，它的安全性基于有限域上计算离散对数的困难性。 

 

Diffie-Hellman密钥交换协议如下： 

 

首先，Alice和Bob双方约定2个大整数n和g,其中1<g<n，这两个整数无需保密，然后，执行下面的过程

1)   Alice随机选择一个大整数x(保密)，并计算X=g^x mod n 

 

2)   Bob随机选择一个大整数y(保密)，并计算Y=g^y mod n 

 

3)   Alice把X发送给B,B把Y发送给ALICE 

 

4)   Alice计算K=Y^x mod n 

 

5)   Bob计算K=X^y mod n 

 

K即是共享的密钥。 

       监听者Oscar在网络上只能监听到X和Y，但无法通过X，Y计算出x和y，因此，Oscar无法计算出K= g^xy mod n。 

 

Diffie-Hellman扩展至多方

现有的流行的密钥协商协议，都使用了Diffie-Hellman，它们基本上可以看成是Diffie-Hellman的扩展。也就是说，群组密钥协商协议可以理解成如何使用Diffie-Hellman来实现群的密钥交换。