Hash
SHA 函式的“安全性”(維基百科),是什麼意思?
維基百科的SHA 函式比較表提到了某些 SHA 函式的“安全性(位)”。從比率(輸出大小(位):安全性(位))來看,我覺得它類似於“抗碰撞”。所以,
我們是否應該只將抗碰撞性視為雜湊函式的安全性?
表中的 Security 是什麼意思?
表中的安全性是指抗碰撞性。通過生日問題,有一個通用攻擊可以通過選擇在任何壓縮函式中發現衝突 $ \sqrt{2^m} $ 隨機輸入( $ m/2 $ 安全位),其中 $ m $ 是輸出長度。
根據應用的不同,較弱的要求可能就足夠了,例如第二個預像電阻甚至單向性。針對這兩個較弱概念的通用攻擊需要大約 $ 2^m $ 工作 ( $ m $ 安全位)。