彩虹表（密碼對(duì)的集合）

彩虹表（密碼對(duì)的集合）

彩虹表 （密碼對(duì)的集合） 次瀏覽 | 2022.09.02 10:00:50 更新 來(lái)源 ：互聯(lián)網(wǎng) 精選百科 本文由作者推薦 彩虹表密碼對(duì)的集合

彩虹表（Rainbow?Tables）就是一個(gè)龐大的、針對(duì)各種可能的字母組合預(yù)先計(jì)算好的哈希值的集合，常用來(lái)破解md5。不一定是針對(duì)MD5算法的，各種算法的都有，有了它可以快速的破解各類密碼。越是復(fù)雜的密碼，需要的彩虹表就越大，現(xiàn)在主流的彩虹表都是100G以上。

英文名

彩虹表

其他外文名

Rainbow Table

屬性

密碼對(duì)的集合

大小

主流100G以上

作用

快速地根據(jù)哈希值破解各類密碼

背景

為了保證后臺(tái)數(shù)據(jù)安全,現(xiàn)在的做法都是使用哈希彩虹表3倍減少查詢時(shí)間算法對(duì)明文密碼進(jìn)行加密后存儲(chǔ)。由于哈希算法不可逆向，因此由密碼逆向出明文運(yùn)算就成了不可能。

起初黑客們通過(guò)字典窮舉的方法進(jìn)行破解，這對(duì)簡(jiǎn)單的密碼和簡(jiǎn)單的密碼系統(tǒng)是可行的，但對(duì)于復(fù)雜的密碼和密碼系統(tǒng)，則會(huì)產(chǎn)生無(wú)窮大的字典。為了解決逆向破解的難題，黑客們就產(chǎn)生了彩虹表的技術(shù)。

為了減小規(guī)模太大的不足，黑客生成一個(gè)反查表僅存儲(chǔ)一小部分哈希值，而每條哈希值可逆向產(chǎn)生一個(gè)密碼長(zhǎng)鏈（多個(gè)密碼）。雖然在鏈表中反查單個(gè)密文時(shí)需要更多的計(jì)算時(shí)間，但反查表本身要小得多，因此可以存儲(chǔ)更長(zhǎng)密碼的哈希值。Rainbow?tables是此鏈條技術(shù)的一種改進(jìn)，并提供一種對(duì)被稱為“鏈碰撞”的問(wèn)題的解決方案。其基于Martin?Hellman理論(基于內(nèi)存與時(shí)間的權(quán)重理論)。

計(jì)算過(guò)程

彩虹表主要的算法有LM,?NTLM,?MD5,?SHA1,?MYSQLSHA1,?HALFLMCHALL,?NTLMCHALL,?ORACLE-SYSTEM,?MD5-HALF。

簡(jiǎn)單的說(shuō)就是針對(duì)特定算法，尤其是不對(duì)稱算法進(jìn)行有效破解的一種方法（如md5算法）。他的過(guò)程就是建立一個(gè)源數(shù)據(jù)與加密數(shù)據(jù)之間對(duì)應(yīng)的hash表。這樣在獲得加密數(shù)據(jù)后通過(guò)比較，查詢或者一定的運(yùn)算，可以快速定位源數(shù)據(jù)。理論上，如果不考慮查詢所需要的時(shí)間的話，hash表越大，破解也就越有效越迅速。當(dāng)然對(duì)于其它破解方法（如碰撞）此方法比較笨拙，對(duì)于可變長(zhǎng)密鑰等現(xiàn)代高級(jí)算法，效果會(huì)大打折扣。但是無(wú)論怎樣，彩虹表（hash）永遠(yuǎn)是在數(shù)據(jù)加解密中是無(wú)奈但十分有效的方法。

獲得方法

RainbowCrack生成RainbowCrack是一個(gè)使用內(nèi)存時(shí)間交換技術(shù)（Time-Memory?Trade-Off?Technique）加速口令破解過(guò)程的口令破解器。RainbowCrack使用了彩虹表，也就是一張預(yù)先計(jì)算好的明文和散列值的對(duì)照表。通過(guò)預(yù)先花費(fèi)時(shí)間創(chuàng)建這樣的彩虹表，能夠在以后破解口令時(shí)節(jié)約大量的時(shí)間。

Cain生成在Cain的安裝目錄的Winrtgen文件夾下有一個(gè)名為Winrtgen.exe的程序，運(yùn)行后。

