MD4

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

基本介紹

  • 中文名:MD4
  • 發明人:Ronald Rivest
  • 設計時間:1990年
  • 算法類型:信息摘要算法
  • 學科:密碼學
  • 領域:密碼學
簡介,發展歷史,MD4散列,

簡介

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-1RIPEMD以及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

相關詞條

熱門詞條

聯絡我們