密码学基础 7.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * ? 公钥密码又称为双钥密码或非对称密码,是1976年由Diffie和Hellman在其“密码学新方向”一文中提出的. 单向陷门函数是满足下列条件的函数f (1)给定x, 计算y=f(x)是容易的 (2)给定y, 计算x使y=f(x)是困难的 (所谓计算x=f-1(Y)困难是指计算上相当复杂已无实际意义) (3)陷门已知时,对给定的任何y,若相应的x存在,则计算x使 y=f(x)是容易的 公钥密码体制 Diffie-Hellman密钥交换算法 Diffie和Hellman在其里程碑意义的文章中，虽然给出了公钥密码的思想，但是没有给出真正意义上的公钥密码实例，也既没能找出一个真正带陷门的单向函数。然而，他们给出单向函数的实例，并且基于此提出Diffie-Hellman密钥交换算法。这个算法是基于有限域计算离散对数的困难性问题之上的：设F为有限域，g∈ F是F的乘法群F*=F\{0}=g。并且对任意正整数x，计算gx是容易的；但是已知g和y求x使y= gx，是计算上几乎不可能的。这个问题称为有限域F上的离散对数问题。公钥密码学使用最广泛的有限域为素域FP. 对Diffie-Hellman密钥交换协议描述：Alice和Bo