萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 電腦基礎知識 >  >> 健康知識

密碼學核心原理解析:單向雜湊、MAC、重放攻擊、生日攻擊與演算法選擇

密碼學是資安基石,但許多開發者僅停留在「呼叫 Library」層面,忽略底層數學特性與威脅模型。本文從單向函數、雜湊函數、訊息認證碼 (MAC)、重放攻擊、生日悖論攻擊五大核心主題切入,解析演算法選擇原則與實務陷阱,助您建立正確的密碼工程直覺。

一、單向函數與公開金鑰密碼學的關係

  • 單向函數:易正向計算 (x → f(x)),難逆向推導 (f(x) → x);資訊在轉換過程中「遺失」。
  • 公開金鑰演算法 = 「帶天窗的單向函數」:知道祕密 (私鑰) 即可高效逆向;否則極難 (大整數因數分解、離散對數、橢圓曲線離散對數)。
  • 雜湊函數 = 真正的單向函數:無天窗、無祕密、不可逆,輸出固定長度摘要 (Digest/Checksum/Fingerprint/Message Digest)。

二、密碼雜湊函數特性與選擇指南

核心特性

  1. 抗原像:給定雜湊值 h,難找到 m 使 H(m)=h。
  2. 抗第二原像:給定 m1,難找到 m2≠m1 使 H(m2)=H(m1)。
  3. 抗碰撞:難找到任意 m1≠m2 使 H(m1)=H(m2)。(生日攻擊針對此特性)
  4. 雪崩效應:輸入微小變化導致輸出劇烈變化,無規律可循。

演算法推薦與淘汰時間表

關鍵原則

  • 勿自創演算法:公開經過同儕審查的標準演算法 (Kerckhoffs 原則)。
  • 輸出長度 ≥ 128-bit (生日攻擊邊界);高價值系統建議 ≥ 256-bit。
  • 雜湊值本身需認證 (簽章/MAC),否則中間人可同步竄改檔案與雜湊值 (如軟體分發案例)。

三、訊息認證碼 (MAC):共享金鑰驗證完整性與來源

兩種常見構造

  1. Prefix-MAC:H(key || message) — 簡單但長度擴展攻擊風險 (Merkle–Damgård 結構)。
  2. HMAC (RFC 2104):H((key ⊕ opad) || H((key ⊕ ipad) || message)) — 標準化、證明安全、廣泛採用 (IPsec、TLS、JWT、AWS Signature)。
  3. 加密雜湊:E_key(H(message)) — 如 DES-CBC-MAC,現較少用。

應用場景

  • 不需加密但需驗證完整性/來源 (效率考量)。
  • 加密通道額外完整性保護 (防止密文竄改重放)。
  • 共享祕密環境 (雙方預先安全分發金鑰)。

四、重放攻擊與防禦機制

攻擊情境

攻擊者攔截合法請求 (如「轉帳 $50 給 John」),重複發送 → 伺服器重複執行扣款。

三大防禦模式

  1. 時間戳記:請求攜帶 Timestamp,伺服器拒絕過期請求 (如 > 60 秒)。缺點:需時間同步 (NTP);仍有時間窗口風險。
  2. 序列號/計數器:請求攜帶單調遞增 Sequence Number,伺服器記錄最後處理號碼,拒絕 ≤ 最後號碼的請求。優點:無時間同步需求、窗口為零;缺點:需狀態同步 (分散式系統較複雜)。
  3. Nonce (一次性數字):伺服器下發隨機挑戰碼,客戶端回應 H(key || nonce || request)。優點:無狀態、抗重放;缺點:雙向交互增加延遲。

五、生日攻擊:碰撞尋找的數學捷徑

  • 原理:生日悖論 — n 人中至少兩人同生日機率 > 50% 當 n ≈ √(365) ≈ 23。對 m-bit 雜湊,找到碰撞需約 2^(m/2) 次嘗試,而非 2^m (暴力原像攻擊)。
  • 實戰案例:Alice 想偽造合同使雜湊與原版相同。在合同中插入 33 處不影響語義的空白/製表符變化 (n=33),產生 2^33 種變體各算雜湊,配對比對即可找到碰撞。64-bit 雜湊僅需 ~2^32 操作 (一週內可行);128-bit 需 2^64 (不可行)。
  • 防禦:選用輸出 ≥ 256-bit 雜湊 (SHA-256, SHA-3, BLAKE2) → 生日攻擊複雜度 2^128,計算上不可行。
  • 對稱金鑰長度對應:p-bit 對稱金鑰安全強度 ≈ p-bit;雜湊需 2p-bit 輸出才能提供同等級抗碰撞安全性。

六、密碼儲存最佳實務 (補充)

  • 不可儲存明文、不可單純雜湊 (MD5/SHA1 易遭 Rainbow Table)。
  • 必須使用 慢速雜湊 + 隨機 Salt:Argon2id (首選)、scrypt、bcrypt、PBKDF2。
  • 參數參考 (OWASP 2024):Argon2id t=3, m=64MB, p=4;bcrypt cost=12+;PBKDF2-HMAC-SHA250 迭代 600,000+。

理解密碼學本質,不是為了造輪子,而是為了在選型、配置、審計時不踩雷。記住:標準演算法、足夠長度、正確模式、保護金鑰、驗證雜湊 — 這五句口訣涵蓋 90% 的密碼工程失誤。

copyright © 萬盛學電腦網 all rights reserved
演算法輸出長度狀態建議用途
MD5128-bit🚫 已破解 (碰撞攻擊 2^21)僅限非安全校驗 (檔案完整性、非惡意環境)
SHA-1160-bit⚠️ 理論碰撞可行 (SHAttered 2017),禁用於簽章相容舊系統、Git 物件識別 (非安全用途)
SHA-256256-bit✅ 推薦標準TLS 1.2/1.3、證書簽章、區塊鏈、一般雜湊需求
SHA-384/512384/512-bit✅ 高安全等級長期機密、法律文件、政府/軍事系統
SHA-3 (Keccak)224~512-bit✅ 新標準、抗旁路攻擊強新設計系統、硬體加速環境
BLAKE2/3256/512-bit✅ 高效能、廣泛採用高吞吐場景、檔案完整性、密碼雜湊 (搭配 Argon2/scrypt)