Skip to content

Latest commit

 

History

History
24 lines (18 loc) · 1.28 KB

MD5.md

File metadata and controls

24 lines (18 loc) · 1.28 KB

Algorithm

算法相关 MD5加密原理及实现

Message degist 信息摘要算法,属于Hash算法一类 对于任意长度的消息进行运算,产生一个128位的消息摘要。

算法原理 1、数据填充 对消息进行数据填充,使消息长度对于于512取模得448,设消息长度为X,即满足X mod 512 = 448. 根据此公式得出需要填充的数据长度。 填充方法:在消息后面进行填充,填充第一位为1,其余为0;

2、添加消息长度

在第一步结果之后再填充上原消息的长度,可用来进行的存储长度为64位。如果消息长度大于264,则只使用其低64位的值,即(消息长度 对 264取模)。 在此步骤进行完毕后,最终消息长度就是512的整数倍

3、数据处理 准备需要用到的数据: 4个常数: A = 0x67452301, B = 0x0EFCDAB89, C = 0x98BADCFE, D = 0x10325476; 4个函数:F(X,Y,Z)=(X & Y) | ((~X) & Z); G(X,Y,Z)=(X & Z) | (Y & (~Z)); H(X,Y,Z)=X ^ Y ^ Z; I(X,Y,Z)=Y ^ (X | (~Z));

把消息分以512位为一分组进行处理,每一个分组进行4轮变换,以上面所说4个常数为起始变量进行计算,重新输出4个变量,以这4个变量再进行下一分组的运算,如果已经是最后一个分组,则这4个变量为最后的结果,即MD5值。