Haval及部分新Hash函數(shù)的分析.pdf

1、隨著計算機網(wǎng)絡(luò)的廣泛應(yīng)用和深入發(fā)展，信息安全越來越受到社會各界的高度重視，已成為影響國家安全、經(jīng)濟發(fā)展、社會穩(wěn)定的重要因素。由于信息安全技術(shù)的核心源于現(xiàn)代密碼學(xué)，使得現(xiàn)代密碼學(xué)成為信息科學(xué)技術(shù)領(lǐng)域的研究熱點。Hash函數(shù)是密碼學(xué)的一個重要分支，它是一種將任意長度的輸入變換為固定長度輸出的不可逆的單向密碼體制。Hash函數(shù)在數(shù)字簽名和消息完整性檢測等方面有廣泛的應(yīng)用。
　　Haval是由澳大利亞 Yuliang Zheng、Jose

2、f Pieprzyk和Jennifer Seberry提出的一種可變長的Hash函數(shù)，它的輪數(shù)是可變的，從三輪到五輪，并且能產(chǎn)生長度為128、160、192、224、256比特的Hash值，Park S，sung S H。Chee S等研究了縮減的3輪 Haval的安全性，2004年，王小云另辟溪徑，發(fā)現(xiàn)了Haval等 Hash函數(shù)的3比特碰撞差分，掀起了國內(nèi)外研究Hash函數(shù)的熱潮。Rumba20算法是基于流密碼 Salsa20的一個

3、壓縮函數(shù)，它的輸入為1536比特的消息，輸出為512比特的摘要。Rumba20旨在提供高速碰撞性。因此，對Haval-128算法和對Rumba20算法進行安全性分析具有重要的密碼學(xué)意義。本文主要取得的研究成果如下:
　　1、給出了攻擊 Hash函數(shù) Haval—128的一個新的只有1比特差分的差分路徑。本文將前人成功用到其他 Hash算法上的方法加以改進用在了Haval-128算法上，給出了攻擊 Hash函數(shù) Haval—128的

4、一個新的只有1比特差分的差分路徑進而給出了1比特碰撞的充分條件，攻擊復(fù)雜度為226，并給出了碰撞實例。
　　2、利用Tunnel思想降低了搜索的復(fù)雜度。其實質(zhì)是通過對直接賦值的第一輪鏈接變量添加條件來進一步提高尋找碰撞對算法的效率。
　　3、詳細描述了差分分析方法在Rumba20算法中的應(yīng)用、選擇消息差分的方法、確定差分路徑、推導(dǎo)保證差分路徑成立的充分條件的方法以及在Rumba20算法的分析中引入的中立位的方法等，論文的最后