保護資料完整性最基本的方式就是使用密碼學的雜湊函數。請問下列關於雜湊函數的描述，何者錯誤？
A修改輸入中的任一字元都可以得到完全不相干的輸出
B雜湊函數是不可逆的函數
C不同的輸入一定可以得到不同的輸出正確答案
D相同的輸入一定可以得到相同的輸出
答案與詳解
為什麼答案是 C
錯誤！雜湊輸出長度固定 (如 SHA-256 為 256 bits)，但輸入可無限長，依鴿籠原理必定存在「碰撞」(collision)，即不同輸入產生相同輸出。只能說「很難找到」碰撞，不能說「一定不同」。
考點：雪崩效應考點：單向不可逆考點：碰撞必然存在考點：決定性
載入中…
