MD5加密算法详解(c和c++环境下)

$MD5$加密算法简介

$MD5$消息摘要算法，属Hash算法一类。$MD5$算法对输入任意长度的消息进行运行，产生一个$128$位的消息摘要，也就是产生一个$32$个$16$进制的数。

以下讲解会综合字节和位两个来讲解，同时提醒一下，字典序是小端，即小地址存放低位，高地址存放高位，具体会在后续讲解中说明

数据填充

首先针对给出的数据，我们首先要进行数据填充，所谓的数据填充，就是让这个数据的字节对$64$个字节取模恰好等于$56$个字节。
如果我们设给定的数据字节数为$K$，那么我们需要将这个给定的数据字节数进行扩充，让其满足$K\%64==56$。那么如何进行扩充是关键。

扩充规则：
在数据后面进行填充，填充第一个字节为$0x80$，其余为$0x00$。假设我们扩充了$X$个字节，那么最终达到的结果必须是$(K+X)\%64==56$，接着我们还要处理$8$个字节，因为$MD5$真实处理的是$64$个字节的整数倍(这里，可能不懂，先放下，总之就是要将最后的 8