DiffieHellman密钥交换协议工作过程

see also :http://www.worldlingo.com/ma/enwiki/en/Diffie-Hellman_key_exchange/

Diffie-Hellman密钥交换协议工作过程

密钥协商原理

群组密钥协商(Group Key Agreement), 这种方法是基于分布式的思想,它的特点是:1)群组的多个成员一起参与密钥生成 2) 群组中的密钥是由每个成员提供的参数以及密钥生成算法共同决定的 3) 群组中任何成员均不能事先确定密钥。

有几种流行的的群组密钥协商及分配方法,包括CKDCentralized Group Key Distribution),BDBurmester-Desmedt),STRSteer et al.),GDHGroup Diffie-Hellman)和TGDHTree-Based Group Diffie-Hellman)。

Diffie-Hellman

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

 

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

 

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

1)   Alice随机选择一个大整数x(保密),并计算X=gx mod 

 

2)   Bob随机选择一个大整数y(保密),并计算Y=gy mod 

 

3)   AliceX发送给B,BY发送给ALICE 

 

4)   Alice计算K=Yx mod 

 

5)   Bob计算K=Xy mod 

 

K即是共享的密钥。 

       监听者Oscar在网络上只能监听到XY,但无法通过XY计算出xy,因此,Oscar无法计算出K= gxy mod n 

原文地址:https://www.cnblogs.com/jjkv3/p/1800829.html