哈希算法

“来吧，说说究竟是怎么回事？”谢菡把信封推到张琛言面前，信封看上去是有一定厚度的，而且信封表面就已经说明了寄件人的身份——博士。

张琛言有些拿不准，博士究竟为什么会给他寄信？

他和博士的沟通大部分都是在数字世界进行的，毕竟这要方便许多，可眼下博士却选择用寄信的方式，这只能说明博士有非常重要且紧急的事情通知他，同时又因为他这段时间无法进入数字世界，从而迫不得已地选择了这种交流方式。

什么事情会这么着急？张琛言想不明白。

“看来是真的有事瞒着我了。”谢菡放下筷子，望向张琛言。虽然她并不是审问的语气，但那副模样依旧让张琛言有些紧张。

“反正我没有背着你做什么坏事。”张琛言嘴硬了一下，这也是子女跟父母辩驳时常用的迂回战术。

“你就不担心我已经拆开这个信封看过了？”谢菡进一步试探。

张琛言看了那信封一眼，信封的开口在背面，他从这个角度还真不好判断信封有没有被拆开过，但本着绝不认输的态度，他还是故作镇定地说道：“我相信你，你很尊重我的隐私，既然信封上都说了张琛言亲启，你就不会拆我的东西。”

这话即表达了态度，又暗戳戳地回怼了谢菡一下。

谢菡被张琛言弄得有些无奈，她最终只能是故作生气的嗔道：“算了，说不过你，信封给你，自己躲屋里拆去吧，晚上别忘了洗碗。”

说完，谢菡又拿起筷子，慢条斯理地吃起来。

张琛言见状立马拿到信封往自己房间里跑去，然后又小心翼翼地关上房门。

把信封拿在手里，张琛言就感觉不太对，这信封里装的并不像是纸张，反而很沉，很硬。

博士这是什么意思？张琛言一时有些想不通。

他拆信封的动作更快了，然而三下五除二拆完信封，张琛言才发现里面装的居然是一块玻璃，和一张较为简短的字条。

读完字条张琛言才明白，原来手中的玻璃就是博士研究出来的，博士叫这个东西为“新型屏障”，虽然它长得跟玻璃很像，但实际上却比玻璃要厉害得多。

它不仅能最大程度地隔绝温度流失，同时坚不可摧，能够起到张琛言在地上体验馆中看到的屏障的作用。当然，博士还运用了一个比较老旧但实用的技术在里面，那就是单向可见——透过这个“新型屏障”，人们可以看到外面，但外面的生物却看不见里面。

张琛言了解完这些，终于明白了博士的为何会如此激动，这无疑意味着人类再次回归地面有了更多的保障，对于人类的未来绝对是个非常利好的消息。

别说是主导创造这种物质的博士了，光是张琛言这个旁观者都觉得无比兴奋，如果他现在能够进入数字世界，一定会选择跟博士好好庆祝一番。

可惜，他还需要乖乖在家中待着，即便喜悦，也只能是自己内心喜悦。

他昨天采取参观完地面体验馆，今天就得知人类回归地面有希望，这简直不能更加应景。或许在昨天之前，张琛言还无法想象回归地面的生活，但现在，张琛言已经有了期待。

然而，就在张琛言思索着自己回到数字世界后该如何跟博士一起庆祝的时候，0810突然出现在了他的面前。

是的，没有任何预兆，0810出现了。

她作为高级AI，在物理世界中并没有实体，只会以全息投影的方式存在。

在这一点上，并不是不能做映射，之所以会选择全息投影的方式，是因为人类对高级AI的防备。

人类需要它们，但如果可以的话，人类希望它们也只存在于虚拟之中。

经历了那么多，人类的危机意识已经足够强了。

这并不是0810第一次以全息投影的方式来到物理世界，但却是张琛言第一次在这样的情况下见到0810的全息投影——没有任何提前告知，一个非常漂亮的妹子突然出现在了你的卧室，那个时候的你还对着块像是玻璃一样的东西笑得癫狂。

好在，这回0810显然是有事而来，并没有浪费任何时间在调侃张琛言上面。

“目前的调查结果是，哈希算法出了问题。”

果然，是0810的作风，每次都用最平静简洁的语气说出最惊心动魄的话。

上次的重复ID是，这次的哈希算法也是。

“哈希算法出了问题？”提到“哈希算法”这四个字，张琛言就意识到了问题的严重性，可他实在想不通，哈希算法能出什么问题。

毕竟哈希算法是元宇宙绕不过去的存在，这么多年来，大家早已习惯了元宇宙的生活，这也离不开哈希算法的稳定运行。

所谓的哈希算法，简单来说就是把任意长度的输入通过散列算法变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散列值来确定唯一的输入值。

当然，这也是哈希算法的特点。

“如果我们直接用函数来解释哈希算法，其实它就是将任意长度的消息压缩到某一固定长度的消息摘要的函数。”0810望向张琛言，“但你应该也知道，它能够被元宇宙使用，或者说在元宇宙中占用这么重要的地位，原因就是——通过这个函数，相同的输入一定得到相同的输出；不同的输入大概率得到不同的输出。”

“没问题啊。”张琛言耸了耸肩，“我学过这门课，或者说这是每一个数字世界工作者都绕不开的功课。”

“那你能找到它的逆向规律吗？”0810反问道。

“你在开玩笑？”张琛言乐了，“哈希算法可以将一个数据转换为一个标志，这个标志和源数据的每一个字节都有十分紧密的关系。你让我找逆向规律？通过什么方法？有生之年死磕法吗？”

