闻言,张琛言的一颗心跌入了谷底。
跟整个元宇宙有关,这就意味着不管是物理世界还是数字世界,所有的一切都无法逃脱。
他没有想到,这件事情会蔓延得这么广,如果他们当初再晚发现一段时间,那后果还真是……
“具体是什么问题,说说吧。”张琛言冷静了下来,语气平稳。
“哈希碰撞。”0810认真道,“有人调高了哈希碰撞的概率。”
“你在开玩笑?”张琛言下意识说道,
所谓哈希碰撞是指,两个不同的输入得到了相同的输出。
张琛言明白,哈希碰撞是一定会出现的,因为输出的字节长度是固定的,String的hashCode()输出是4字节整数,最多只有4294967296种输出,但输入的数据长度是不固定的,有无数种输入。所以,哈希算法是把一个无限的输入集合映射到一个有限的输出集合,必然会产生碰撞。
碰撞不可怕,大家担心的不是碰撞,而是碰撞的概率,因为碰撞概率的高低关系到哈希算法的安全性。一个安全的哈希算法必须满足:不能猜测输出;碰撞概率低。
不能猜测输出是指,输入的任意一个bit的变化会造成输出完全不同,这样就很难从输出反推输入,只能依靠暴力穷举。