基于多變量多項式的多態(tài)性Hash函數研究.pdf

1、密碼技術是信息安全中的關鍵技術,可以保障數據的機密性、完整性和真實性。而密碼學中的Hash函數可以用于數字簽名方案,驗證信息來源的真實性和信息數據的完整性,是密碼學中的重要部分,一直是密碼學者的研究熱點。然而目前廣泛應用的Hash函數MD5已經被破解,SHA-1算法也被降低了破解難度。在2007年,美國國家標準技術研究所(NIST)宣布一項設計新的Hash函數標準“SHA-3”的競賽,最終結果將作為美國聯(lián)邦信息處理標準。因此在現(xiàn)階段設計

2、新的Hash算法顯得尤為重要。本文研究了Hash函數構造及其應用,分析了現(xiàn)有的Hash函數的優(yōu)缺點,重點研究了基于有限域上的多變量多項式的求逆困難性的Hash函數構造理論和方法。本文的主要工作如下：基于多態(tài)性密碼對SHA-1 Hash算法進行了改進,消息摘要的長度提高為192比特,在算法設計上采用改進的Merkle-Damgard迭代結構,增加了可動部分,從而增加攻擊分析的難度,并與SHA-1進行了安全性、速度的比較。與SHA-1相比,