MD5密码的简单分析与代码实现

MD5算法是一种Hash函数的加密算法，输入的序列长度小于2^64比特，输出的长度则为固定的128比特，是一种单向加密。是通过直接构造复制的非线性关系实现单向性。大体的流程如下图所示：

算法的具体过程如下：

1. 附加填充位

在明文（二进制序列）的后面填充一个1和若干个0使得消息的长度模512与448同余。若原来的明文长度大于模512大于448，则填充的下一个512分组。例如原来的消息长度为500，则填充之后的长度为512+448。最后的64位存放消息的长度，不够的在后面补0直到64位为止。

2. 初始化向量

MD5使用32位的寄存器A,B,C,D，最开始存放的是4个固定的值：
A=0x01234567 B=0x89ABCDEF C=0xFEDCBA98 D=0x76543210
同时，在寄存器里面其实的小端序存储，在代码中实际上我们要变换顺序，例如A=0x67452301。

3. 分组处理

分组处理包括4轮。对应上图的HMD5。明文分成若干个512比特的分组，将4个寄存器里面的值和每一个512位的分组进行迭代，最后的散列值即为最后的MD5值。
512位的分组又分解为16个32位分组，