阳光明媚

    最近比较迷恋Windows密码破解和还原，之前用过Saminside，这个工具用来跑LM Hash还是比较快的，在一台不算差劲的机器上，差不多一天就可以破解大部分LM Hash。而彩虹表破解（查表破解）的方式速度更快，我手头有一个64GB LM彩虹表，基本上只需要几分钟时间，就可以把密码明文跑出来。但是现在都知道NTLM修正了LM的弱点，所以VISTA、Win7、Win8、Win10之类的系统都不能直接通过LM Hash来还原密码明文。而目前针对NTLM的彩虹表又特别巨大，仅仅9位的字母数字混合密码，彩虹表就有690GB大，仅仅9位这还不包括特殊字符。如果要包括全部ASCII字符的话，15密码估计翻个十来倍大小应该没问题。几十个TB就用来准备彩虹表，对任何一般意义上的破解者来说都是无法想象的代价。RainbowCrack哈希表下载：http://project-rainbowcrack.com/

    尽管如此还是尝试着想自己生成一份彩虹表看看。在RainbowCrack网站下载了最新的RainbowCrack 1.6.1版本，这个工具还是很不错的，除了用来跑彩虹表，还可以自己生成彩虹表。并且其跑表速度还可以用显卡GPU加速，有好显卡的机器会跑的非常快。

    RainbowCrack网站上已经有了一部分彩虹表下载，不过都是测试用的，规则很简单，最复杂的NTLM哈希就是刚才说过的9位字母数字混合表，690GB那个。说实话还是有点小。我是准备自己生成着看，所以特别关注了一下里面附带的rtgen.exe工具。

    悲剧的是，虽然国内也有人之前简单介绍过这个彩虹表生成工具：http://www.phpfans.net/article/htmls/200904/MjcxMTQ1.html，但介绍的实在太简单了，而且当时作者使用的是老版本的rtgen.exe，并且是针对生成MD5做的示例，命令参数不一样，各参数又没有新版本的对应介绍，基本上只能瞎琢磨了。

    rtgen.exe 1.6.1版本命令行格式如下：

    rtgen hash_algorithm charset plaintext_len_min plaintext_len_max table_index chain_len chain_num part_index

    大致翻译：

    rtgen 哈希类型 字符范围 最小位数 最大位数 表索引 链长度 链数量 索引块

    哈希类型：LM,HTLM,MD5,SHA1,SHA256，几种常见HASH

    字符范围charset.txt文件内有示例：

【数字】numeric            = [0123456789]

【字母】alpha              = [ABCDEFGHIJKLMNOPQRSTUVWXYZ]

【字母+数字】alpha-numeric      = [ABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789]

【小写字母】loweralpha         = [abcdefghijklmnopqrstuvwxyz]

【小写字母+数字】loweralpha-numeric = [abcdefghijklmnopqrstuvwxyz0123456789]

【小写+大写字母】mixalpha           = [abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ]

【小写+大写+数字】mixalpha-numeric   = [abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789]

【ASCII字符范围32-95（涵盖绝大部分字符）】ascii-32-95                  = [ !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~]

【ASCII字符32-65-123-4（不含小写字母）】ascii-32-65-123-4            = [ !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`{|}~]

【字母+数字+符号+空格】alpha-numeric-symbol32-space = [ABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789!@#$%^&*()-_+=~`[]{}|\:;"'<>,.?/ ]

    最小位数最大位数也有示例：

hash algorithms implemented in alglib0.dll:

    lm, plaintext_len limit: 0 - 7

    ntlm, plaintext_len limit: 0 - 15

    md5, plaintext_len limit: 0 - 15

    sha1, plaintext_len limit: 0 - 20

    sha256, plaintext_len limit: 0 - 20

    关键是以下三个参数没搞明白：    table_index表索引，chain_len chain_num链长度，part_index块数量

    这个参数该怎么确定？完全没有头绪。。。

    目前在单位的一个15T存储上开始了第一波测试：

F:\rainbowcrack>rtgen ntlm ascii-32-95 1 15 1000 1000000 10000000 0

rainbow table ntlm_ascii-32-95#1-15_1000_1000000x10000000_0.rt parameters

hash algorithm:         ntlm

hash length:            16

charset:                 !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVW

XYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~

charset in hex:         20 21 22 23 24 25 26 27 28 29 2a 2b 2c 2d 2e 2f 30 31 32

 33 34 35 36 37 38 39 3a 3b 3c 3d 3e 3f 40 41 42 43 44 45 46 47 48 49 4a 4b 4c 4

d 4e 4f 50 51 52 53 54 55 56 57 58 59 5a 5b 5c 5d 5e 5f 60 61 62 63 64 65 66 67

68 69 6a 6b 6c 6d 6e 6f 70 71 72 73 74 75 76 77 78 79 7a 7b 7c 7d 7e

charset length:         95

plaintext length range: 1 - 15

reduce offset:          0x03e80000

plaintext total:        2994780131194708735

sequential starting point begin from 0 (0x0000000000000000)

generating...

    还不知道这要运行多久才能结束，也不知道15TB的存储够不够用……

    等我这边生成的有结果了我来更新吧。不知道有没有朋友已经测试生成过……能给我指点一下。