1、詳解Windows Hash與破解概述1.1 hashHash，一般翻譯做“散列”，也有直接音譯為“哈希”的，就是把任意長度的輸入(又叫做預(yù)映射， pre-image)，通過散列算法，變換成固定長度的輸出，該輸出就是散列值。這種轉(zhuǎn)換是一種壓縮映射，也就是，散列值的空間通常遠小于輸入的空間，不同的輸入可能會散列成相同的輸出，所以不可能從散列值來唯一的確定輸入值。簡單的說就是一種將任意長度的消息壓縮到某一固定長度的消息摘要的函數(shù)。 常用hash算法的介紹：(1)MD4MD4(RFC 1320)是 MIT 的Ronald L. Rivest在 1990 年設(shè)計的，MD 是 Message

2、Digest(消息摘要) 的縮寫。它適用在32位字長的處理器上用高速軟件實現(xiàn)它是基于 32位操作數(shù)的位操作來實現(xiàn)的。(2)MD5MD5(RFC 1321)是 Rivest 于1991年對MD4的改進版本。它對輸入仍以512位分組，其輸出是4個32位字的級聯(lián)，與 MD4 相同。MD5比MD4來得復雜，并且速度較之要慢一點，但更安全，在抗分析和抗差分方面表現(xiàn)更好。(3)SHA-1及其他SHA1是由NIST NSA設(shè)計為同DSA一起使用的，它對長度小于264的輸入，產(chǎn)生長度為160bit的散列值，因此抗窮舉(brute-force)性更好。SHA-1 設(shè)計時基于和MD4相同原理,并且模仿了該算法。H

3、ash算法在信息安全方面的應(yīng)用主要體現(xiàn)在以下的3個方面：(1)文件校驗我們比較熟悉的校驗算法有奇偶校驗和CRC校驗，這2種校驗并沒有抗數(shù)據(jù)篡改的能力，它們一定程度上能檢測并糾正數(shù)據(jù)傳輸中的信道誤碼，但卻不能防止對數(shù)據(jù)的惡意破壞。MD5 Hash算法的"數(shù)字指紋"特性，使它成為目前應(yīng)用最廣泛的一種文件完整性校驗和(Checksum)算法，不少Unix系統(tǒng)有提供計算md5 checksum的命令。(2)數(shù)字簽名Hash 算法也是現(xiàn)代密碼體系中的一個重要組成部分。由于非對稱算法的運算速度較慢，所以在數(shù)字簽名協(xié)議中，單向散列函數(shù)扮演了一個重要的角色。對 Hash 值，又稱"

4、;數(shù)字摘要"進行數(shù)字簽名，在統(tǒng)計上可以認為與對文件本身進行數(shù)字簽名是等效的。而且這樣的協(xié)議還有其他的優(yōu)點。(3) 鑒權(quán)協(xié)議如下的鑒權(quán)協(xié)議又被稱作挑戰(zhàn)認證模式：在傳輸信道是可被偵聽，但不可被篡改的情況下，這是一種簡單而安全的方法。以上就是一些關(guān)于hash以及其相關(guān)的一些基本預(yù)備知識。windows hashWindows hash由二部分組成，分別是LM HASH&NT HASH。Windows系統(tǒng)關(guān)于hash的組成如下：用戶名稱:RID:LM-HASH值:NT-HASH值2.1 Windows下LM HASH生成原理LM HASH生成規(guī)則如下：1.用戶的密碼被限制為最多14個

5、字符。2.用戶的密碼轉(zhuǎn)換為大寫。3.系統(tǒng)中用戶的密碼編碼使用了OEM內(nèi)碼頁4.密碼不足14字節(jié)將會用0來補全。5.固定長度的密碼被分成兩個7byte部分。每部分轉(zhuǎn)換成比特流，在分7bit為一組末尾加0，組成新的編碼6.上步驟得到的8byte二組，分別作為DES key為“KGS!#$%”進行加密。7.將二組DES加密后的編碼拼接，得到最終LM HASH值。實例演示：·假設(shè)明文口令是“admin”，首先全部轉(zhuǎn)換成大寫“ADMIN”，·密碼字符串大寫后變換成十六進制串：41444D494E·轉(zhuǎn)換后的十六進制字符串按照二進制計算只有40bit，為了滿足14字節(jié)的要求，所

