MD5 通过4轮运算(每轮16步,共64步),将任意长的消息压缩成为一个128bit的消息摘要,使用了4个32bit的寄存器。
MD结构
MD结构是基于迭代式结构来构造碰撞稳固的Hash函数的方法,即通过某一碰撞稳固的压缩函数(从较大的固定长度的输入集合映射到相对小的有固定长度的输出集合的函数)𝑓:0,1𝑚𝑋0,1𝑡0,1𝑡来构造出碰撞稳固的Hash函数𝐻:0,1∗0,1𝑡。
基于MD结构的有固定初始值的Hash函数一般形式
𝐼𝑉∈0,1𝑡为Hash函数的固定初始值,消息串𝑀∈0,1∗首先被拆分成长度为(m+t)比特的数据块𝑀0, 𝑀1, ⋯ 𝑀𝐿−1和最后一个填充有消息串M长度信息的数据块𝑀𝐿(MD stre