混沌單向Hash函數(shù)的安全性分析研究.pdf

1、隨著網(wǎng)絡通信與計算機技術(shù)及信息產(chǎn)業(yè)的高速發(fā)展，基于混沌理論的信息安全技術(shù)的研究變得越來越重要?；煦缦到y(tǒng)因其具有對初始狀態(tài)與參數(shù)極端敏感性、遍歷性和軌道的不可預測性，在單向Hash函數(shù)的構(gòu)造中得到很好的應用。然而，曾被視為最安全的MD5、SHA算法相繼被破解，一些經(jīng)典的基于混沌理論的單向Hash算法也暴露出了嚴重的缺陷。因此，研究者需要對混沌單向Hash算法的設計進行更深入的安全性分析與研究。
　　 混沌單向Hash算法并不是絕對

2、安全可靠的，因此它必須經(jīng)過嚴格的性能與安全性分析才能投入試用。本文重點對混沌單向Hash函數(shù)進行了安全性分析，該研究對構(gòu)造更安全實用的算法具有重要的理論指導與現(xiàn)實意義。主要工作如下:
　　 1、分析并改進了一種基于混沌映射的可變參數(shù)并行Hash算法。原算法的缺陷在于取整、四舍五入和異或運算的運用不夠合理，為此，提出了安全性的增強措施，對其進行了取整、迭代次數(shù)、參數(shù)的改進。理論分析與實驗結(jié)果表明，新算法更加安全與實用。
　　

3、 2、分析并改進了一種基于時空混沌并行單向Hash算法。盡管原算法簡單高效，且系統(tǒng)各分塊完全獨立運行。我們的理論和實驗分析表明，原算法存在難以對抗偽造攻擊的缺陷，并在此基礎上提出了Hash值移位、矩陣乘積的改進措施。理論與實驗分析表明，新算法具有良好的抗碰撞性與高安全性。
　　 3、分析并總結(jié)了對近年來的經(jīng)典混沌單向Hash算法，指出了某些算法存在的缺陷，給出了導致缺陷的原因，并提出了相應的改進措施。在此基礎上，總結(jié)出了混沌單