MD四
外觀
這是此頁批准,以及是最近的修訂。
MD 四是麻省工學院教授 Ronald Rivest 佇一九九空年設計的一種信息挽愛算法。伊是一種用來試信息完整性的密碼散列函數的實行。其挽愛長度做一百二十八个。這个算法影響了後尾仔的算法如 MD 五、SHA 家族佮 RIPEMD 等。
一九九一年 Den Boer 和 Bosselaers 發表一篇文章指出 MD 四的短處,兩千空四年八月王小雲報告在計算 MD 四時可能發生透濫衝碰。
一款 MD 四算法的變體,eD 二 k Hash 算法,被用佇咧 eDonkey 網路的 eD 二 k 連結內底,eDonkey 兩千、eMule 等 eD 二 k 網路客戶捀會當過這算法識別文件。
MD 四散列
一般一百二十八位長的 MD 四散列被表示為三十二位的十六進位數字。以下是一个四十三位長的 ASCII 字母列的 MD 四散列:
` ` ` MD 四 ( " The quick brown fox jumps over the lazy dog " )=一 bee 六十九 a 四十六 ba 八十一孵一千一百八十五 c 十九孵四千七百六十二 abaeae 九十 ` ` `
就算佇原文中作一个小變化(比如講用 c 取代 d)其散列嘛會發生誠大的變化:
` ` ` MD 四 ( " The quick brown fox jumps over the lazy cog " )=b 八十六 e 一百三十 ce 七千空二十八 da 五十九 e 六百七十二 d 五十六 ad 一百十三 df ` ` `
空文的散列為:
` ` ` MD 四 ( " " )=三十一 d 六 cfe 零 d 十六 ae 九百三十一 b 七十三 c 五十九 d 七 e 零 c 八十九 c 零 ` ` `