0810点了点头：“是啊，你做不到，我也做不到，因为哈希算法本来就是验证原始数据是否被篡改的重要手段。”

事实上，它的作用不止于此。它可以提高存储空间的利用率，还可以提高数据的查询效率，也可以做数字签名来保障数据传递的安全性。

是啊，就是这么一个重要的东西，现在0810告诉张琛言，它出了问题。

张琛言深呼吸一口气，他刚刚知道一个非常好的消息，紧接着0810就带来了一个如此糟糕的消息。这究竟是什么幸运守恒定律，他可以选择退订吗？

可张琛言也明白，现在不是矫情的时候。

半分钟后，他对着0810说道：“好了，你可以继续讲了。是这套算法出了问题，还是我们使用的时候出了问题，这跟R城有什么密切关联吗？”

可能也只有0810可以忍受张琛言这样密集性提问式对话了，她一一回应道：“这套算法已经使用了这么多年，之前从未出现过这种现象，是不是我们使用时候产生的问题，目前还在排查中，这不仅跟R城有关，现在也不仅跟数字世界有关，根据推断，它很有可能跟整个元宇宙都有关。”

闻言，张琛言的一颗心跌入了谷底。

跟整个元宇宙有关，这就意味着不管是物理世界还是数字世界，所有的一切都无法逃脱。

他没有想到，这件事情会蔓延得这么广，如果他们当初再晚发现一段时间，那后果还真是……

“具体是什么问题，说说吧。”张琛言冷静了下来，语气平稳。

“哈希碰撞。”0810认真道，“有人调高了哈希碰撞的概率。”

“你在开玩笑？”张琛言下意识说道，

所谓哈希碰撞是指，两个不同的输入得到了相同的输出。

张琛言明白，哈希碰撞是一定会出现的，因为输出的字节长度是固定的，String的hashCode()输出是4字节整数，最多只有4294967296种输出，但输入的数据长度是不固定的，有无数种输入。所以，哈希算法是把一个无限的输入集合映射到一个有限的输出集合，必然会产生碰撞。

碰撞不可怕，大家担心的不是碰撞，而是碰撞的概率，因为碰撞概率的高低关系到哈希算法的安全性。一个安全的哈希算法必须满足：不能猜测输出；碰撞概率低。

不能猜测输出是指，输入的任意一个bit的变化会造成输出完全不同，这样就很难从输出反推输入，只能依靠暴力穷举。

当然，暴力穷举可比古法炼金的难度要高多了，一般稍微有点智商的人都不会选择这样的方式。

为了减少碰撞的概率，研发人员不断地寻找优良的哈希函数，同时也在找寻处理碰撞的方法。

开放寻址法中的线性探测、二次探测以及双重探测都是处理方式，当然还有链接法等等……

总而言之，每年都有很多相关的研究在进行。

元宇宙不是一朝一夕建造而成的。

相反，它是发展的，发展的过程中也会出现各种各样的问题，人类也在不断地努力解决这些问题。

“我们研究并且使用了这么多年的哈希算法被人为地提高了碰撞概率？有人在故意做这件事，并且还成功了？”张琛言简直想笑，他不明白背后做这件事的人究竟在想什么，图什么？

他们一直都在努力避免，研究了那么多的处理方法，谁知道还有人背后捅刀子。

“我们也想不通对方的动机。”0810语气有些无奈。

“搞乱整个元宇宙，对什么人最有利？”张琛言试图从这个角度出发进行思考。

“你是说保守派，还是我们AI？”在这个问题上，显然0810很敏感。

“你作为AI，或者说你身边的AI，有人希望与人类为敌吗？”张琛言反问道。

0810垂眸：“可你们人类不是很喜欢设想这种剧情吗？有坏东西想要占领地球，统治人类。”

张琛言不知道该如何回复，毕竟这种类型的小说或者影视作品他自己也看到过不少，最后他只能转移话题：“哈希算法的碰撞概率被提升，很多安全性问题都不能被保证，我总觉得这或许跟重复ID有什么关系，毕竟这样的话，我们调查起来的难度会增加不少，调查进度也会延缓。”

谁知，0810似乎在刚才那个问题上格外执着，听到张琛言这么说，立马接了一句：“如果这件事情跟重复ID有关，那大概率就不会和AI有关了，毕竟重复ID只会出现在人类身上。”

“受害者和受益者还不明确，目前下这样的定论是不是为时过早？”张琛言望向0810。

最终，0810本着科学严谨的态度，只能更改了一下说辞：“是的，现在都只是猜测而已。是AI搞得也有可能，毕竟我和我身边的人不能代表全体AI。”

闻言，张琛言也妥协道：“没错，人类也有嫌疑，毕竟人类本身就千奇百怪，出一两个疯子也不算什么大事。”

“疯子？”0810开口问道，“科学狂人吗？”

张琛言仔细地斟酌了一下，随后答道：“我更喜欢你刚才的形容——坏东西。总而言之，就是一些脑子不太正常的家伙。”

“那疯子呢？怎么区分？”0810抛出另一个问题。

“执着于某件事，或者心理状态不太稳定？”张琛言尝试着回复。

“那你算疯子吗？”0810认真试探。

张琛言果断摇头：“我们入职前可是要做心理测验的，而且是多方位，好几轮，入职之后也会定期测验，我可以保证自己心理健康。”

0810点了点头，紫檀色的眼睛直直地望向张琛言，开口说道：“那恐怕你很快就要疯了。”