现代密码学（第二版） 教学课件 陈鲁生 第8章 Hash 函数.pdfVIP

第8章 Hash 函数 主要内容 公钥密码的理论基础 RSA 公钥密码 大素数的生成 EIGamal 公钥密码 8. 1 Hash 函数的性质 定义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)。 8. 2 基于分组密码的Hash 函数 基于分组密码的CFB 工作模式的Hash 函数H 首先选取一个初始向量 令 然后计算 基于分组密码的CBC 工作模式的Hash 函数H 首先选取一个初始向量 令 然后计算 8. 3 Hash函数MD4 设x 是一个消息, 用二进制表示。首先由x 生成一个数组 是长度为32 比特(bit)的(0,1) 序列, M 由x 生成： ①d = (447 -|x|)mod 512 ②令l 为 的二进制表示。 l 的长度为64 比特(bit)。 如果l 的长度不足64 比特(bit), 则在l 的左端添0 补足 ③M 这里|x|表示x 的长度, ||表示序列的联接, 譬如x||y 表示将序列y 排在序列x 的右端。 8. 3 Hash函数MD4 MD4 算法如下 ①设A 、B、C、D 是四个32 位的寄存器, 其初值(用十六进制表示) 分别为 AB =efcdab89、C =98badcfe、D ②对i = 0 至N/16 - 1 执行第3 步至第8 步 ③对j = 0 至15 执行X [j ] = M[16i + j ] ④将寄存器A 、B、C、D 中的值存储到另外四个寄存器AA 、BB、CC、DD 中, AA = A ， BB = B， CC = C，DD = D ⑤ 执行Round1 ⑥ 执行Round2 ⑦ 执行Round3 ⑧A = A + AA ，B = B + BB ，C = C + CC， D = D + DD 点此查看Round1 点此查看Round2 点此查看Round3 8. 4 安全Hash算法SHA 设x 是一个消息, 用二进制表示。首先由x 生成一个数组 是长度为32 比特(bit)的(0,1) 序列, M 由x 生成： ①d = (447 -|x|)mod 512 ②令l 为 的二进制表示。 l 的长度为64 比特(bit)。 如果l 的长度不足64 比特(bit), 则在l 的左端添0 补足 ③M 这里|x|表示x 的长度, ||表示序列的联接, 譬如x||y 表示将序列y 排在序列x 的右端。 8. 4 安全Hash算法SHA SHA-1 算法如下 ①设A 、B、C、D 、E是5个32 位的寄存器, 其初值(用十六进制表示) 分别为 AB =efcdab89、C =98badcfe、DE