Hash函数MD5攻击技术研究(13)

Hash函数MD5攻击技术研究

１０Ｈａｓｈ函数ＭＤ５攻击技术研究

在计算新的ａ的表达式中，“＋”为模２３２的加法。明文字（消息字）在４轮处理的过程中，每一轮以不同的次序使用１６个明文字，第一轮按照原来顺序进行使用。第二轮到第四轮分别对这１６个字的次序进行变换（如表２．１所示），然后以新的次序使用这１６个字。

表２．１明文字转换次序

轮数

１

２

３

４明文字的次序●ｌ（１＋５半ｉ）ｍｏｄ１６（５＋３半ｉ）ｍｏｄ１６（７木ｉ）ｍｏｄ１６

４轮处理过程分别使用不同的布尔函数Ｆ、Ｇ、Ｈ、Ｉ，每个布尔函数的输入为３个３２比特的字，输出为一个３２比特的字，其中的运算为逐比特的逻辑运算，即输出的第ｎ个比特是３个输入的第ｎ个比特的函数。四个布尔函数，如表２．２所示：

表２．２四个布尔函数

轮数

１

２

３

４布尔函数ｆｕｎｃ（ｂ，Ｃ，ｄ）（６ＡＶ（ｂ，Ｃ，ｄ）Ｇ（ｂ，Ｃ，ｄ）ｃ）Ｖ（，６Ａｄ）ｂ①ＣｏｄｐＡｄ）Ｖ（ｃＡ－－，ｄ）Ｈ（ｂ，Ｃ，ｄ）Ｉ（ｂ，Ｃ，ｄ）ｃｏｐＶ—ｄ）

四个布尔函数的真值如表２．３：

表２．３布尔函数真值表

Ｆ

０

１

０

１

Ｏ

０

１

１Ｇ００１Ｏ０１１１Ｈ０１１０１００１