混沌單向Hash函數(shù)性能分析及設(shè)計(jì)準(zhǔn)則研究.pdf

1、隨著互聯(lián)網(wǎng)和電子商務(wù)的快速發(fā)展,基于消息傳遞和存儲(chǔ)的信息安全越來(lái)越重要。其中Hash函數(shù)作為現(xiàn)代信息安全領(lǐng)域的關(guān)鍵技術(shù)之一,受到了研究人員的廣泛關(guān)注。隨著MD5算法被宣告破解后,經(jīng)典的單向Hash函數(shù)也暴露出缺陷,如何構(gòu)造更安全的Hash算法需要人們進(jìn)行深入的研究,與此同時(shí)基于混沌理論的Hash函數(shù)構(gòu)造也成為信息安全領(lǐng)域的研究熱點(diǎn)之一。
　　 混沌系統(tǒng)的動(dòng)力學(xué)行為十分復(fù)雜,具有對(duì)系統(tǒng)初始狀態(tài)和混沌參數(shù)的極端敏感性、隨機(jī)性、遍歷特

2、性,使其很好的用于構(gòu)造Hash函數(shù),基于混沌理論構(gòu)造的Hash算法也取得豐碩的研究成果。然而,這些算法并不是絕對(duì)安全的,因此在投入真正使用之前,必須經(jīng)過(guò)充分的分析和證明具有足夠高的安全性,才可以發(fā)布給用戶(hù)放心使用。本文的主要研究工作包括對(duì)混沌單向hash函數(shù)的安全性能分析、存在的缺陷、相應(yīng)的對(duì)策以及設(shè)計(jì)準(zhǔn)則的研究。其中對(duì)混沌Hash函數(shù)的設(shè)計(jì)準(zhǔn)則研究具有重要的理論和實(shí)際意義,本文的主要工作如下:
　　 1.對(duì)一種基于混沌耦合映射

3、網(wǎng)絡(luò)的Hash算法進(jìn)行了分析,發(fā)現(xiàn)原始算法存在弱敏感性和偽造攻擊問(wèn)題。我們通過(guò)改變算法的中間序列值和最終Hash的選取方式可以很好地解決這兩個(gè)缺陷,對(duì)新算法進(jìn)行性能分析,分析表明算法具有很好地混亂性和散布性、抗碰撞性以及對(duì)明文的敏感性。同時(shí)指出構(gòu)造并行Hash算法時(shí)一定要注意建立明文之間的聯(lián)系。
　　 2.對(duì)近幾年構(gòu)造的各種混沌Hash算法進(jìn)行簡(jiǎn)要的分析和系統(tǒng)的總結(jié),發(fā)現(xiàn)在部分Hash算法中存在一些缺陷,分別從七個(gè)方面分析了易產(chǎn)