碰撞不可怕,大家担心的不是碰撞,而是碰撞的概率,因为碰撞概率的高低关系到哈希算法的安全性。一个安全的哈希算法必须满足:不能猜测输出;碰撞概率低。
不能猜测输出是指,输入的任意一个bit的变化会造成输出完全不同,这样就很难从输出反推输入,只能依靠暴力穷举。
当然,暴力穷举可比古法炼金的难度要高多了,一般稍微有点智商的人都不会选择这样的方式。
为了减少碰撞的概率,研发人员不断地寻找优良的哈希函数,同时也在找寻处理碰撞的方法。
开放寻址法中的线性探测、二次探测以及双重探测都是处理方式,当然还有链接法等等……
总而言之,每年都有很多相关的研究在进行。
元宇宙不是一朝一夕建造而成的。
相反,它是发展的,发展的过程中也会出现各种各样的问题,人类也在不断地努力解决这些问题。
“我们研究并且使用了这么多年的哈希算法被人为地提高了碰撞概率?有人在故意做这件事,并且还成功了?”张琛言简直想笑,他不明白背后做这件事的人究竟在想什么,图什么?
他们一直都在努力避免,研究了那么多的处理方法,谁知道还有人背后捅刀子。
“我们也想不通对方的动机。”0810语气有些无奈。