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

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

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

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