|
|
|
|
MD5是MIT的Ron Rivest（RFC 1321）提出的。算法以任意长的报文作为输入，算法的输出是产生一个128位的报文摘要。输出的摘录用4个字d0、d1、d2、d3表示，在计算开始时分别初始化为常数，然后一直参与算法，其值不断被改编，直到作为最后结果输出。
|
|
|
|
最初值：d0=01234567H,d1=89abcdefH,d2=fedcba98H,d3=76543210H。
|
|
|
|
输入报文首先被填充，使其成为16的倍数，然后被分成512bit的等长块，逐块处理。每块处理分4遍扫描，在每遍扫描时对d0、d1、d2、d3使用不同的扰乱函数。扰乱函数将报文的分组和相应di进行函数运算，这样每遍扫描将每个d0、d1、d2、d3报文内容进行了更新。在处理前将当前摘录备份，在处理后将这个备份加到新产生的信息摘录上，并将其作为下一块处理时的摘录当前值。最后一块信息处理之后的信息摘录d0、d1、d2、d3当前值，即为最终的信息摘录值。
|
|
|
|
扰乱函数计算使用了取整、二进制求补、二进制与运算、二进制或运算、半加运算、二进制加运算和循环左移运算等。
|
|
|
|
|
|
|
|
|
|
