5報(bào)文摘要算法的研究與實(shí)現(xiàn)_信息加密-論文網(wǎng)

1、5報(bào)文摘要算法的研究與實(shí)現(xiàn)報(bào)文摘要算法的研究與實(shí)現(xiàn)_信息加密信息加密論文網(wǎng)論文網(wǎng)在信息加密中，采用報(bào)文摘要的方法不但可以節(jié)省加密時(shí)間，還可以節(jié)省報(bào)文傳輸和存儲(chǔ)的開銷。目前，提出的多種報(bào)文摘要中，應(yīng)用最廣的一種就是MD5加密算法。MD5算法的全稱為MessageDigestAlgithm5（信息摘要算法），是90年代初由RonRivest設(shè)計(jì)的一種單向哈希函數(shù)，經(jīng)MD2、MD3和MD4發(fā)展而來。其作用是讓大容量信息在用數(shù)字簽名軟件簽署私人

2、密匙之前被’壓縮’成一種保密的格式，即把一個(gè)任意長(zhǎng)度的字節(jié)串變換成一定長(zhǎng)的大整數(shù)，輸入是任意長(zhǎng)度的信息，輸出是128位消息摘要（MessageDigest），以一種充分復(fù)雜的方式將各比特打亂，每個(gè)輸出比特都受每一個(gè)輸入比特的影響。本文針對(duì)MD5報(bào)文摘要算法進(jìn)行了深入研究，分析了算法的安全性，通過程序開發(fā)對(duì)算法進(jìn)行了實(shí)現(xiàn)，并總結(jié)了MD5加密算法的應(yīng)用。2.算法的描述對(duì)MD5算法簡(jiǎn)要的敘述可以為：MD5以512位分組來處理輸入的信息，且每一

3、分組又被劃分為16個(gè)32位子分組，經(jīng)過了一系列的處理后，算法的輸出由四個(gè)32位分組組成，將這四個(gè)32位分組級(jí)聯(lián)后將生成一個(gè)128位散列值，見圖1MD5加密算法原理。采用MD5報(bào)文摘要算法產(chǎn)生報(bào)文摘要的全過程包括以下五個(gè)步驟：①填充，使報(bào)文長(zhǎng)度為512的倍數(shù)減64。對(duì)明文輸入按512bit分組，填充使其成為512bit的整數(shù)倍，且最后一組的后64bit后面附加一個(gè)以64位二進(jìn)制表示的填充前信息長(zhǎng)度；經(jīng)過這兩步的處理，現(xiàn)在的信息字節(jié)長(zhǎng)度=N

4、51244864=(N1)512，即長(zhǎng)度恰好是512的整數(shù)倍。這樣做的原因是為滿足后面處理中對(duì)信息長(zhǎng)度的要求。MD5主循環(huán)有四輪，是四輪運(yùn)算，各輪邏輯函數(shù)不同。每輪又要進(jìn)行16步迭代運(yùn)算，四輪共需64步完成。每次操作對(duì)A、B、C和D中的其中三個(gè)作一次非線性函數(shù)運(yùn)算，然后將所得結(jié)果加上第四個(gè)變量。再f4ffff②將要處理的明文設(shè)定為：abcdefg程序執(zhí)行結(jié)果為：c1150000659affffbecbffff36430000③將要處理的