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

Hash函数MD5攻击技术研究

第二章相关的基础知识９

常数表中的常数。常数表中一共有６４个元素，第ｉ个常数值为２３２ｘａｂｓ（ｓｉｎ（ｉ））的整数部分。第四轮的输出再与第一轮的输入值相加；相加的结果即为压缩函数的输出值。

５．输出。消息Ｌ个分组都被处理完后，最后一个压缩函数输出值即为整个ＭＤ５运算的最终Ｈａｓｈ值，即消息摘要。

２．１．２压缩函数

压缩函数是ＭＤ５算法的核心部件，对压缩函数的分析是对算法进行成功攻击的重要前提。该压缩函数中有４轮处理过程，每一轮有对缓冲区ＡＢＣＤ进行１６步迭代运算，每一步的运算形式（如图２．２所示）为：

ａ＝ｂ＋（（ｇ＋ｆｕｎｃ（ｂ，ｃ，ｄ）＋ｘ【ｉ】＋Ｔ【ｉ】）＜＜＜ｋ）式（２－５）

其中ａ、ｂ、ｃ、ｄ为缓冲区的４个字，ｆｕｎｃ代表具体的布尔函数，为Ｆ、Ｇ、Ｈ、Ｉ之一；Ｘ【ｉ】为该步使用的明文字；Ｔ【ｉ】为该步使用的常数；Ｋ为该步循环左移的比特数。

Ｙ

ＣＶｑ＋１图２．２迭代结构