分享
 
 
 

数据库的新作用利用数据库来破解md5

王朝other·作者佚名  2008-05-19
窄屏简体版  字體: |||超大  

为什么密码位数短的MD5不安全?

一个长度为4的纯小写字母生成的密码在数据库的帮助下可以在0.005s内被破解。这个时间还包括了连接数据库的时间,运行的环境是在我900MHZ的个人PC上。

注意,我们要讨论的是一种破解密码的思维,而不提供一种具体的方法。如果你的希望和我们不一致,那么后边将不是你所需要的内容了。

前几天看MD5的资料时,我突然冒出个想法:

如果借助数据库的海量存储和检索优势,破解较短长度的单向MD5应该不是很大的问题。

首先,我们假设密码长度为6的话(这是很多论坛采用的长度),如果密码都由小写字母构成的话,这个数据库要存储266条数据,每条数据的长度为6+40=46字节,那么这个数据库的大小是14210125696byte,大约为14G。对于一个大型数据库来说这样的数据量并不大。

为了使我的计算机可以比较快的实现我的想法,我假设密码长度为四位小写字母了。下边就让我们来看看过程。

我运行的环境:

Windows XP Pro,Apache1.3,MySql 3.23.49,PHP 4.0.6。

主频900MHZ,内存256M。

首先我在Mysql里建立了一个md库和一个md表用于存放密码和加密后的MD5字符。

表的结构如下:

然后通过程序来向里边添加数据:

<?php

// Connecting, selecting database

$link = mysql_connect("localhost", "root", "") or die("Could not connect");

print "Connected successfully<br";

mysql_select_db("md") or die("Could not select database");

function getmicrotime()

{

list($usec, $sec) = explode(" ",microtime());

return ((float)$usec + (float)$sec);

}

$time_start = getmicrotime();

set_time_limit ( 0 );

echo '<html<head

<meta http-equiv="Content-Type" content="text/html; charset=gb2312"

<titlemd5</title

<style

<!--

html { font-family: Verdana; font-size: 9pt }

--

</style

</head

<body';

// create the password

for ($i = 97 ; $i < 123 ; $i++ )

{

for( $j = 97 ; $j < 123 ; $j++ )

{

for ( $k = 97 ; $k < 123 ; $k++ )

{

for( $l = 97 ; $l < 123 ; $l++ )

{

$name = chr($i).chr($j).chr($k).chr($l);

echo $name.' '.$md.'<br';

$md = md5( $name );

mysql_query("INSERT INTO `md` (`pass`, `passmd`) VALUES ('$name', '$md');",$link);

}

}

}

}

$time_end = getmicrotime();

$time = $time_end - $time_start;

echo '<centerRuntime: '.$time.' seconds</center</font';

echo '</body</html';

?

通过运行这个程序构建数据用掉了我大概五分钟的时间。

然后,一个很简单的脚本就可以实现密码的破解查询了。

<?php

$link = mysql_connect("localhost", "root", "") or die("Could not connect");

print "Connected successfully<br";

mysql_select_db("md") or die("Could not select database");

function getmicrotime()

{

list($usec, $sec) = explode(" ",microtime());

return ((float)$usec + (float)$sec);

}

echo '<html<head

<meta http-equiv="Content-Type" content="text/html; charset=gb2312"

<titlemd5</title

<style

<!--

html { font-family: Verdana; font-size: 9pt }

INPUT {

BORDER-RIGHT: #000000 1px solid; BORDER-TOP: #000000 1px solid; BORDER-LEFT: #000000 1px solid; BORDER-BOTTOM: #000000 1px solid; FONT-FAMILY: Verdana

}

--

</style

</head

<body';

$time_start = getmicrotime();

set_time_limit ( 0 );

if ( 2 == $step )

{

$result = mysql_query( "SELECT * FROM `md` WHERE `passmd`='$inpass' LIMIT 0, 30 " , $link );

while ($row = mysql_fetch_array($result))

{

echo '<pThe password is <b'.$row[0].'</b<p';

echo '<a href="index.php?"click here to goback</a';

}

}else

{

echo

'

<form method="post"

<input name="inpass"<INPUT TYPE="hidden" name="step" value="2"

<INPUT TYPE="submit"

</form

';

}

$time_end = getmicrotime();

$time = $time_end - $time_start;

echo '<centerRuntime: '.$time.' seconds</center</font';

echo '</body</html';

?

这样,很容易的就实现了密码破解。

下边是演示:

查询页面

查询结果

如果数据库足够大的话,破解MD5应该就不是什么困难的事情了,而且真正使用的密码并不是像理论上那么多,人们总是很习惯的使用简单好记的密码。在时间上,采用分布式计算是个好的选择。一旦这样的一个公用数据库建立起来,MD5将不再安全。一个好的办法是加长你的密码,长于13位的密码是比较有保障的。

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
2023年上半年GDP全球前十五强
 百态   2023-10-24
美众议院议长启动对拜登的弹劾调查
 百态   2023-09-13
上海、济南、武汉等多地出现不明坠落物
 探索   2023-09-06
印度或要将国名改为“巴拉特”
 百态   2023-09-06
男子为女友送行,买票不登机被捕
 百态   2023-08-20
手机地震预警功能怎么开?
 干货   2023-08-06
女子4年卖2套房花700多万做美容:不但没变美脸,面部还出现变形
 百态   2023-08-04
住户一楼被水淹 还冲来8头猪
 百态   2023-07-31
女子体内爬出大量瓜子状活虫
 百态   2023-07-25
地球连续35年收到神秘规律性信号,网友:不要回答!
 探索   2023-07-21
全球镓价格本周大涨27%
 探索   2023-07-09
钱都流向了那些不缺钱的人,苦都留给了能吃苦的人
 探索   2023-07-02
倩女手游刀客魅者强控制(强混乱强眩晕强睡眠)和对应控制抗性的关系
 百态   2020-08-20
美国5月9日最新疫情:美国确诊人数突破131万
 百态   2020-05-09
荷兰政府宣布将集体辞职
 干货   2020-04-30
倩女幽魂手游师徒任务情义春秋猜成语答案逍遥观:鹏程万里
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案神机营:射石饮羽
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案昆仑山:拔刀相助
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案天工阁:鬼斧神工
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案丝路古道:单枪匹马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:与虎谋皮
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:李代桃僵
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:指鹿为马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:小鸟依人
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:千金买邻
 干货   2019-11-12
 
推荐阅读
 
 
 
>>返回首頁<<
 
靜靜地坐在廢墟上,四周的荒凉一望無際,忽然覺得,淒涼也很美
© 2005- 王朝網路 版權所有