MD5算法实现细节--------第一步和第二步

关于MD5在网上看了一些资料，但是发现普遍有一个问题：通篇基本只讲个大概流程，对于细节并未提及。但是从实际应用的角度来看，并不需要具体去了解MD5的原理，只需关心如何用代码将其实现，而其中细节才是关键。至于大概流程，可以参照以下博文，讲的比较详细：

http://blog.csdn.net/forgotaboutgirl/article/details/7258109

以下我将按照以上博文中的MD5的算法过程，说明每一步的具体细节。
第一步
填充：如果输入信息的长度(bit)对512求余的结果不等于448，就需要填充使得对512求余的结果等于448。填充的方法是填充一个1和n个0。填充完后，信息的长度就为N*512+448(bit)；
第二步
记录信息长度：用64位来存储填充前信息长度。这64位加在第一步结果的后面，这样信息长度就变为N*512+448+64=(N+1)*512位。

实现细节：这里我将第一步和第二步合起来说是因此，这两步的目的是一致的，都是为了将原始数据经过头尾填充变为512位的倍数。变为512的倍数之后，要将其细分为16组，每组32位。

举例说明：（这里只针对原始数据长度小于512的情况，其他情况自行拓展，原理一致）比如你要对字符串”abcdef”求MD5,其转化为十六进制数为：0x61,0x62,0x63,0x64,0x65,0x66，一共有6*8=48bit(10进制数)=0x30(16进制)。
得到原始数据之后，经过填充得到以下数据：
第一步填充：61 62 63 64 65 66 80 00 00 00 …… 00 00 00
第二步填充：30 00 00 00 00 00 00 00
（说明：一二步填充后数据总长512位）
由于使用的是小端模式，填充后的数据，并非像以上那样存储在内存中。而是如下图所示：（说明：填充之后的512位数据分成16组之后，存储在16个32位的数组中）
因此，在将原始数据放入32位数组中的时候，必须注意采用小端模式，这至关重要。

至此，你就将原始数据填充为了512位，并将其细分为了16组，这为之后的第三步和第四步做好了准备。