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

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

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