第五章密码学的应用 密码学通常的作用 公钥密码(双钥密码、非对称密码),是1976年由 Dfe和 Hellman在其“密码学新方向”一文中提出的 单向陷门函数是满足下列条件的函数f: (1)给定X,计算y=f(x)是容易的; 2)给定y,计算x使y=f(x)是非常困难的,无实际意义 (3)存在6,已知6时,对给定的任何y,若相应的x存在, 则计算x使y=f(x)是容易的。 注:1*仅满足(1)、(2)两条的称为单向函数;第(3) 条称为陷门性,δ称为陷门信息。2 一、密码学通常的作用 公钥密码(双钥密码、非对称密码），是1976年由 Diffie和Hellman在其“密码学新方向”一文中提出的 单向陷门函数是满足下列条件的函数f： (1)给定x，计算y=f(x)是容易的； (2)给定y, 计算x使y=f(x)是非常困难的，无实际意义。 (3)存在δ，已知δ 时,对给定的任何y，若相应的x存在， 则计算x使y=f(x)是容易的。 注：1*. 仅满足(1)、(2)两条的称为单向函数；第(3) 条称为陷门性，δ 称为陷门信息。 第五章 密码学的应用