一種混沌Hash算法的改進及其性能分析.pdf

1、在數(shù)據(jù)的完整性,消息認證和數(shù)字簽名等方面Hash函數(shù)起到了越來越重要的作用。MD5算法已經(jīng)被宣告破解,很多經(jīng)典的單向Hash函數(shù)也逐漸暴露出缺陷,怎樣能構(gòu)造出更安全有效的Hash算法成為近年來的研究熱點。
　　2003年,K.W.Wong首次將加密和Hash函數(shù)通過混沌聯(lián)系在一起。這引起了Hash函數(shù)研究者的廣泛關(guān)注。近年來,基于混沌的Hash函數(shù)的構(gòu)造成為了密碼學中的研究熱點。本論文的主要研究工作如下:
　　(1)論述了混

2、沌的理論基礎(chǔ)?；煦缂用茏鳛槊艽a學的新方向,在過去的十年里得到了廣泛的發(fā)展?；煦缑艽a學已成為現(xiàn)代密碼學的一種重要分支,在保護數(shù)據(jù)安全方面有著巨大的潛力。
　　(2)著眼于多個方面,詳細論述了Hash函數(shù)的理論基礎(chǔ)。介紹了Hash函數(shù)的定義和性質(zhì)、以及Hash函數(shù)在信息保護和認證方面的廣泛應(yīng)用。然后,介紹了Hash函數(shù)的帶密鑰和不帶密鑰的兩種分類。介紹了混沌的一些特性,如靈敏度和對初始條件的參數(shù)的敏感,遍歷性,論述了混沌Hash函數(shù)在

3、信息認證和信息安全方面有著獨特的優(yōu)勢。最后,闡述了Hash函數(shù)的常用的構(gòu)造方法以及對其性能進行評測的常用方法。
　　(3)對一種基于可變參數(shù)的混沌帳篷映射的新的文本Hash函數(shù)算法進行分析,發(fā)現(xiàn)該算法無法抵抗偽造攻擊和弱密碼性。本文采用明文擴展和Hash值聚合的方法提高該算法的抗偽造攻擊性和抗碰撞性。通過理論分析和實驗數(shù)據(jù)證明改進的算法具有很好的單向性、混亂與擴散性和抗碰撞性。將本算法與經(jīng)典算法MD5、康小培等發(fā)表的基于雙混沌映射