第五章密码学的应用 Dife- Hellman密钥交换算法 Diie和 Hellman并没有给出公钥密码实 例,也既没能找出一个真正带陷门的单向函数。 然而,他们给出单向函数的实例,并且基于此 提出D-H密钥交换算法。这个算法是基于有限 域中计算离散对数的困难性问题之上的:对任 意正整数x,计算g是容易的;但是已知g和y 求x使y=g,是计算上几乎不可能的。这称为 有限域上的离散对数问题。公钥密码学中使用 最广泛的有限域为素域F。D-H密钥交换算法 拥有美国和加拿大的专利。4 Diffie-Hellman 密钥交换算法 Diffie 和Hellman 并没有给出公钥密码实 例，也既没能找出一个真正带陷门的单向函数。 然而，他们给出单向函数的实例，并且基于此 提出D-H密钥交换算法。这个算法是基于有限 域中计算离散对数的困难性问题之上的：对任 意正整数x，计算g x 是容易的；但是已知g和y 求x使y= gx ，是计算上几乎不可能的。这称为 有限域上的离散对数问题。公钥密码学中使用 最广泛的有限域为素域FP 。D-H密钥交换算法 拥有美国和加拿大的专利。 第五章 密码学的应用