MD5算法

Posted 2020-10-15 motivated_Dou

 

简介

　　MD5消息摘要算法（MD5 Message-Digest Algorithm），是一种被广泛使用的加密算法。该算法讲任意的输入处理之后，输出一个128位的数据指纹，理论上这个信息指纹是独一无二的，因此我们可以通过验证文件传输前后的MD5值是否一致来验证文件信息是否被篡改。

生成MD5的过程

　　MD5是以512位分组来处理输入的信息，每一个分组被划分为16个32位子分组，经过一系列处理之后，算法的输出变成了4个32位分组，将这4个分组组合，即得到一个128位的散列值，即MD5值，也就是我们的数据指纹。

（1）填充

　　如果原始输入的bit长度对512取余的结果不是448，就需要进行填充，从而使得取余的结果是448，填充的方法是填充一个1和n个0，则填充完成之后，原始输入信息的bit长度变成了N*512+448。

（2）记录信息长度

　　我们使用64bit来存储填充前的信息长度，则现在的长度变为了N*512+448+64=(N+1)*512。

（3）装幻数

　　在这里我们需要装入四个标准幻数：

　　A=(01234567)16，B=(89ABCDEF)16，C=(FEDCBA98)16，D=(76543210)16）。

可以转化为：
　　A=0X67452301L，B=0XEFCDAB89L，C=0X98BADCFEL，D=0X10325476L。

（4）四轮循环运算