校驗和功能可以用作散列函數嗎？

Question

我與我的一位朋友發生了爭執。他說它可以作爲一個使用，但是哈希函數應該具有強大的碰撞抵抗能力，校驗和函數是否具有它？我不太確定。

Answer 1

不，通用校驗和函數沒有強大的抗碰撞性。當然，你可能會認爲密碼散列函數也是一個校驗和，但是這是圍繞着變量的。

對於碰撞阻力，您必須考慮生日問題。這意味着散列函數的安全性大約是輸出大小的一半。因此，任何低於160位輸出大小（80位安全性）的東西都會直接受到注意，因爲暴力強制會被視爲可能。最低限度，您希望有128位輸出，MD-5（破損）或RIPEMD-128的輸出。

一般而言，您可以直接關閉任何沒有至少128位輸出的功能。也就是說，假設對手不受其他方式的限制，例如用於生成散列的設置重試計數。

請注意，內部結構也很重要;如果算法不是專門作爲密碼哈希創建的，那麼它們具有抗碰撞能力的機會大約爲零。