6、以需要補全72bit的二進制0，得最終補全后十六進制為：41444D494E000000000000000000·將上述編碼(41444D494E000000000000000000)分成2組7byte的數(shù)據(jù)，分別為：41444D494E000000000000000000·將每一組7byte的十六進制轉(zhuǎn)換為二進制，每7bit一組末尾加0，在轉(zhuǎn)換成十六進制組成得到2組8byte的編碼：41444D494E0000>40A212A89470000000000000000000>0000000000000000·利用上面計算出來的2組編碼，作為DES加密k

7、ey分別對“KGS!#$%”(換算成十六進制：4B47532140232425)字符，進行DES加密，如下：40A212A894700000-DES加密-F0D412BD764FFE810000000000000000-DES加密-AAD3B435B51404EE ·將二組值拼接，最終得到LM HASH值為：F0D412BD764FFE81 AAD3B435B51404EE驗證如下圖：2.2 Windows下NTLM Hash生成原理IBM設(shè)計的LM Hash算法存在幾個弱點，微軟在保持向后兼容性的同時提出了自己的挑戰(zhàn)響應(yīng)機制，NTLM Hash便應(yīng)運而生。假設(shè)明文口令是&

8、quot;123456"，首先轉(zhuǎn)換成Unicode字符串，與LM Hash算法不同，這次不需要添加0補足14字節(jié)"123456"->310032003300340035003600。從ASCII串轉(zhuǎn)換成Unicode串時，使用little-endian序，微軟在設(shè)計整個SMB協(xié)議時就沒考慮過big-endian 序，ntoh*()、hton*()函數(shù)不宜用在SMB報文解碼中。0×80之前的標準ASCII碼轉(zhuǎn)換成Unicode碼，就是簡單地從0x?變成 0×00?。此類標準ASCII串按little-endian序轉(zhuǎn)換成Unicode串，就

9、是簡單地在原有每個字節(jié)之后添加0×00。對所獲取的 Unicode串進行標準MD4單向哈希，無論數(shù)據(jù)源有多少字節(jié)，MD4固定產(chǎn)生128-bit的哈希值，16字節(jié) 310032003300340035003600-進行標準MD4單向哈希->32ED87BDB5FDC5E9 CBA88547376818D4，就得到了最后的NTLM HashNTLM Hash:32ED87BDB5FDC5E9CBA88547376818D4。與LM Hash算法相比，明文口令大小寫敏感，無法根據(jù)NTLM Hash判斷原始明文口令是否小于8字節(jié)，擺脫了魔術(shù)字符串"KGS!#$%"。

10、MD4是真正的單向哈希函數(shù)，窮舉作為數(shù)據(jù)源出現(xiàn)的明文，難度較大。驗證如下： 開始破解3.1 抓取windows hash在windows中分別用了LM HASH和NTLM HASH對密碼進行了加密，所以抓取任意一個HASH都可以破解密碼，只不過如果二個HASH都可以抓到，密碼的破譯成功率會大大提升。經(jīng)常使用抓windows hash的工具很多，像SAMInside，gethash等等。個人比較傾向于使用SAMinside工具，該工具不僅可以在線抓取windows hash 還可以導入存儲windows hash的 sam等文件獲取hash值。文件位置：C:windowssystem3

11、2configSAM在windows xp，server2003之前包括xp&2003的系統(tǒng)都可以通過工具抓取到完整的LM HASH&NT HASH的。這樣就可以直接通過在線的破譯網(wǎng)站進行密碼破解。但是之后的系統(tǒng)可以改變一些設(shè)置讓操作系統(tǒng)存儲LM HASH值到SAM文件中。方便我們的抓取。3.1.1 xp下hash抓取及破解(略)3.1.2 win 7下hash抓取及破解步驟一：導入本地的用戶hash值 看不清圖片，用戶名為nic的NT HASH為：209C6174DA490CAEB422F3FA5A7AE634可以看到只能抓取到NT HASH值，我們也可以通過NT HASH去破解windows密碼的，因為LM HASH和NT HASH只是二種不同的加密方式，針對同一個密碼。看到了吧，沒有LM HASH照樣可以破密碼的喲。只是有了LM HASH破解成功率會多點。但是當通過NT HASH無法破譯密碼的時候，我們就要想辦法把LM HASH給搞出來，通過更改本地安全策略設(shè)置，具體步驟如下：  但是這個法子有點局限就是，必須下一次更改密碼后才生效。唉改完密碼后再抓：LMHASH:A0A9F8A5B5510FFDE72C57EF50F76A05N