MD5加密算法原理及其应用.pdfVIP

MD5加密算法原理及其应用

MD5是一个安全的散列算法，输入两个不同的明文不会得到相同的输出值，根据输

出值，不能得到原始的明文，即其过程不可逆；所以要解密MD5没有现成的算法，只能用

穷举法，把可能出现的明文，用MD5算法散列之后，把得到的散列值和原始的数据形成一

个一对一的映射表，通过比在表中比破解密码的MD5算法散列值，通过匹配从映射表中找

出破解密码所对应的原始明文。

对信息系统或者网站系统来说，MD5算法主要用在用户注册口令的加密，对于普通强

度的口令加密，可以通过以下三种方式进行破解：

（1）在线查询密码。一些在线的MD5值查询网站提供MD5密码值的查询，输入

MD5密码值后，如果在数据库中存在，那么可以很快获取其密码值。

（2）使用MD5破解工具。网络上有许多针对MD5破解的专用软件，通过设置字典

来进行破解。

（3）通过社会工程学来获取或者重新设置用户的口令。

因此简单的MD5加密是没有办法达到绝对的安全的，因为普通的MD5加密有多种

暴力破解方式，因此如果想要保证信息系统或者网站的安全，需要对MD5进行改造，增强

其安全性，本文就是在MD5加密算法的基础上进行改进！

2.Md5算法应用

2.1Md5加密原理

MD5以512位分组来处理输入的信息，且每一分组又被划分为16个32位子分组，

经过了一系列的处理后，算法的输出由四个32位分组组成，将这四个32位分组级联后将

生成一个128位散列值。

在MD5算法中，首先需要对信息进行填充，使其字节长度对512求余数的结果等于

448。因此，信息的字节长度（BitsLength）将被扩展至N*512+448，即N*64+56个

字节（Bytes），N为一个正整数。填充的方法如下，在信息的后面填充一个1和无数个0，

直到满足上面的条件时才停止用0对信息的填充。然后再在这个结果后面附加一个以64位

二进制表示的填充前的信息长度。经过这两步的处理，现在的信息字节长度

=N*512+448+64=(N+1)*512，即长度恰好是512的整数倍数。这样做的原因是为满足

后面处理中对信息长度的要求。MD5中有四个32位被称作链接变量（ChainingVariable）

的整数参数，他们分别为：A=0，B=0x89abcdef，C=0xfedcba98，

D=0。当设置好这四个链接变量后，就开始进入算法的四轮循环运算，循环的

次数是信息中512位信息分组的数目。

将上面四个链接变量复制到另外四个变量中：A到a，B到b，C到c，D到d。主循

环有四轮（MD4只有三轮），每轮循环都很相似。第一轮进行16次操作。每次操作对a、

b、c和d中的其中三个作一次非线性函数运算，然后将所得结果加上第四个变量（文本中

的一个子分组和一个常数）。

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

取代a、b、c或d中之一。以一下是每次操作中用到的四个非线性函数（每轮一个）。

其中，?是异或，∧是与，∨是或，是反符号。

如果X、Y和Z的对应位是独立和均匀的，那么结果的每一位也应是独立和均匀的。F

是一个逐位运算的函数。即，如果X，那么Y，否则Z。函数H是逐位奇偶操作符。所有这

些完成之后，将A，B，C，D分别加上a，b，c，d。然后用下一分组数据继续运行算法，

最后的输出是A，B，C和D的级联。最后得到的A，B，C，D就是输出结果，A是低位，

D为高位，DCBA组成128位输