2024年5月30日发(作者：)

什么是MD5

1.什么是MD5 ：MD5 就是 Message(消息，信息) digest(消化，摘

要) algorithm(运算法则) 翻译成普通话就是 信息摘要算法。在90

年代初由MIT的计算机科学实验室和RSA Data Security Inc发明，

经MD2、MD3和MD4发展而来

5是怎样进行加密的

这个要分步来讲 为了更好的明白 我们来举个例子来讲

如对一个字符串 "string" 进行加密 第一步 我们要把他转换成

位 （MD5是对位进行操作）， 现在假设 string 转换为 位后是

1101，接下来就要对这个字节串进行补位成比512的倍

数（n倍）位少64位就成，补位的规则嘛就是在你的位后先补一个1

其它的补0 就成，那么补位后 这个串变成 10101 1(先

补的那个000(总共512-64位)这些完成后还要在其后面补

上一个64位的数据 当然这个数据也是有规定的， 这个数据就是原

字节串的长度（当然这个长度已被转换成了64位。至此，数据补完

后这串正好是512的倍数 512 * N-64+64

至此，前两步补位和补数据长度完成了，在一些初始化处理后，MD5

以512位分组来处理输入文本，每一分组又划分为16个32位子分组。

算法的输出由四个32位分组组成，将它们级联形成一个128位散列

值。首先填充消息使其长度恰好为一个比512位的倍数仅小64位的

数。填充方法是附一个1在消息后面，后接所要求的多个0，然后在

其后附上64位的消息长度（填充前）。这两步的作用是使消息长度恰

好是512位的整数倍（算法的其余部分要求如此），同时确保不同的

消息在填充后不相同。

四个32位变量初始化为：

A=0x01234567

B=0x89abcdef

C=0xfedcba98

D=0x76543210

它们称为链接变量（chaining variable）

接着进行算法的主循环，循环的次数是消息中512位消息分组的数

目。

将上面四个变量复制到别外的变量中：A到a，B到b，C到c，D到d。

主循环有四轮（MD4只有三轮），每轮很相拟。第一轮进行16次操作。

每次操作对a，b，c和d中的其中三个作一次非线性函数运算，然后

将所得结果加上第四个变量，文本的一个子分组和一个常数。再将所

得结果向右环移一个不定的数，并加上a，b，c或d中之一。最后用

该结果取代a，b，c或d中之一。

以一下是每次操作中用到的四个非线性函数（每轮一个）。

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))

(&是与,|是或,~是非,^是异或)