• 标 题:完全解析QQ2004 sp1的本地加密策略!(原创)
  • 作 者:lotusroots
  • 时 间:2004-12-04,15:20
  • 链 接:http://bbs.pediy.com

QQ2004 sp1加密文件结构和加密算法分析

作者:冲出宇宙(lotusroots)
完成时间:2004.12.3
类型:作者原创

  我的本意是写个暴力破解QQ本地密码的程序,不过,现在才发现QQ好恶心,循环加密了n(n>60000)次。东西还是能写出来的,不过,可能需要很长时间才能算出一个短密码了。唉!回去再看看自己写的MD5算法,看看什么地方可以大幅度改进的。再不行的话,就看看能不能写成万台机器联机的形式,这个可能需要从解密算法上入手了。
  好了,不讲什么废话了,下面说明QQ本地文件加密的问题。QQ本地密码文件保存在文件ewh.db中,加密方式是MD5和简单位变换的结合。

一:密码文件结构。

  密码文件结构可以表示如下:

struct file_ewh.db
{
  FileHeader *header;  //文件头
  FileBlock  *blocks;  //文件块数组
}

  文件的图形结构如下:
___________________________________
|      |        |        |        |
|文件头|文件块一|文件块二|....... | 
|      |        |        |        |
-----------------------------------
  
  下面我们就分别分析文件头和文件块的结构。

1.文件头。
  文件头共6字节,第一字节固定为51('Q'),第二字节固定为44('D'),第三、四字节都为01。第5个字节开始的16位数据表示文件块的个数。

2.文件块。
  文件块的结构如下:
struct FileBlock
{
  int8   type;  //块的类型(QQ里面只使用了4和7两种)
  int16  nameLen;   //块名字的长度
  int8  name[nameLen];//块的名字
  int32  dataLen;  //块数据长度
  int8  data[dataLen];//块数据
}
为了方便,这里的int8代表一个字节,余者类推。

实际例子:
  我自己的QQ的密码文件(不要破解我的啊!),其数据如下:
00000000: 51 44 01 01 03 00 04 03 00 bd af a8 04 00 00 00 
00000010: c9 6a 09 00 07 03 00 b9 ab b4 10 00 00 00 0f c5
00000020: e9 d4 31 15 2f 12 c4 1c 0a 46 95 90 db 98 04 03
00000030: 00 a9 b5 b2 04 00 00 00 69 f4 aa 02
总共60个字节。
 
  看的出来,文件中有3块,类型分别为4,7,4。后面要说的,7代表密码块。
大家可以随便分析一下,看看文件结构是否符合。

二:QQ的加密算法
  ewh.db里面保存了密码加密后的结果。其中,第一个数据块的数据是密码进行MD5加密的轮次,第二个数据块是加密后的结果。
  其加密过程简单的描述如下:
1)设密码为m[],加密轮次为n;
2)for(i=0;i<n;i++)  //第2个数据块中的数据(int32)就是加密轮次
    //上面文件中的n=0x96ac9;
   {
     m=MD5(m);
   }
3)for(i=0;i<16;i++)
   {
  m[i]=(!m[i])^al;//al在这里指的是密码块数据的长度
         //上面的文件中al=10h;
   }


  后记,QQ的加密算法和加密文件其实就这么简单。由于本人第一次实际分析程序(以前只有理论水平),所以,花了3到4天才分析清楚,分析的汇编函数可能有30-40多个吧,反正写的笔记都有20多页了(A4的纸张),还打印了16张代码。
  另外,数据块的名字也是加密过的(算法类上),上面的例子中的3个块的名字分别为:“AST”、“EWH”和“UIN”。其实我还分析出了一些QQ的内存里面类的结构,只是没有什么大用处,但我还是明白了加深类的层次将给解密者带来极大的痛苦(QQ文件在内存中表示的有4层指针)。

  • 标 题:答复
  • 作 者:lotusroots
  • 时 间:2004-12-04,21:57

一点补充:


写的时候太匆忙,忘记说完了。

ewh.db密码文件的第3个文件块的数据内容是密码文件对应的QQ号码。就是最后的4个字节的内容。


常常有兄弟问怎么离线看本地电脑的聊天纪录。
其实很简单,把你的QQ的密码文件的最后4字节修改成别人的QQ号码,然后,拷贝这个文件到别人的号码的目录下覆盖它的密码文件就可以了。当然了,登陆的密码就是你自己的QQ密码了。

(这种方式想必没有杀毒软件检查的出来吧?哈哈,想起上次一个兄弟修改了QQ来看本地聊天纪录,结果被杀毒软件认为是QQ病毒!郁闷死他了!)