單向散列函數(shù)

來源：超時(shí)代軟件     更新時(shí)間：2012年03月05日 11:34:11

單向散列函數(shù)取報(bào)文的“指紋已知一份報(bào)文，很容易計(jì)算出它的單向散列；已知一個(gè)特定的單向散列值，要求出產(chǎn)生那個(gè)值的報(bào)文，在計(jì)算上是不可行的。單向散列函數(shù)可用于數(shù)字簽名。

 

MD4

MD4是里維斯特設(shè)計(jì)的一種單向散列函數(shù)。“MD”代表報(bào)文摘要(Message Digest)．算法產(chǎn)生輸入正文的128比特散列或報(bào)文摘要。

 

在算法首次推出之后，渡爾和巴塞拉爾(Bosselaer)對其三輪中的兩輪作了成功的密碼分析雖然這種攻擊不能擴(kuò)展到全部的三輪，但里維斯特還是對算法進(jìn)行強(qiáng)化。*后成果是MD5。

 

MD5

MD5是MD4的改進(jìn)型。雖然比MD4更復(fù)雜，但其設(shè)計(jì)相類似，也產(chǎn)生128比特散列。

 

MD2

MD2是里維斯特設(shè)計(jì)的另一種單向散列函數(shù)，這種單向散列函數(shù)用于保密增強(qiáng)型郵政(PEM)協(xié)議。它對任意輸入都產(chǎn)生128比特散列值。MD2的結(jié)構(gòu)與MD4和MD5相類似．設(shè)計(jì)安全性稍次于MD5．也許還稍次于MD4。除非迫不得已，否則不推薦使用它。

 

Snefru

Snefru是默克爾對單向散列函數(shù)陣列的一大貢獻(xiàn)。在比哈姆和沙米爾的差分密碼分析之后．默克爾對它進(jìn)行了強(qiáng)化。即便如此，算法的速度仍大大低于MD5或SHA(安全散列算法)。一般不推薦使用該算法。

 

N-散列

N-散列是日本電報(bào)電話公共公司(NTT)研究人員發(fā)明的一種算法，發(fā)明者即為發(fā)明FEAL的人們。算法于1990年首次被介紹給密碼學(xué)界。

 

N-散列使用128比特的報(bào)文分組，是一種類似于FEAL的復(fù)雜的隨機(jī)化函數(shù)，它產(chǎn)生128比特散列值。

 

比哈姆和沙米爾使用差分密碼分析破譯了6輪N-散列。他們使用的特定攻擊(可能有其它的攻擊)對可被3除的任何N都奏效，而對于少于15的任何N，則比生日攻擊(birthday attack)更加有效。算法的設(shè)計(jì)者們推薦使用至少8輪的N-散列，也有人推薦整個(gè)兒使用別的算法。

 

安全散列算法(SHA)

NIST伙同美國安全局(NSA)設(shè)計(jì)出供DSA使用的安全散列算法(SHA)，該標(biāo)準(zhǔn)為安全散列標(biāo)準(zhǔn)(SHS),SHA是標(biāo)準(zhǔn)采用的算法。

 

SHA完全模仿MD4，主要的差異是它產(chǎn)生一個(gè)160比特散列而不是128比特的散列。