5報文摘要算法的研究與實現_信息加密-論文網

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

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

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

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