“Hash”下面可選項(xiàng)就是你能夠生成的彩虹表種類了，記住彩虹表也是分類別的。曾經(jīng)有人拿MD5的彩虹表去跑Windows的LM?Hash，然后問(wèn)我為什么連這么簡(jiǎn)單的組合都破解不了……MD5的彩虹表只能拿來(lái)破解MD5?Hash，牛頭不搭馬嘴的亂用，自然是功虧一簣，白白浪費(fèi)時(shí)間不說(shuō)，還鬧笑話。“Min?Len”最小位，也就是密碼明文長(zhǎng)度的最低位。“Max?Len”最大位，也就是密碼明文長(zhǎng)度的最高位。比如你模糊的確定你手里的Hash的密碼長(zhǎng)度位數(shù)大概是5至7位，那么，最小位就是5，最高位就是7。

Chain?Len、Chain?Count、Nof?tables是控制所生成表破解成功率的，軟件下面會(huì)顯示當(dāng)前選項(xiàng)的破解成功率，當(dāng)然是越接近100％越有用了，要不生成些破不了幾個(gè)也沒(méi)多大意義。表分割得越細(xì)，成功率就越高，生成的表體積也越大，所需時(shí)間也越長(zhǎng)。“Chart”是字符集，也就是密碼明文里所包含的字符，下拉可見(jiàn)有多個(gè)選項(xiàng)。設(shè)置好后點(diǎn)兩下“OK”就會(huì)開(kāi)始生成，這樣生成結(jié)束后的表每張為610.35MB。

直接下載

除了上述兩種生成工具之外，可能還會(huì)有些變種，在此不再一一描述。為什么要說(shuō)下載的呢？可以自己生成為什么還要下載呢？嗯，其實(shí)原因就是下載比生成很得多，我做過(guò)測(cè)試，4核4GB內(nèi)存的機(jī)器，生成2GB彩虹表，需要花費(fèi)7天時(shí)間，而7天按1MB的帶寬（160K/S左右）幾乎可以下載30GB左右（我?guī)挶容^有限，有時(shí)候還會(huì)無(wú)法連接，每天只能下4GB左右）。效果是明顯要超過(guò)生成，當(dāng)然了，你要是有超級(jí)計(jì)算機(jī)群生成的話，也不妨自己生成。對(duì)于廣大網(wǎng)絡(luò)安全愛(ài)好者來(lái)說(shuō)，還是直接下載來(lái)得靠譜！

這個(gè)還得看你需要破解什么密碼，如果是要破解Windows?Hash的話，建議用Ophcrack，速度相對(duì)較快，表的體積也相當(dāng)較小。軟件是可以免費(fèi)下載的，表也有幾百M(fèi)可以免費(fèi)用，甚至可以在線查詢。在線查的這個(gè)用的是免費(fèi)的幾百M(fèi)的表，效果一般，不過(guò)對(duì)于簡(jiǎn)單的密碼來(lái)說(shuō)，也足夠了。

有的可能不會(huì)用，在這里提一下。其實(shí)只要注意Hash的格式就可以了，比如Windows某個(gè)用戶的密碼為hackest，那查詢的時(shí)候在"hash“旁邊的框里填入“7831a0ffabee5fb3aad3b435b51404ee:d78df6e868e606e442313c5df93216f1”。再“sumbit?hash”就可以得到返回結(jié)果。偶爾也會(huì)出現(xiàn)只顯示了若干位的情況。也可以在這里查詢密碼Hash串。至于其他收費(fèi)的表，我以前也有發(fā)過(guò)種子。20Tables.torrent，這個(gè)是Ophcrack?XP?Special?Tables。

一般非Vista的密碼Hash，用它能破絕大部分，但在使用過(guò)程中也有發(fā)現(xiàn)有小部分Hash正確，但無(wú)法破解的。所以說(shuō)，不要相信什么這個(gè)表全那個(gè)表不全的，記住，表沒(méi)有全的！表永遠(yuǎn)沒(méi)有最大，只有更大。Vista的密碼Hash可以在這里下表，20Table.torrent這是Ophcrack?Vista?Special?NTHASH的。官方是收費(fèi)的表，不過(guò)國(guó)外共享了，也就可以免費(fèi)得到了。如果這些表都跑不出來(lái)，而你又確定你的Hash沒(méi)有搞錯(cuò)的話，那么只能找Lc5出馬了，LC5是一定能破的，只是時(shí)間有點(diǎn)久！

參考資料