淺談六種密碼編譯演算法之——MD5演算法

MD5的全稱是“message-digest algorithm 5”（資訊-摘要演算法），它是90年代初由MIT電腦科學實驗室和RSA Data Security Inc聯合開發，並經過MD2、MD3和MD4逐漸演變而來的。其主要作用是讓大容量資訊在用數位簽章軟體簽署私人“密匙”前被“壓縮”成一種保密的格式（就是把一個任意長度的字串轉變成一定長的大整數）。打個比方：例如地球上任何人都有自己獨一無二的指紋，這就成為公安機關鑒別個人身份時最值得信賴的依據，同理，MD5演算法可以為任何檔案（不管其大小和格式如何）產生一個獨一無二的“數位指紋”，如果有人對檔案做了修改，即使改動十分微小，其MD5值（也就是對應的“數位指紋”）都會發生變化。

　　MD5演算法採用128位加密方式，即使一台電腦每秒可以嘗試10億條明文，要破譯出原始明文也需要1022年。MD5的應用非常廣泛，在802.1x認證中，EAP－MD5認證採用MD5演算法，使用者密碼不以明文方式在網上傳輸，從而保證了認證資訊的安全。同時，它還被應用於加密和解密技術上，譬如在Unix系統中使用者的密碼就是使用MD5演算法（或其他類似的演算法）加密後儲存在檔案系統中。當使用者登入的時候，系統把使用者輸入的密碼計算成MD5值，然後再去和儲存在檔案系統中的MD5值進行比較，進而確定輸入的密碼是否正確。通過這樣的步驟，系統在並不知道使用者純文字密碼的情況下就可以確定使用者登入的合法性。這樣不但可以避免普通使用者的密碼被系統管理員知道，而且還在一定程度上增加了密碼被破解的難度。另外，大家比較熟悉的即時通訊軟體MyIM也使用MD5演算法。利用MD5演算法來進行檔案校正的方案，被大量應用在軟體下載網站、論壇資料庫和系統檔案安全等方面。