第94章 所有人都惊呆了（2/17）

不过他既然决定亲自过来说服王晓云，那肯定是做好了充分的准备。

眼下面对质疑稍微组织下语言，便沉声解释起来。

“彩虹表法对哈希函数密码的破解确实均衡，效果也比暴力枚举法和字典法高，但单凭这些想要破解MD5我认为不可能做到。”

“就算真的能行，所花费的时间也无法接受。”

丁健这时则抬起视线看了徐源一眼，似乎是对这番话比较认可。

“伱说的这些确实没错，可就目前而言彩虹表法确实是最适合的。”

最后还是忍不住回复了句。

徐源依旧保持着自己的节奏，随即再次抛出一句令在场所有人都震惊的话。

“之前彩虹表法碰撞的确是最均衡的，但现在已经不再是了。”

“其实寒假在老家的这些天，我寻找到了一种效率更高的碰撞方法。”

“即给定一个原文加上特定常数得到新的明文，通过比较分析有特定区别的明文，在通过加密后的变化传播情况来攻击密码算法。”

“虽然这需要许多条充分条件，但只要一步步找出满足这些条件的字符串，就会有很大概率进行碰撞。”

将徐源的这番话悉数听进耳中，王晓云和王常新以及丁健三人当即脸色骤变。

万万没想到徐源竟对哈希函数这么熟悉，能说出这些东西绝对不像是一位初学者。

可刚才徐源提出他们的碰撞方法不对也就罢了，现在竟说自己研究出了新方法，这种举手投足表现出来的自信简直就像是密码学领域的专家。

若说先前他们还没把徐源的话放在心上，觉得只是学习哈希函数过程中突然产生的念头。

那么现在可就不得不重视了。

要知道改进方法是有先例的，能顺利证明数论领域中的卡迈克尔数间隔问题，就是依靠对陈景润的加权筛法创新优化。

正如徐源说的那样设计出了新的碰撞方法，那说不定真能提高效率。

而就在他们正想着的时候，却见徐源从背包里掏出特意整理好的演算手稿。

并转身拿起黑板擦擦掉写字板上的内容，提笔重新在上面快速书写起来。

“M=（m…，m）和M''=（m''…，m''）分别表示两个不同的512比特的消息。”

第2/2页)

“m各为32比特字串。”

……

“MD5（m，m）=MD5（m''，m''）”