SHA-1器件的安全性是否依然足夠安全？
Dallas Semiconductor/Maxim的SHA-1存儲器件將為附件/外設(shè)鑒別及防竄改、存儲器認(rèn)證應(yīng)用提供低成本、高效的解決方案。這些SHA-1存儲器件具有可鑒別特性,特別適合那些要求防范造假的應(yīng)用,如大批量消耗品、高附加值硬件、硬件許可管理、樓宇進(jìn)出控制或自動售貨機(jī)。
從根本上講,這些設(shè)備的實用性取決于安全散列算法的堅固性和安全性,這一算法是由美國國家標(biāo)準(zhǔn)技術(shù)研究所(NIST在聯(lián)邦信息處理標(biāo)準(zhǔn)180-1 (FIPS PUB 180-1)及ISO/IEC10118-3中定義的。近來,幾位中國學(xué)者攻擊了這種算法(見注釋一)。本文指出,盡管某些采用SHA-1算法的應(yīng)用其安全性有待重新評估,但Dallas Semiconductor/Maxim的SHA-1存儲器件的安全性不會受這一研究聲明的影響。
針對SHA-1摘要碼的攻擊FIPS PUB 180-1標(biāo)準(zhǔn)中規(guī)定：SHA-1能夠以安全的方式將數(shù)據(jù)計算壓縮成一段特定的信息。如文檔資料中所定義,SHA-1算法的安全性有兩層含義：(1)由一個給定的信息摘要不可能通過計算導(dǎo)出信息源;(2)要找到兩條不同的信息使之產(chǎn)生相同的摘要在計算上是不可行的。第一條推論表明,由SHA-1算法所得出的結(jié)果并不包含足夠的信息,不足以由此推出算法輸入中的全部文本信息(也就是說,該算法是不可逆的);還包括如果僅僅知道摘要(輸出)的話,找出對應(yīng)的原文信息(輸入)需要耗費(fèi)大量的資源和時間。第二條推論表明,發(fā)現(xiàn)兩個計算結(jié)果相同的獨(dú)一無二的輸入信息需要耗費(fèi)大量的資源和時間(也就是說,該算法具有抗沖撞性)。上述假定并不表明不存在兩條摘要相同的信息,只是很難找到而已。
從理論上來說,發(fā)現(xiàn)一次碰撞(摘要相同的兩條信息)最多需要進(jìn)行280雜散運(yùn)算(參見注釋2)。學(xué)者們近來對于SHA-1的攻擊表明：這一數(shù)字已經(jīng)減小到只需269次運(yùn)算。這一新發(fā)現(xiàn)削弱了上文關(guān)于SHA-1的第二條結(jié)論,因為它有效地將這種“計算上的不可行性”減小了211級。但這并不意味著
