现代密码学第二版陈鲁生第8章Hash函数.pptVIP

第8章 Hash 函数 主要内容 8. 1 Hash 函数的性质 8. 2 基于分组密码的Hash 函数 8. 3 Hash函数MD4 8. 3 Hash函数MD4 8. 4 安全Hash算法SHA 8. 4 安全Hash算法SHA 尚辅网 / 公钥密码的理论基础 RSA 公钥密码 大素数的生成 EIGamal 公钥密码 定义8.1 设H 是一个Hash函数, 给定一个消息x, 如果寻找另外一个与x 不同的消息 使得 是计算上不可行的, 则称H 关于消息x 是弱无碰撞的(weakly collision-free。 定义8.2 设H 是一个Hash函数,如果寻找两个不同的消息x 和 使得 是计算上不可行的, 则称H是强无碰撞的(strongly collision-free)。 定义8.3 设H 是一个Hash函数, 如果对于任意给定的z, 寻找满足H(x) = z的消息x 是计算上不可行的, 则称H 是单向的(one-way)。 基于分组密码的CBC 工作模式的Hash 函数H 首先选取一个初始向量 令 然后计算 基于分组密码的CFB 工作模式的Hash 函数H 令 然后计算 首先