索引鏈預計算法攻擊密碼散列之研究.pdf

1、傳統(tǒng)的基于窮舉搜索的暴力法在攻擊密碼散列時需要大量的計算，而且往往要經過很長的時間才能完成計算。本文提出了一種稱為索引鏈預計算法的密碼散列攻擊方法。傳統(tǒng)的暴力攻擊法是在攻擊過程中逐個嘗試所有可能的密碼明文，而索引鏈法則完全是另外一種方法。它預先計算出所有可能的“密碼明文-散列值”對，并把它們轉化后存放到一個稱為索引鏈表的文件中。盡管預計算索引鏈表需要很長的時間，但是一旦預計算完成，則用索引鏈表攻擊密碼散列僅需幾秒的時間。 傳統(tǒng)的

2、暴力法在攻擊過程中會計算出“明文-散列值”對，但是索引鏈預計算法建立的索引鏈表中并不包含這樣的“明文-散列值”對。索引鏈表中包含的是索引鏈，每條索引鏈包括兩個索引值，其中第一個為索引頭，第二個是索引尾。 索引頭與索引尾都是與某個明文對應的索引值，換句話說，它們事實上就是該明文在所有明文組合空間中的序號。 索引頭是用隨機法產生的一個8字節(jié)數，并且必須保證它落在所有明文組合空間范圍內。 索引尾是通過重復以下步驟從索引

3、頭計算出來的： 1.把索引值轉化成明文 2.用散列算法把明文轉化成散列值 3.用消減函數把散列值轉化成另一個索引值 很顯然，用“索引頭-索引尾”對代替“明文-散列值”對可以大大減少存放這些數據所需要的硬盤空間。 要攻擊一個密碼散列，首先把它轉化成索引值，然后通過比較它與各索引尾的辦法在索引鏈表中搜索它。如果找不到，則按前面所述的3個步驟計算出下一個索引值并在索引鏈表中搜索該索引值。在某條索引鏈中搜