Diffie Hellman算法
1. 离散对数:
求解如下形式的代数方程:
ax=b
式中:a,b是有限域F中的已知元素。求解x就是所谓的“计算离散对数”
离散对数与通常的对数相比,区别在于:
a. 对数作用在实数和复数这样的连续的数集上,离散对数作用在有限域上
b. 求解任意实数或者复数的对数都有简便的公式,但是迄今为止还没有计算离散对数的容易方法。许多密码体系的安全性也正是来源于求解离散对数的困难性。
2.Diffie Hellman秘钥交换协议
该协议基于离散对数难题,也是基于离散对数难题的最简单却广泛使用的密码体制,过程如下:
设通信双方为A,B:
a.A和B选用一个可以公开的有限域及其生成元g
b.A和B分别选择一个秘密的整数a和b
c.A把在F中计算得到的值ga传递给B
d.B把在F中计算得到的值gb传递给A
以上过程结束后,A,B分别在F中计算(gb)a和(ga)b,双方都得到了相同的秘钥gab。任何的窃听者只知道g,F,ga,gb,但由于计算离散对数是困难的,因此从ga和gb中得不到a和b的值,而有限域F的信息同样不能使得攻击者可以轻易地从ga和gb中计算出gab