MD4

MD4

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

簡介


MD4是麻省理工學院教授Ronald Rivest於1990年設計的一中信息摘要演演算法。
1991年Den Boer和Bosselaers發表了一篇文章指出MD4的短處,至今未能找到基於MD4以上改進的演演算法有任何可以用來進攻的弱點。
2004年8月王小雲報告在計算MD4時可能發生雜湊衝撞。

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