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

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

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

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

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

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

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