Hash函數(shù)新標(biāo)準(zhǔn)SHA-3分析研究.pdf

1、隨著信息安全重要性的日益凸顯，作為信息安全基礎(chǔ)和核心的密碼技術(shù)受到了廣泛關(guān)注和高度重視。Hash函數(shù)是密碼學(xué)中的一個(gè)重要分支，它被廣泛應(yīng)用于各種不同的安全應(yīng)用和網(wǎng)絡(luò)協(xié)議中。由于一些在實(shí)踐中廣泛應(yīng)用的Hash算法如MD5、SHA-1等被發(fā)現(xiàn)存在缺陷，有的甚至被攻破，NIST（National Institute of Standards and Technology，美國國家標(biāo)準(zhǔn)和技術(shù)研究所）于2007年發(fā)起了面向全世界公開征集新Hash

2、函數(shù)標(biāo)準(zhǔn)的競賽。Keccak是被提交給NIST參加此次競賽的64個(gè)算法之一。歷經(jīng)5年的評(píng)選，2012年10月2日，NIST宣布Keccak為最終獲勝算法，成為新的Hash函數(shù)標(biāo)準(zhǔn) SHA-3。Keccak采用區(qū)別于經(jīng)典Merkle-Damgard結(jié)構(gòu)的獨(dú)特設(shè)計(jì)理念，具有兼容性好、實(shí)現(xiàn)代價(jià)低等諸多優(yōu)良的性質(zhì)。Keccak一經(jīng)提出便受到了密碼學(xué)界的高度關(guān)注，被宣布為SHA-3標(biāo)準(zhǔn)后更成為當(dāng)前Hash函數(shù)研究的熱點(diǎn)。本論文主要做了以下幾個(gè)方面

3、的工作：
　　1、對(duì)SHA-3輪函數(shù)中θ、ρ、π、χ、ι五個(gè)變換的性質(zhì)進(jìn)行了研究，得到了它們的逆變換，從而得到了輪置換Keccak-f的逆置換；推導(dǎo)得出了χ變換及其逆變換χ-1的所有32種輸入差分對(duì)應(yīng)的輸出差分，得出了其差分分布表。
　　2、提出了一種新的Double Kernel形式差分的搜索算法，效率較之已有算法有明顯提高；并利用該算法找到了符合條件的256個(gè)漢明重量為6的Double Kernel形式差分；證明了漢明重