现代密码学（第二版） 陈鲁生 第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 令 然后计算 首先选取一个初始向量 设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 的右端。 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 设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 的右端。 SHA-1 算法如下 ①设A、B、C、D 、E是5个32 位的寄存器, 其初值(用十六进制表示) 分别为 AB =efcdab89、C =98badcfe、DE =c3d2e1f0 ②对i = 0 至N/16 - 1 执行第3 步至第10 步 ③对j = 0 至15 执行X[j] = M[16i + j ] ⑤将寄存器A、B、C、D、E 中的值存储到另外四个寄存器AA、BB、CC、DD 中, AA = A， BB = B， CC = C，DD = D，EE=E ⑥ 执行Round1 ⑦ 执行Round2 ⑧ 执行Round3 ⑩A = A + AA，B = B + BB，C = C + CC， D = D + DD，E=E+EE 点此查看Round1 点此查看Round2 点此查看Round3 ④ 对j = 16 至79 执行 X[j] = (X[j - 3] ⊕ X[j - 8] ⊕ X[j -14] ⊕ X[j -16]) ≤ 1 ⑨ 执行Round4 点此查看Round3 点击此处返回 点击此处返回 点击此处返回 点击此处返回 所使用的函数为 所使用的常数(用十六进制表示) 为 Round1 为对k = 0 至19 执行 点击此处返回 所使用的函数为 所使用的常数(用十六进制表示) 为 Round2 为对k = 20 至39 执行 点击此处返回 所使用的函数为 所使用