索引鏈預(yù)計(jì)算法攻擊密碼散列之研究.pdf

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

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

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