為什麼 MD5 不能解密？從數學本質看單向哈希的不可逆性

很多初學者會問：MD5 是通過演算法計算出來的，為什麼不能寫一個反向演算法把密文還原成明文？這觸及了哈希函數的核心數學特性——單向性。

不是「加密」，是「摘要」

首先澄清概念：MD5 是哈希函數（雜湊函數），不是加密演算法。加密是可逆的（有密鑰可解密），哈希是單向的：任意長度輸入 → 固定長度（128 位）輸出，過程不可逆。

數學上的根本原因：鴿巢原理與信息丟失

• 輸入空間無限大，輸出空間有限（2^128 種可能）。
• 根據鴿巢原理，必然存在無數不同輸入對應同一輸出（碰撞）。
• 演算過程中大量信息被捨棄、混淆、壓縮（位運算、模運算、非線性替換），無法從結果反推原始數據。

為什麼不能構造逆向演算法？

即便知道每一步運算邏輯（位移、異或、加法模 2^32），因為：

1. 非單射映射：多對一，無法唯一確定輸入。
2. 信息熵減少：中間狀態只保留 128 位，原始信息已不可恢復。
3. 計算複雜度：暴力反推需遍歷 2^128 空間，物理上不可行。

工程應用：驗證而非還原

系統存儲 MD5(password)，用戶登錄時重新計算輸入密碼的 MD5 比對。同樣輸入必得同樣輸出，這就是哈希的決定性特徵。彩虹表、字典攻擊利用的是「常見密碼空間小」，而非演算法可逆。

延伸閱讀

推薦觀看 Youku 視頻《可數數、無窮映射的勢以及圖靈的可計算數》，從計算理論與數學基礎深度理解為什麼單向函數存在。