应用密码学 教学课件 作者 林东岱 曹天杰 第六章 hash函数.pptVIP

①四个轮运算的结构相同，但各轮使用不同的基本逻辑函数，我们分别称之为F、G、H和I。 ②每轮的输入是当前要处理的512位的分组Yq和128位缓冲区的当前值A、B、C、D的内容，输出仍然放在缓冲区中以产生新的A、B、C、D。 ③每轮的处理过程还需要使用常数表T中元素的1/4。第4轮的输出再与第1轮的输入CVq相加，相加时将CVq看作4个32比特的字，每个字与第4轮输出的对应的字按模232相加,相加的结果就是本轮压缩函数HMD5的输出。 HMD5压缩函数要用到常数表T，表T有64个元素，如表6.1 所示,该表通过正弦函数构建。表中第i个元素T[i]为232×abs (sin(i))的整数部分，其中sin为正弦函数，i的单位为弧度。由于abs(in(i))大于0小于1，所以T[i]可由32比特的字来表示。 表6.1 常数表T （5）输出：消息的所有L个分组被处理完以后，最后一个HMD5的输出即为产生的消息摘要（Hash值）。图6.4为MD5的消息处理框图。 图6.4 MD5的消息处理框图 压缩函数HMD5中有4轮处理过程，每轮又对缓冲区A、B、C、D进行16步迭代运算，每一步的运算形式为，如图6.5所示。 a ---b + ( a + g(b, c, d) + X[k] + T[i]) s 图 6.5 压缩函数中的一步迭代