密碼學是資安基石,但許多開發者僅停留在「呼叫 Library」層面,忽略底層數學特性與威脅模型。本文從單向函數、雜湊函數、訊息認證碼 (MAC)、重放攻擊、生日悖論攻擊五大核心主題切入,解析演算法選擇原則與實務陷阱,助您建立正確的密碼工程直覺。
一、單向函數與公開金鑰密碼學的關係
- 單向函數:易正向計算 (x → f(x)),難逆向推導 (f(x) → x);資訊在轉換過程中「遺失」。
- 公開金鑰演算法 = 「帶天窗的單向函數」:知道祕密 (私鑰) 即可高效逆向;否則極難 (大整數因數分解、離散對數、橢圓曲線離散對數)。
- 雜湊函數 = 真正的單向函數:無天窗、無祕密、不可逆,輸出固定長度摘要 (Digest/Checksum/Fingerprint/Message Digest)。
二、密碼雜湊函數特性與選擇指南
核心特性
- 抗原像:給定雜湊值 h,難找到 m 使 H(m)=h。
- 抗第二原像:給定 m1,難找到 m2≠m1 使 H(m2)=H(m1)。
- 抗碰撞:難找到任意 m1≠m2 使 H(m1)=H(m2)。(生日攻擊針對此特性)
- 雪崩效應:輸入微小變化導致輸出劇烈變化,無規律可循。
演算法推薦與淘汰時間表
| 演算法 | 輸出長度 | 狀態 | 建議用途 |
| MD5 | 128-bit | 🚫 已破解 (碰撞攻擊 2^21) | 僅限非安全校驗 (檔案完整性、非惡意環境) |
| SHA-1 | 160-bit | ⚠️ 理論碰撞可行 (SHAttered 2017),禁用於簽章 | 相容舊系統、Git 物件識別 (非安全用途) |
| SHA-256 | 256-bit | ✅ 推薦標準 | TLS 1.2/1.3、證書簽章、區塊鏈、一般雜湊需求 |
| SHA-384/512 | 384/512-bit | ✅ 高安全等級 | 長期機密、法律文件、政府/軍事系統 |
| SHA-3 (Keccak) | 224~512-bit | ✅ 新標準、抗旁路攻擊強 | 新設計系統、硬體加速環境 |
| BLAKE2/3 | 256/512-bit | ✅ 高效能、廣泛採用 | 高吞吐場景、檔案完整性、密碼雜湊 (搭配 Argon2/scrypt) |
關鍵原則
- 勿自創演算法:公開經過同儕審查的標準演算法 (Kerckhoffs 原則)。
- 輸出長度 ≥ 128-bit (生日攻擊邊界);高價值系統建議 ≥ 256-bit。
- 雜湊值本身需認證 (簽章/MAC),否則中間人可同步竄改檔案與雜湊值 (如軟體分發案例)。
三、訊息認證碼 (MAC):共享金鑰驗證完整性與來源
兩種常見構造
- Prefix-MAC:H(key || message) — 簡單但長度擴展攻擊風險 (Merkle–Damgård 結構)。
- HMAC (RFC 2104):H((key ⊕ opad) || H((key ⊕ ipad) || message)) — 標準化、證明安全、廣泛採用 (IPsec、TLS、JWT、AWS Signature)。
- 加密雜湊:E_key(H(message)) — 如 DES-CBC-MAC,現較少用。
應用場景
- 不需加密但需驗證完整性/來源 (效率考量)。
- 加密通道額外完整性保護 (防止密文竄改重放)。
- 共享祕密環境 (雙方預先安全分發金鑰)。
四、重放攻擊與防禦機制
攻擊情境
攻擊者攔截合法請求 (如「轉帳 $50 給 John」),重複發送 → 伺服器重複執行扣款。
三大防禦模式
- 時間戳記:請求攜帶 Timestamp,伺服器拒絕過期請求 (如 > 60 秒)。缺點:需時間同步 (NTP);仍有時間窗口風險。
- 序列號/計數器:請求攜帶單調遞增 Sequence Number,伺服器記錄最後處理號碼,拒絕 ≤ 最後號碼的請求。優點:無時間同步需求、窗口為零;缺點:需狀態同步 (分散式系統較複雜)。
- 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