67.有關密碼學中使用之單向雜湊函數(hash function)要求，下列敘述何者錯誤？
(A)給定訊息，可很容易算出其對應之雜湊值
(B)不同訊息產生之雜湊值一定不相同
(C)給定訊息，很難找到另一訊息，使二者之雜湊值相同
(D)訊息長度不同，但產生之雜湊值長度相同

答案：登入後查看
統計： A(20), B(41), C(4), D(6), E(0) #2258126

詳解 (共 5 筆)

#4468261
不一定不相同
(共 8 字，隱藏中）
前往觀看
1
3
#6361238

正確答案是：(B) 不同訊息產生之雜湊值一定不相同

這個選項是錯誤的敘述，原因如下：

雜湊函數的基本性質包括：

  1. 易計算性 (Easy to compute)：

    • 給定任意輸入，能在合理時間內計算出其雜湊值。對應選項：(A) ✅

  2. 抗碰撞性 (Collision resistance)：

    • 很難找到兩個不同的輸入，使它們的雜湊值相同。這是很難，而不是不可能，因為理論上雜湊值長度有限，輸入可能無限，碰撞必然存在，只是要難以找到。對應選項：(C) ✅

  3. 固定長度輸出 (Fixed output length)：

    • 不論輸入訊息長短，輸出的雜湊值長度都是固定的。對應選項：(D) ✅

所以錯誤的是：

(B) 不同訊息產生之雜湊值一定不相同 ❌
這是不可能保證的，因為有生日悖論與鴿巢原理 (Pigeonhole Principle)，在有限的雜湊值空間中，總會有不同輸入導致相同的雜湊值（即碰撞）。

 

1
0
#5636389
為什麼A不對？？ 不是不容易推算嗎
(共 19 字，隱藏中）
前往觀看
0
1
#7152187
這是一道關於密碼學核心概念的題目。這題主...
(共 2062 字，隱藏中）
前往觀看
0
0
#6260369
單向雜湊函數（Hash Function...
(共 721 字，隱藏中）
前往觀看
0
0