MySQL数据库密码破解
研究MySQL数据库的加解密方式，在网络攻防过程中具有重要的意义；试想一旦获取了网站一定的权限后，如果能够获取MySQL中保存用户数据，通过解密后，即可通过正常途径来访问数据库；一方面可以直接操作数据库中的数据，另一方面可以用来提升权限。本文对目前常见的MySQL密码破解方式进行了研究和讨论。
1.MySQL数据库密码破解
MySQL数据库用户密码跟其它数据库用户密码一样，在应用系统代码中都是以明文出现的，在获取文件读取权限后即可直接从数据库连接文件中读取，例如asp代码中的conn.asp数据库连接文件，在该文件中一般都包含有数据库类型，物理位置，用户名和密码等信息；而在MySQL中即使获取了某一个用户的数据库用户（root用户除外）的密码，也仅仅只能操作某一个用户的数据库中的数据。
在实际攻防过程中，在获取Webshell的情况下，是可以直下载MySQL数据库中保留用户的user.MYD文件，该文件中保存的是MySQL数据库中所有用户对应的数据库密码，只要能够破解这些密码那么就可以正大光明的操作这些数据，虽然网上有很多修改MySQL数据库用户密码的方法，却不可取，因为修改用户密码的事情很容易被人发现！
1.1MYSQL加密方式
MYSQL数据库的认证密码有两种方式，MYSQL 4.1版本之前是MYSQL323加密，MYSQL 4.1和之后的版本都是MYSQLSHA1加密，MYSQL数据库中自带Old_Password（str）和Password（str）函数,它们均可以在MYSQL数据库里进行查询，前者是MYSQL323加密，后者是MYSQLSHA1方式加密。
（1）以MYSQL323方式加密
SELECTOld_Password('bbs.antian365.com');
查询结果MYSQL323= 10c886615b135b38
（2）以MYSQLSHA1方式加密
SELECTPassword('bbs.antian365.com');
查询结果MYSQLSHA1= *A2EBAE36132928537ADA8E6D1F7C5C5886713CC2
执行结果如图1所示，MYSQL323加密中生成的是16位字符串，而在MYSQLSHA1中生存的是41位字符串，其中*是不加入实际的密码运算中，通过观察在很多用户中都携带了“*”，在实际破解过程中去掉“*”，也就是说MYSQLSHA1加密的密码的实际位数是40位。
图1在MYSQL数据库中查询同一密码的不同SHA值
1.2MYSQL数据库文件结构
1.MYSQL数据库文件类型
MYSQL数据库文件共有“frm”、“MYD”“和MYI”三种文件，“.frm”是描述表结构的文件，“.MYD”是表的数据文件，“.MYI”是表数据文件中任何索引的数据树。一般是单独存在一个文件夹中，默认是在路径“C:\Program Files\MYSQL\MYSQL Server 5.0\data”下。
2.MYSQL数据库用户密码文件
在MYSQL数据库中所有设置默认都保存在“C:\Program Files\MYSQL\MYSQL Server 5.0\data\MYSQL”中，也就是安装程序的data目录下，如图2所示，有关用户一共有三个文件即user.frm、user.MYD和user.MYI，MYSQL数据库用户密码都保存在user.MYD文件中，包括root用户和其他用户的密码。
图2 MYSQL数据库用户密码文件
1.3获取MySQL密码哈希值
1.获取MYSQL数据库用户密码加密字符串
使用UltraEdit-32编辑器直接打开user.MYD文件，打开后使用二进制模式进行查看，如图3所示，可以看到在root用户后面是一串字符串，选中这些字符串将其复制到记事本中，这些字符串即为用户加密值，即506D1427F6F61696B4501445C90624897266DAE3。注意：
（1）root后面的“*”不要复制到字符串中。
（2）在有些情况下需要往后面看看，否则得到的不是完整的MYSQLSHA1密码，总之其正确的密码位数是40位。
（3）如果是在John theRipper password cracker中进行密码破解，需要带“*”！
获取加密的字符串
1.4网站在线密码破解
1.ww.cmd5.com破解。将获取的MySQL值放在cmd5.com网站中进行查询，MySQL密码破解一般都是收费的，成功破解一次0.1元。
2.somd5.com破解。Somd5.com是后面出现的一个免费破解网站，每次破解需要手工选择图形码进行破解，速度快，效果好，只是每次只能破解一个，而且破解一次后需要重新输入验证码。
1.5 hashcat破解hashcat支持很多种破解算法，免费开源软件，官方网站https://hashcat.net/hashcat/，破解命令：
hashcat64.exe -m 200 myql.hashpass.dict //破解MySQL323类型
hashcat64.exe -m 300 myql.hashpass.dict //破解MySQL4.1/MySQL5类型
1.6 John the Ripper密码破解John the Ripper下载地址：http://www.openwall.com/john/h/john179w2.zip，John theRipper除了能够破解linux外，还能破解多种格式的密码，在kali下测试破解MySQL密码，如图4所示。
Echo*81F5E21E35407D884A6CD4A731AEBFB6AF209E1B>hashes.txt
John –format =MySQL-sha1 hashes.txt
john –list=formats | grep MySQL //查看支持MySQL密码破解的算法
图4测试MySQL密码破解
1.7使用Cain破解Mysql密码
1.将MYSQL用户密码字符串加入到Cain破解列表
使用Cain & Abel 来破解MYSQL数据库用户密码，Cain & Abel是一个可以破解屏保、PWL密码、共享密码、缓存口令、远程共享口令、SMB口令、支持VNC口令解码、Cisco Type-7口令解码、Base64口令解码、SQL Server 7.0/2000口令解码、Remote Desktop口令解码、Access Database口令解码、Cisco PIX Firewall口令解码、Cisco MD5解码、NTLM Session Security口令解码、IKE Aggressive Mode Pre-Shared Keys口令解码、Dialup口令解码、远程桌面口令解码等综合工具，还可以远程破解，可以挂字典以及暴力破解，其sniffer功能极其强大，几乎可以明文捕获一切帐号口令，包括FTP、HTTP、IMAP、POP3、SMB、TELNET、VNC、TDS、SMTP、MSKERB5-PREAUTH、MSN、RADIUS-KEYS、RADIUS-USERS、ICQ、IKE Aggressive Mode Pre-Shared Keys authentications等。
Cain & Abel 目前最新版本是4.9.56，软件下载地址：http://www.oxid.it/downloads/ca_setup.exe。下载Cain & Abel 后，直接安装，然后运行它，在Cain & Abel 主界面中单击“Cracker”标签，然后将用户密码的加密字符串“506D1427F6F61696B4501445C90624897266DAE3”加入到MYSQLHashes破解列表中，如图5所示，单击“Add tolist”，如图6所示，将字符串复制到Hash输入框中。Username可以任意输入。
图5使用Cain破解MYSQL密码主界面
图6添加MYSQL Hashes
2.使用字典进行破解
如图7所示，选中刚才添加的需要破解的字符串，然后选择“Dictionary Attack（字典破解）”，在弹出的菜单中选择“MYSQL SHA1 Hashes”方式进行破解，该方式针对的是MYSQL4.1后续版本，对于MYSQL4.1以前版本则选择“MYSQL v3.23 Hashes”进行破解。
图7选择破解方式
选择DictionaryAttack（字典破解）”后会出现一个窗口，主要用于选择字典，如图8所示，在Dictionary下方右键单击，可以添加一个或者多个字典文件，字典选择完毕后可以在“Options（选项）”中进行选择，然后单击“Start”按钮进行破解。
图8MYSQL字典破解设置
说明：
在“Options（选项）”中一共有8种方式即：
（1）字符串首字母大写
（2）字符串反转
（3）双倍字符串
（4）字符串全部小写
（5）字符串全部大写
（6）在字符串中加入数字
（7）在每个字符串中进行大写轮换
（8）在字符串中加入2个数字
破解成功后Cain会给出一些提示信息，如下所示：
Plaintext of user <none> is databasepassword
Attack stopped!
1 of 1 hashes cracked
表明加密的密码是“databasepassword”。回到Cain破解主窗口中后，破解的密码值会自动加入到“Password”列中，如图9所示，便于查看。
图9破解密码成功
3.破解探讨
（1）字典破解跟字典强度有关
单击“开始”-“程序”-“MYSQL”-“MYSQL Server5.0”-“MYSQL Command Line Client”打开MYSQL Command LineClient，输入密码后，输入以下代码重新设置一个新密码：
UseMYSQL
本试验中将原来的密码修改为“1977-05-05”，其结果如图10所示。
图10修改MYSQL用户密码
再次使用UltraEdit-32软件重新打开“C:\ProgramFiles\MYSQL\MYSQL Server 5.0\data\MYSQL\user.MYD”获取其新的密码字符串“B046BBAF61FE3BB6F60CA99AF39F5C2702F00D12”，然后重新选择一个字典，在本例中选择生成的生日字典，如图11，图12所示，仅仅选择小写字符串进行破解，很快就获取了破解结果。实际结果表明使用Cain来破解MYSQL密码，如果是采用字典破解，那么破解效果跟字典强度有关，只要破解的密码在字典中，则一定能够破解。
图11再次破解MYSQL密码
图12修改MYSQL密码后再次进行破解MYSQL密码
（2）使用彩虹表进行破解
在Cain中还提供彩虹表破解MYSQL，在破解方式中选择“CryptanalysisAttack”-“MYSQL SHA1 Hashes via RainbowTables”即可，如图13，图14所示，在实际测试过程中由于网络上提供的sha彩虹表格式是RTI，而Cain中使用的是RT，我将下载的所有彩虹表中文件后缀由RTI修改为RT，然后进行破解，提示信息显示不成功，应该是彩虹表的格式不一样，Cain中只承认它自己提供的。
图13使用彩虹表破解方式
图14使用彩虹表进行破解
（3）Hash计算器
在Cain中提供了各种Hashes的计算，在主界面中单击计算机图标按钮，即可弹出Hashes计算器，在“Text tohash”中输入需要转换的原始值，例如输入“12345678”，单击“Calculate”进行计算，如图15所示，可以看到14种Hashes值。
图15计算Hashes值
（4）生成彩虹表
在Cain的安装目录C:\ProgramFiles\Cain\Winrtgen中直接运行Winrtgen，如图16所示，该工具为彩虹表生成器，可以很方便的生成各种类型的彩虹表值。
图16 Winrtgen彩虹表生成工具
（5）设置彩虹表
在图17中单击“Add Table”在“RainbowTable properties”中的Hash中选择“MYSQLsha1”，然后可以根据实际情况分别设置“Min Len”、“Max Len”、“Index”、“Chain len”、“Chain Count”以及“N oftables”的值，一般情况仅仅需要设置“Min Len”、“Max Len”以及“N oftables”的值。“N of tables”主要用来测试Hashes生成的完整度，输入不同的值，会在Table properties中显示百分比，通过尝试来确定一共需要生成多少个表，然后单击“Benchmark”进行时间估算，如图17所示，单击“OK”完成彩虹表生成设置。
图17设置彩虹表
在彩虹表生成器中，如图18单击“Start”开始生成彩虹表，在Status中会显示生成的大小和进度。
图18开始生成彩虹表
由于彩虹表生成的时间比较漫长，在网络上也没有搜索到以rt结尾的MYSQL Sha1hashes表，因此本次破解主要以字典破解为主，彩虹表的破解将在全部生成后进行，在服务器权限设置不太严格的情况下，通过Webshell完全可以将MYSQL下的user.MYD文件下载到本地，只要破解了root用户的密码，然后借助Webshell可以做很多事情，本文通过介绍了在线网站、John the Ripper、hashcat解、cain来破解MYSQL密码，对于设计不太复杂的MYSQL密码，破解还是较为容易的。
（6）对于16位的MySQL密码（MYSQL323加密算法）还有一种快速破解方式，编译以下程序，直接进行破解，可以破解8位以下数字、字符等密码。
使用方法：
./ MySQLfast6294b50f67eda209
破解效果如图19所示。
/* This program is public domain. Share and enjoy.
* $ gcc -O2 -fomit-frame-pointer MySQLfast.c -o MySQLfast
* $ MySQLfast 6294b50f67eda209
* Hash: 6294b50f67eda209
*/
#include <stdio.h>
typedef unsigned long u32;
/* Allowable characters in password; 33-126 is printable ascii */
#define MIN_CHAR 33
#define MAX_CHAR 126
/* Maximum length of password */
#define MAX_LEN 12
#define MASK 0x7fffffffL
int crack0(int stop, u32 targ1, u32 targ2, int *pass_ary)
{
int i, c;
u32 d, e, sum, step, diff, div, xor1, xor2, state1, state2;
u32 newstate1, newstate2, newstate3;
u32 state1_ary[MAX_LEN-2], state2_ary[MAX_LEN-2];
u32 xor_ary[MAX_LEN-3], step_ary[MAX_LEN-3];
i = -1;
sum = 7;
state1_ary[0] = 1345345333L;
state2_ary[0] = 0x12345671L;
while (1) {
while (i < stop) {
i++;
pass_ary[i] = MIN_CHAR;
step_ary[i] = (state1_ary[i] & 0x3f) + sum;
xor_ary[i] = step_ary[i]*MIN_CHAR + (state1_ary[i] << 8);
sum += MIN_CHAR;
state1_ary[i+1] = state1_ary[i] ^ xor_ary[i];
state2_ary[i+1] = state2_ary[i]
+ ((state2_ary[i] << 8) ^ state1_ary[i+1]);
}
state1 = state1_ary[i+1];
state2 = state2_ary[i+1];
step = (state1 & 0x3f) + sum;
xor1 = step*MIN_CHAR + (state1 << 8);
xor2 = (state2 << 8) ^ state1;
for (c = MIN_CHAR; c <= MAX_CHAR; c++, xor1 += step) {
newstate2 = state2 + (xor1 ^ xor2);
newstate1 = state1 ^ xor1;
newstate3 = (targ2 – newstate2) ^ (newstate2 << 8);
div = (newstate1 & 0x3f) + sum + c;
diff = ((newstate3 ^ newstate1) – (newstate1 << 8)) & MASK;
if (diff % div != 0) continue;
d = diff / div;
if (d < MIN_CHAR || d > MAX_CHAR) continue;
div = (newstate3 & 0x3f) + sum + c + d;
diff = ((targ1 ^ newstate3) – (newstate3 << 8)) & MASK;
if (diff % div != 0) continue;
e = diff / div;
if (e < MIN_CHAR || e > MAX_CHAR) continue;
pass_ary[i+1] = c;
pass_ary[i+2] = d;
pass_ary[i+3] = e;
return 1;
}
while (i >= 0 && pass_ary[i] >= MAX_CHAR) {
sum -= MAX_CHAR;
i–;
}
if (i < 0) break;
pass_ary[i]++;
xor_ary[i] += step_ary[i];
sum++;
state1_ary[i+1] = state1_ary[i] ^ xor_ary[i];
state2_ary[i+1] = state2_ary[i]
+ ((state2_ary[i] << 8) ^ state1_ary[i+1]);
}
return 0;
}
void crack(char *hash)
{
int i, len;
u32 targ1, targ2, targ3;
int pass[MAX_LEN];
if ( sscanf(hash, "%8lx%lx", &targ1, &targ2) != 2 ) {
printf("Invalid password hash: %s\n", hash);
return;
}
printf("Hash: %08lx%08lx\n", targ1, targ2);
targ3 = targ2 – targ1;
targ3 = targ2 – ((targ3 << 8) ^ targ1);
targ3 = targ2 – ((targ3 << 8) ^ targ1);
targ3 = targ2 – ((targ3 << 8) ^ targ1);
for (len = 3; len <= MAX_LEN; len++) {
printf("Trying length %d\n", len);
if ( crack0(len-4, targ1, targ3, pass) ) {
printf("Found pass: ");
for (i = 0; i < len; i++)
putchar(pass[i]);
putchar('\n');
break;
}
}
if (len > MAX_LEN)
printf("Pass not found\n");
}
int main(int argc, char *argv[])
{
int i;
if (argc <= 1)
printf("usage: %s hash\n", argv[0]);
for (i = 1; i < argc; i++)
crack(argv[i]);
return 0;
}
