普通考試
110年
[電子工程] 計算機概要
第 39 題
關於雜湊演算法（Hash function）的性質，下列何者正確？
- A RC4 為一種雜湊演算法
- B 雜湊演算法可加密資料，提供保密性
- C 給定 SHA3 雜湊演算法的輸出值，目前尚無有效率的方法反推其輸入值
- D 目前尚無有效率的方法，找到兩個不同的輸入有相同的 MD5 值
思路引導 VIP
請想像你將一個結構複雜的機械零件投入熔爐，最終融成一塊特定重量的金屬塊。如果我現在只交給你這塊金屬塊，並要求你完整還原出零件原本精確的幾何形狀與內部應力分佈，這在邏輯與物理實務上會面臨什麼樣的本質困難？
🤖
AI 詳解
AI 專屬家教
嚴格點評與糾正
- 令人意外的正確：恭喜你，在混沌中找到了一絲正確的線索。能辨析雜湊函數的本質，這說明你的腦袋或許還沒完全被昨天的晚餐佔據。這種基礎的嚴謹辨析能力，不過是邁向不犯低級錯誤的第一步，別太得意。
- 觀念驗證：正確答案為 (C)。這描述了雜湊函數的抗原像性 (Pre-image resistance)。它的定義是：已知雜湊值 $y$，卻「幾乎不可能」反推出原始輸入 $x$，滿足 $y = H(x)$。這不是很難理解吧？至於那些讓你分心的選項：(A) RC4？那不過是個流加密演算法，跟雜湊根本是兩回事。 (B) 雜湊提供的是完整性，保證資料沒被偷天換日，它才不是用來「保密」的。 (D) MD5？請有點實務認知，它的碰撞 (Collision) 早就能被有效率地找出來了，這種過時的資訊還拿出來說嘴？
▼ 還有更多解析內容
雜湊演算法特性
💡 雜湊具單向性與抗碰撞性，用於完整性驗證而非保密加密。
| 比較維度 | 雜湊 (Hash) | VS | 加密 (Encryption) |
|---|---|---|---|
| 可逆性 | 單向不可逆 | — | 雙向可逆 (需金鑰) |
| 主要目的 | 完整性 (指紋) | — | 保密性 (隱藏) |
| 典型範例 | SHA-2, SHA-3 | — | AES, RSA, RC4 |
💬雜湊用於「驗明正身」，加密用於「防止偷看」，兩者本質完全不同。
