跳至內容

MD4

維基百科,自由的百科全書

MD4麻省理工學院教授Ronald Rivest於1990年設計的一種信息摘要算法。它是一種用來測試信息完整性的密碼散列函數的實行。其摘要長度為128位。這個算法影響了後來的算法如MD5SHA家族RIPEMD等。

1991年Den Boer和Bosselaers發表了一篇文章指出MD4的短處, 2004年8月王小雲報告在計算MD4時可能發生雜湊衝撞

一種MD4算法的變體,eD2k Hash算法,被用於eDonkey網絡eD2k鏈接之中,eDonkey2000eMule等eD2k網絡客戶端可通過此算法識別文件。

MD4散列

[編輯]

一般128位長的MD4散列被表示為32位的十六進制數字。以下是一個43位長的ASCII字母列的MD4散列:

MD4("The quick brown fox jumps over the lazy dog") = 1bee69a46ba811185c194762abaeae90

即使在原文中作一個小變化(比如用c取代d)其散列也會發生巨大的變化:

MD4("The quick brown fox jumps over the lazy cog") = b86e130ce7028da59e672d56ad0113df

空文的散列為:

MD4("") = 31d6cfe0d16ae931b73c59d7e0c089c0