使用MD5变换算法来防止穷举破译密码(一）

2022-10-28 30

MD5是在Web应用程序中最常用的密码加密算法。由于MD5是不可逆的，因而经过MD5计算得到后的密文，不能通过逆向算法得到原文。

回顾在Web应用程序中使用MD5加密文本密码的初衷，就是为了防止数据库中保存的密码不幸泄露后被直接获得。但攻击者不但拥有数据量巨大的密码字典，而且建立了很多MD5原文/密文对照数据库，能快速地找到常用密码的MD5密文，是破译MD5密文的高效途径。然而，MD5密文数据库所使用的是最常规的MD5加密算法:原文-->MD5-->密文。因此，我们可以使用变换的MD5算法，使现成的MD5密文数据库无所作为。

下面演示一些变换算法的例子，当然，在其它的Web开发语言中，也大同小异，完全能得到相同的结果。

变换一：循环MD5

最容易理解的变换就是对一个密码进行多次的MD5运算。自定义一个函数，它接受$data和$times两个形参，第一个是要加密的密码，第二个是重复加密的次数。实现这种变换有两种算法：

//迭代算法

function md5_1_1($data, $times = 32)

{

//循环使用MD5

for ($i = 0; $i < $times; $i++) { 　　$data = md5($data); 　　} 　　return $data; 　　} 　　//递归算法　　function md5_1_2($data, $times = 32) 　　{ 　　if ($times > 0) {

$data = md5($data);

$times--;

return md5_1_2($data, $times); //实现递归

} else {

return $data;

}

变换二:密文分割MD5

尽管用户的密码是不确定的字符串，但是只要经过一次MD5运算后，就会得到一个由32个字符组成的字符串，这时可以再针对这个定长字符串变换。有点BT的算法是，把这段密文分割成若干段，对每段都进行一次MD5运算，然后把这堆密文连成一个超长的字符串，最后再进行一次MD5运算，得到仍然是长度为32位的密文。

//把密文分割成两段，每段16个字符

function md5_2_1($data)

{

//先把密码加密成长度为32字符的密文