密碼學中哈希函數(shù)的設(shè)計與分析.pdf

1、Hash函數(shù)是密碼學和信息安全領(lǐng)域中一個非常重要的基本組成部分，但是自從以MD5為代表的MD系列Hash函數(shù)被我國學者王小云等人破譯后，關(guān)于Hash函數(shù)的研究又重新回到了起步階段。 在本論文中，第二章回顧了Hash函數(shù)、MAC、單向函數(shù)等基本概念；給出了哈希函數(shù)的一個基本的設(shè)計原則，分析了Hash函數(shù)特性間的關(guān)系；第三章討論了目前常用的三種Hash函數(shù)構(gòu)造方法：一、直接為Hash目的而設(shè)計的Hash函數(shù)，二、基于分組密碼的Has

2、h函數(shù)，三、基于模算術(shù)(含離散對數(shù))的Hash函數(shù)。并且給出了基于分組密碼哈希函數(shù)的安全性證明，最后給出了一種理論上安全實用的哈希函數(shù)的構(gòu)造方法。第四章討論了對哈希函數(shù)常用的幾種攻擊方法。 在密碼學和信息安全領(lǐng)域，幾個著名的哈希算法都是通過迭代壓縮函數(shù)來實現(xiàn)的，因此在用迭代方法設(shè)計壓縮函數(shù)時，關(guān)鍵是能否找到或設(shè)計出一個安全的壓縮函數(shù)。 著重討論了基于分組密碼構(gòu)造的哈希函數(shù)，并且把高級加密標準AES應用到壓縮函數(shù)中，給出了