算法实现

1. 对输入的信息以512位为单位进行分组，如果最后不足512位，根据算法进行填充补位，每一分组又被划分为16个32位子分组；

2. 对每个子分组经过了一系列的处理后，算法的输出一个由4个32位分组组成的结果；

3. 将这四个32位分组结果组合拼接后将生成一个128位散列值；

1. 第一步，定义初始化变量及函数。算法需要用到的4个初始化变量是：
注意：上述的定义是数值在内存中的存储顺序，如果存储方式为大端字节序，那么变量中定义的顺序不需要变；如果存储方式为小端字节序，为了保证A、B、C、D 4个值在内存中的显示情况为上面情况，需要调整数字的位置为：
算法需要用到3个初始化变量数组，分别为是T、s、m，定义如下：
算法需要用到的基础函数定义如下：
其中：&表示与， |表示或，~表示非，^表示异或，<<<表示循环左移。

2. 第二步，对消息进行填充补位。
对输入消息的长度(bit)进行512位长度求余：Result = M mod 512bit。对于求余的结果Result的处理，有下面2种情况：
• 如果Result 等于448位 ，那么不需要进行补位处理。
• 如果Result 不等于448位，就需要填充一定的数据进行补齐，使得对512求余的结果Result等于448位。填充的方法是填充一个1和n个0。填充完后信息的长度就为 (M/512)*512+448(位)；
经过处理后的输入消息求余后的Result等于448位，在该消息的末尾处添加一个64位的值，该值的内容是填充前原消息的长度（以位为单位），这样信息长度就变为N*512+448+64=(N+1)*512位。
以消息内容为“ABC”的字符串为例，进行填充补位后得到如下数据：
其中，65 66 67为字符串的ASCII值，80 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00为填充值，首位为1，其余位为0，后面的8个字节18 00 00 00 00 00 00 00，是字符串的长度，因为是小端字节序存储，所以长度值为24位(3字节)。

3. 第三步，进行消息分组。
经过上一步消息填充补位后，对消息以512位（64字节）为1组，那么可以分为N组（N大于等于1），每一组消息用M表示，M又划分成16小段（每段32位，4个字节），每个小段可以通过M[i](0≤0≤15) 进行索引取值。

4. 第四步，处理分组消息。
首先，对每一小段M都进行四轮循环运算(大循环)， 每一轮分别执行函数FF()，GG()，HH()，II()各16次(小循环), 以C语言为例，定义一个函数Calc4Cycle(a, b, c, d)，其代码如下：
第一段消息分组处理完后（即4个函数各执行了16次之后），得到新的a，b，c，d的值，将它们分别加上原来a，b，c，d的值（即计算前的值），作为下一段消息（第2个512位（64个字节））的初始a，b，c，d的值。

5. 第五步，拼接处理结果。
所有的消息分组处理完成后，得到a, b, c, d值， 按照地址的顺序从低到高打印对应的值，就是所求的MD5值。

MD5的安全性