| 概述 | |
|---|---|
| 設計者 | 羅納德·李維斯特 |
| 首次發佈 | 1992年4月 |
| 系列 | MD2、MD4、MD5、MD6 |
| 密碼細節 | |
| 摘要長度 | 128位元 |
| 分組長度 | 512位元 |
| 結構 | Merkle–Damgård construction（英語：Merkle–Damgård construction） |
| 重複回數 | 4[1] |
MD5訊息摘要演算法（英語：MD5 Message-Digest Algorithm），一種被廣泛使用的密碼雜湊函數，可以產生出一個128位元（16個位元組）的雜湊值（hash value），用於確保資訊傳輸完整一致。MD5由美國密碼學家羅納德·李維斯特（Ronald Linn Rivest）設計，於1992年公開，用以取代MD4演算法。這套演算法的程式在RFC 1321 中被加以規範。
將數據（如一段文字）運算變為另一固定長度值，是雜湊演算法的基礎原理。
1996年後被證實存在弱點，可以被加以破解，對於需要高度安全性的資料，專家一般建議改用其他演算法，如SHA-2。2004年，證實MD5演算法無法防止碰撞攻擊（英語：Collision_attack），因此不適用於安全性認證，如SSL公開金鑰認證或是數碼簽章等用途。
1992年8月，羅納德·李維斯特向互聯網工程任務組（IETF）提交了一份重要檔案，描述了這種演算法的原理。由於這種演算法的公開性和安全性，在90年代被廣泛使用在各種程式語言中，用以確保資料遞移無誤等。[2]
MD5由MD4、MD3、MD2改進而來，主要增強演算法複雜度和不可逆性。
MD5曾被用於檔案校驗、SSL/TLS、IPsec、SSH，但MD5早已被發現有明顯的缺陷。
MD5是輸入不定長度資訊，輸出固定長度128-bits的演算法。經過程式流程，生成四個32位元數據，最後聯合起來成為一個128-bits雜湊。基本方式為，求餘、取餘、調整長度、與連結變數進行迴圈運算。得出結果。
是XOR,AND,OR ,NOT 的符號。
//Note: All variables are unsigned 32 bits and wrap modulo 2^32 when calculatingvarint[64]r,k//r specifies the per-round shift amountsr[0..15]：={7, 12, 17, 22, 7, 12, 17, 22, 7, 12, 17, 22, 7, 12, 17, 22}r[16..31]：={5, 9, 14, 20, 5, 9, 14, 20, 5, 9, 14, 20, 5, 9, 14, 20}r[32..47]：={4, 11, 16, 23, 4, 11, 16, 23, 4, 11, 16, 23, 4, 11, 16, 23}r[48..63]：={6, 10, 15, 21, 6, 10, 15, 21, 6, 10, 15, 21, 6, 10, 15, 21}//Use binary integer part of the sines of integers as constants:forifrom0to63k[i]:=floor(abs(sin(i+1))×2^32)//Initialize variables:varinth0:=0x67452301varinth1:=0xEFCDAB89varinth2:=0x98BADCFEvarinth3:=0x10325476//Pre-processing:append"1"bittomessageappend"0"bitsuntilmessagelengthinbits≡448(mod512)appendbitlengthofmessageas64-bitlittle-endianintegertomessage//Process the message in successive 512-bit chunks:foreach512-bitchunkofmessagebreakchunkintosixteen32-bitlittle-endianwordsw[i],0≤i≤15//Initialize hash value for this chunk:varinta:=h0varintb:=h1varintc:=h2varintd:=h3//Main loop:forifrom0to63if0≤i≤15thenf:=(bandc)or((notb)andd)g:=ielseif16≤i≤31f:=(dandb)or((notd)andc)g:=(5×i+1)mod16elseif32≤i≤47f:=bxorcxordg:=(3×i+5)mod16elseif48≤i≤63f:=cxor(bor(notd))g:=(7×i)mod16temp:=dd:=cc:=bb:=leftrotate((a+f+k[i]+w[g]),r[i])+ba:=tempNexti//Add this chunk's hash to result so far:h0:=h0+ah1:=h1+bh2:=h2+ch3:=h3+dEndForEachvarintdigest:=h0appendh1appendh2appendh3//(expressed as little-endian)
一般128位元的MD5雜湊被表示為32位元十六進制數字。以下是一個43位長的僅ASCII字母列的MD5雜湊：
MD5("The quick brown fox jumps over the lazy dog")= 9e107d9d372bb6826bd81d3542a419d6即使在原文中作一個小變化（比如用c取代d）其雜湊也會發生巨大的變化：
MD5("The quick brown fox jumps over the lazycog")= 1055d3e698d289f2af8663725127bd4b空文的雜湊為：
MD5("")= d41d8cd98f00b204e9800998ecf8427e2004年的國際密碼討論年會（CRYPTO）尾聲，王小雲及其研究同事展示了尋找MD5、SHA-0及其他相關雜湊函數的雜湊衝撞的新方法[3]。所謂雜湊衝撞指兩個完全不同的訊息經雜湊函數計算得出完全相同的雜湊值。根據鴿巢原理，以有長度限制的雜湊函數計算沒有長度限制的訊息是必然會有衝撞情況出現的。在此之前，已有一些研究者在有約束條件下找到多對雜湊衝撞[4][5]。
2009年，中國科學院的謝濤和馮登國僅用了220.96的碰撞演算法複雜度，破解了MD5的碰撞抵抗，該攻擊在普通電腦上執行只需要數秒鐘[6]。2011年，RFC 6151 禁止MD5用作金鑰雜湊訊息鑑別碼。
|accessdate=需要含有|url= (幫助)|booktitle=被忽略 (幫助)
| |||||||||||||||||||||||||||||
