Hash算法的研究及應(yīng)用.pdf

1、網(wǎng)絡(luò)通訊已經(jīng)被廣泛的應(yīng)用到現(xiàn)在的日常生活和工作中。但是，由于各種原因的存在，比如：黑客、病毒、網(wǎng)絡(luò)不通暢等多種原因，導(dǎo)致在網(wǎng)絡(luò)通訊中傳輸?shù)奈募笔А⒈粣阂庑薷纳踔潦歉腥静《?。而加密算法的?yīng)用，使網(wǎng)絡(luò)通訊中傳輸?shù)臄?shù)據(jù)得到了一定程度的保障。 Hash算法是一種不可逆的加密算法，通過(guò)Hash算法可以對(duì)目標(biāo)文件計(jì)算出一組校驗(yàn)碼。在通訊中，通過(guò)對(duì)文件校驗(yàn)碼的比較從而知道文件是否被改變。由于其算法的嚴(yán)苛性和不可逆性，從而使得文件在網(wǎng)絡(luò)通訊中

2、的傳輸會(huì)更安全。目前，基本上所有的壓縮、防毒、文件下載軟件都會(huì)用到Hash算法作為其文件校驗(yàn)的手段。不僅如此，在關(guān)系國(guó)家機(jī)密的文件同樣會(huì)使用Hash算法作為文件保護(hù)的手段之一。 本文敘述了加密算法在網(wǎng)絡(luò)通訊中的作用，重點(diǎn)分析了CRC32、MD5和SHA1這三種算法的原理，并通過(guò)C++代碼加以實(shí)現(xiàn)。最后通過(guò)實(shí)際測(cè)試中對(duì)三種Hash算法的安全性、沖突性和算法的效率等若干指標(biāo)的比較。發(fā)現(xiàn)，CRC32算法已經(jīng)成熟，實(shí)現(xiàn)簡(jiǎn)單，但效率一般且

3、安全性不高；MD5算法是目前最為成功的Hash算法之一，基本上沒(méi)有被破解的可能，效率高，十分穩(wěn)定，被很多高機(jī)密領(lǐng)域所采用。其自身也沒(méi)有太過(guò)明顯的缺點(diǎn)和漏洞；SHA-1算法安全性很強(qiáng)，但效率太低。所以，最終得出MD5算法從算法安全性、沖突性及效率等各方面綜合考慮是最佳的選擇。 但是，無(wú)論那種Hash算法都需要生成一個(gè)校驗(yàn)碼用來(lái)對(duì)被檢查的文件進(jìn)行檢查?？紤]到項(xiàng)目的需求是不希望有多余的數(shù)據(jù)或者文件被傳給數(shù)據(jù)接收者，最終選擇了算法上不是