SHA-0碰撞攻擊分析研究.pdf

1、Hash函數(shù)是密碼學(xué)一個(gè)極其重要的研究方向，在當(dāng)今的信息社會(huì)，Hash函數(shù)起著越來(lái)越重要的作用，它們被廣泛地應(yīng)用在檢測(cè)數(shù)據(jù)的完整性、數(shù)字簽名方案、拋幣協(xié)議、鑒別協(xié)議、密鑰交換協(xié)議、群簽名、電子錢幣等方面，因此Hash函數(shù)的安全性日益受到人們的重視。 SHA-0函數(shù)是1993年NIST提出的安全Hash函數(shù)標(biāo)準(zhǔn)，該算法通過(guò)四圈壓縮函數(shù)的作用，對(duì)于512比特的輸入產(chǎn)生160比特的Hash值，SHA-0體制以MD準(zhǔn)則[22]對(duì)任意長(zhǎng)

2、度消息生成160比特固定長(zhǎng)度的Hash值，因其后發(fā)現(xiàn)可能存在的缺陷，NIST于1995年提出SHA-1取代SHA-0，SHA-1與SHA-0僅在消息擴(kuò)展上有差異，而SHA-1目前已廣泛應(yīng)用于各種密碼方案，通過(guò)研究SHA-0進(jìn)而研究SHA-1的安全性有著重要的意義。 近年來(lái)，王小云教授在[14][15][16]等論文中提出了針對(duì)Hash函數(shù)的碰撞攻擊的模差分攻擊方法及明文修改技術(shù)，利用此攻擊方法可以找到現(xiàn)有一系列Hash函數(shù)的碰撞

3、，使國(guó)際上對(duì)Hash函數(shù)的研究又成了一個(gè)熱點(diǎn)。從這一段時(shí)期發(fā)表的論文來(lái)看，一些文章是應(yīng)用模差分攻擊方法及明文修改技術(shù)對(duì)其它的Hash算法進(jìn)行分析，而另一些文章則對(duì)[14][15][16]中MD5、SHA-0、SHA-1差分路徑討論其差分路徑和搜索算法的優(yōu)化。 本文針對(duì)SHA-0函數(shù)碰撞攻擊中使用到的部分碰撞，近似碰撞，多消息塊碰撞和模減差分技術(shù)進(jìn)行了詳細(xì)分析，闡述了它們?cè)谂鲎补糁械淖饔煤褪褂脳l件。 對(duì)于[15]中提出的