php语言入门 php程序员hash碰撞原理是什么,怎么解决?
php程序员hash碰撞原理是什么,怎么解决?Hash函数相当于将一个原始空间的数据集映射到另一个空间,也可以理解为通过Hash函数将另一个文本编程成密文,称为Hash encryption例如MD5
php程序员hash碰撞原理是什么,怎么解决?
Hash函数相当于将一个原始空间的数据集映射到另一个空间,也可以理解为通过Hash函数将另一个文本编程成密文,称为Hash encryption
例如MD5,任何一个原始文本都会被加密成8位或16位密文,8位和16位密文是有限的,可以穷尽,但原始文本的长度是无限的,所以理论上它是无限的这会导致两个或多个不同的原始MD5加密文本会变成同一个密文冲突就是找出一个或多个加密文本的同一个密文
冲突没有完全解决,我们只能使冲突概率尽可能小,即映射空间或加密密文边长密文越长,组合方式越多,碰撞概率越小