保護資料完整性最基本的方式就是使用密碼學的雜湊函數。請問下列關於雜湊函數的描述,何者錯誤?
A修改輸入中的任一字元都可以得到完全不相干的輸出
B雜湊函數是不可逆的函數
C不同的輸入一定可以得到不同的輸出正確答案
D相同的輸入一定可以得到相同的輸出
答案與詳解
錯誤!雜湊輸出長度固定 (如 SHA-256 為 256 bits),但輸入可無限長,依鴿籠原理必定存在「碰撞」(collision),即不同輸入產生相同輸出。只能說「很難找到」碰撞,不能說「一定不同」。
Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。
