php語言入門 php程序員hash碰撞原理是什么,怎么解決?
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加密文本會變成同一個密文沖突就是找出一個或多個加密文本的同一個密文
沖突沒有完全解決,我們只能使沖突概率盡可能小,即映射空間或加密密文邊長密文越長,組合方式越多,碰撞概率越小