概述
MD5以512位分组来处理输入的信息,且每一个分组又被划分为16个32位子分组,经过一系列处理后,算法的输出由4个32位分组组成,将这4个32位分组级联以后将生成一个128位的散列值。
步骤
1.首先需要对信息进行填充
使得其位长度(Bits Length)对512取余的结果等于448。因此,信息的位长度将被扩展至N512+448,即N64+56个字节(Bytes)。
填充方法: 在信息后面填充一个1和无数个0,直到满足长度要求。然后再在后面附加上一个以64位二进制表示的填充前信息长度。现在的信息字节长度=N*512+448+64=(N+1)*512,即恰好是512的整数倍(填充成这样是为了后面的信息处理)。
2.设置链接变量(Chaining Variable)
MD5中有四个32位的值被称作链接变量的整数参数,分别是:A=0x01234567,B=0x89abcdef,C=0xfedcba98,D=0x76543210。
3.进入算法的四轮循环运算
当设置好四个链接变量后,就开始进入算法的四轮循环。循环的次数是512位信息分组的组数。
将上面四个链接变量复制到另外四个变量中A→a,B→b,C→c,D→d。
主循环有四轮(MD4只有3轮),每轮循环都很相似。第一轮进行16次操作。每次操作对abcd中的三个做一次非线性函数运算,然后将所得的结果一次加上第四个变量、文本的一个子分组和一个常数。再将所得结果向右循环移动