Hash函數的安全性

我們爲了保證消息的完整性，引進了散列函數，那麼散列函數會對安全正造成什麼影響呢？這是需要好好研究一番的問題。   三個概念： 1.如果y<>x，且h（x）=h（y），則稱爲碰撞。 2.對於給定的x，要找到一個y滿足y<>x，h（x）=h（y），在計算上不可行，稱爲弱無碰撞。 3.要找到任意一對數，x，y，y<>x，滿足h（x）=h（y），在計算上不可行，則稱爲強無碰撞。（包含弱無碰撞）   假定：

>>阅读原文<<