D-H密钥交换

Diffie-Hellman密钥交换

D-H算法的有效性依赖于计算离散对数的困难性。

对任意整数b和素数p的本原根$\alpha$,我们可以找到唯一的指数，使得

$$b\equiv {\alpha }^{i}modp0\le i\le p-1$$

则，通过b，计算i比较困难。

密钥交换过程：

前提，公开素数q和其本原根$\alpha$。用户A和用户B

1、用户A选择一个随机整数$X_A$,$X_A<q$,并计算$Y_A={\alpha }^{X_A}modq$,保持$X_A$私密；

2、用户B选择一个随机整数$X_B$,$X_B<q$,并计算$Y_B={\alpha }^{X_B}modq$,保持$X_B$私密；

3、用户A和用户B交换$Y_A,Y_B$；

4、用户A计算私密钥K=${Y_B}^{X_A}modq$,用户B计算私密钥$K={Y_A}^{X_B}modq$

显然： $K={Y_B}^{X_A}modq={({\alpha }^{X_B}modq)}^{X_A}modq$

$$={({\alpha }^{X_B})}^{X_A}modq$$

$$=({\alpha }^{X_B{X}_A})modq={({\alpha }^{X_A})}^{X_B}modq$$

$$={({\alpha }^{X_A}modq)}^{X_B}modq={Y_A}^{X_B}modq$$

单纯的D-H密钥交换不能抵抗中间人攻击。

椭圆曲线密码实现D-H密钥交换

用户A和用户B交换密钥

1、全局公开参数

$E_p(a,b)$ 参数为a、b和q的椭圆曲线，其中q是素数或形如$2^m$的整数

G                阶为n的椭圆曲线上的点，其中n是大整数

2、用户A 选择私钥$n_A$,并计算公钥$P_A=n_{A}G$;

3、用户B选择私钥$n_B$,并计算公钥$P_B=n_{B}G$;

4、用户A计算私密钥$K=n_A{P}_B$,用户B计算私密钥$K=n_B{P}_A$;