hashcat

hashcat 為了能夠讓使用者自行產生馬可夫鏈 (Markov chain) 的統計檔案 (stat 檔)，專案亦一併釋出了 hcstatgen、hcstat2bin、sp64 工具程式。

這篇文章會先來講解 hcstagen 的原理。接下來，請你一起來探尋 hcstatgen 工具程式的原理奧秘吧！

這篇我們來談 hashcat 進階主題：「 per-position Markov chain attack」。

Markov chain (馬可夫鏈) 是一種隨機過程的統計機率模型。hashcat 進行 Mask attack mode (-a 3) 時，會根據馬可夫鏈機率模型，進行候選密碼字元的排列組合，能更有效率地暴力破解密碼。

接下來，請你一起跟我來探詢 hashcat 的馬可夫鏈的奧秘吧。

我們在前篇文章有提到 Combinator Attack，能組合 2 個的字典檔進行破解。而這次談到的 Hybrid Attack (綜合攻擊模式 -a 6、-a 7)，則是能混合字典檔與 Mask Mode 進行破解。並套用至 hashcat 進行比對，確認密碼是否為字典檔中的單字。

人取密碼的時候，有時喜歡用英文名字加上生日組合。針對這種情形，用 Hashcat 破解密碼時，就可以使用 Combinartor Attack (參數 -a 1) 攻擊模式(Attack Mode) ，讓 hashcat 將 2 個字典檔合併在一起後，進行破解。或是加入 –stdout參數產出字典檔。

Straight Attack Mode 就是字典攻擊模式 (Ditionary Attack)，搭配字典檔進行密碼破解。在 hashcat 的參數是 -a 0。

觀察人類取密碼的習慣，用傳統的暴力破解方式太沒效率，故 Hashcat 發明了 Mask mode。比方說，如果要破解的密碼是 Bobby2003，由於人類幾乎不會把大寫字母放在第二個或第三個字元，所以可以利用 Mask mode 的規則，大幅降低破解時間。