php程序員hash碰撞原理是什么，怎么解決？Hash函數(shù)相當(dāng)于將一個原始空間的數(shù)據(jù)集映射到另一個空間，也可以理解為通過Hash函數(shù)將另一個文本編程成密文，稱為Hash encryption例如MD5

php程序員hash碰撞原理是什么，怎么解決？

Hash函數(shù)相當(dāng)于將一個原始空間的數(shù)據(jù)集映射到另一個空間，也可以理解為通過Hash函數(shù)將另一個文本編程成密文，稱為Hash encryption

例如MD5，任何一個原始文本都會被加密成8位或16位密文，8位和16位密文是有限的，可以窮盡，但原始文本的長度是無限的，所以理論上它是無限的這會導(dǎo)致兩個或多個不同的原始MD5加密文本會變成同一個密文沖突就是找出一個或多個加密文本的同一個密文

沖突沒有完全解決，我們只能使沖突概率盡可能小，即映射空間或加密密文邊長為一個哈希函數(shù)，強沖突：如果我們隨機找到兩條消息M1和M2，使加密值H（M1）=H（M2），那么就存在沖突。如果這種碰撞無法實現(xiàn)，則稱為碰撞穩(wěn)定。hash函數(shù)的另一個安全問題是弱沖突：如果給定一個消息M1并搜索該消息M2，使得值H（M1）=H（M2）被hash函數(shù)加密，則表示存在沖突。如果不能實現(xiàn)這樣的碰撞，則稱為第二原語穩(wěn)像。

強碰撞：可以抵抗強碰撞的哈希函數(shù)

弱碰撞：只能抵抗弱碰撞的哈希函數(shù)。