MLChen’s 屁眼看時尚

Rivest在1989年開發出MD2算法。在這個算法中，首先對資訊進行資料補位，使資訊的位元組長度是16的倍數。然后，以一個16位的檢驗和追加到資訊末尾。並且根據這個新產生的資訊計算出散列值。后來，Rogier和Chauvaud發現如果忽略了檢驗和將產生MD2沖突。MD2算法的加密后結果是唯一的–既沒有重復。

為了加強算法的安全性，Rivest在1990年又開發出MD4算法。MD4算法同樣需要填補資訊以確保資訊的位元組長度加上448后能被512整除（資訊位元組長度mod 512 = 448）。然后，一個以64位二進制表示的資訊的最初長度被添加進來。資訊被處理成512位Damg?rd/Merkle迭代結構的區塊，而且每個區塊要通過三個不同步驟的處理。Den Boer和Bosselaers以及其他人很快的發現了攻擊MD4版本中第一步和第三步的漏洞。Dobbertin向大家演示了如何利用一部普通的個人電腦在幾分鐘內找到MD4完整版本中的沖突（這個沖突實際上是一種漏洞，它將導致對不同的內容進行加密卻可能得到相同的加密后結果）。毫無疑問，MD4就此被淘汰掉了。

盡管MD4算法在安全上有個這麼大的漏洞，但它對在其后才被開發出來的好幾種資訊安全加密算法的出現卻有著不可忽視的引導作用。除了MD5以外，其中比較有名的還有SHA-1、RIPE-MD以及HAVAL等。

一年以后，即1991年，Rivest開發出技術上更為趨近成熟的MD5算法。它在MD4的基礎上增加了”安全-帶子”（Safety-Belts）的概念。雖然MD5比MD4稍微慢一些，但卻更為安全。這個算法很明顯的由四個和MD4設計有少酗ㄕP的步驟組成。在MD5算法中，資訊-摘要的大小和填充的必要條件與MD4完全相同。Den Boer和Bosselaers曾發現MD5算法中的假沖突（Pseudo-Collisions），但除此之外就沒有其他被發現的加密后結果了。

Van Oorschot和Wiener曾經考慮過一個在散列中暴力搜尋沖突的函數（Brute-Force Hash Function），而且他們猜測一個被設計專門用來搜索MD5沖突的機器（這台機器在1994年的制造成本大約是一百萬美元）可以平均每24天就找到一個沖突。但單從1991年到2001年這10年間，竟沒有出現替代MD5算法的MD6或被叫做其他什麼名字的新算法這一點，我們就可以看出這個瑕疵並沒有太多的影響MD5的安全性。上面所有這些都不足以成為MD5的在實際應用中的問題。並且，由於MD5算法的使用不需要支付任何版權費用的，所以在一般的情況下（非絕密應用領域。但即便是應用在絕密領域內，MD5也不失為一種非常優秀的中間技術），MD5怎麼都應該算得上是非常安全的了。