MD4

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

基本介紹

• 中文名：MD4
• 發明人：Ronald Rivest
• 設計時間：1990年
• 算法類型：信息摘要算法
• 學科：密碼學
• 領域：密碼學

簡介

MD4是麻省理工學院教授Ronald Rivest於1990年設計的一種信息摘要算法。它是一種用來測試信息完整性的密碼散列函式的實行。其摘要長度為128位，一般128位長的MD4散列被表示為32位的十六進制數字。這個算法影響了後來的算法如MD5、SHA 家族和RIPEMD等。

發展歷史

1991年Den Boer和Bosselaers發表了一篇文章指出MD4的短處，至今未能找到基於MD4以上改進的算法有任何可以用來進攻的弱點。

2004年8月王小雲報告在計算MD4時可能發生雜湊衝撞。

Den boer和Bosselaers以及其他人很快的發現了攻擊MD4版本中第一步和第三步的漏洞。Dobbertin向大家演示了如何利用一部普通的個人電腦在幾分鐘內找到MD4完整版本中的衝突（這個衝突實際上是一種漏洞，它將導致對不同的內容進行加密卻可能得到相同的加密後結果）。毫無疑問，MD4就此被淘汰掉了。

在MD4淘汰後掉之後1991年MD5的理論被提出，現主流程式語言普遍已由MD5實現。

除了MD5以外，其中比較有名的還有sha-1、RIPEMD以及Haval

而且MD4還是遊戲quake3中的檔案模型。

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