第94章 所有人都惊呆了 (第1/2页)
　　
　　崔立本来是抱着想学习的心格外认真，可在听到徐源这句话后直接就被干懵逼，整个人望着徐源瞪大了眼睛吃惊不已。
　　
　　想不通徐源一个自学哈希函数的初学者，是怎么有自信说出这句话的。
　　
　　破解MD5密码这个项目已经开始了有段时间，在几位教授的推算下多少有点成绩。
　　
　　单推演的方程式都不下几百个。
　　
　　在这种情况下却突然被告知方法不适合，那岂不是说先前都是无用功。
　　
　　如果是国际著名密码学专家比哈姆教授来说，或许还有些权威性。
　　
　　但放在徐源身上就不适用了。
　　
　　毕竟密码学涉及到的哈希函数，可不是数论。
　　
　　而不单单是身为博士的崔立，包括王晓云在内的三位教授都神情有些不自然，尤其刚才还脸上堆着笑容的王常新和丁健这会愣是什么都看不到。
　　
　　本想着是为徐源解答哈希函数中的问题，结果竟反过来被指点了。
　　
　　哪怕徐源不管普通学生，身为密码学领域的教授也难免会感到尴尬。
　　
　　主要这相当于直接推翻了他们现在的进度，先前所有努力全成了无用功。
　　
　　这种事情换做任何一位教授，都是很难接受的。
　　
　　就好比有人明知道自己走错了路，却因为走了太远不愿意掉头回去，从而自我欺骗认为前方肯定也能走到正确道路上。
　　
　　到最后面对残酷现实只剩下后悔。
　　
　　因为如果中途选择折返的话，起码不用再浪费后面试错的时间。
　　
　　当然作为教授还是当着学生的面，所具有的素质肯定不会少。
　　
　　在听完徐源的话后情绪很快便调整过来，其中王晓云接过话茬好奇询问。
　　
　　“徐源同学。”
　　
　　“你对破解哈希函数密码使用的碰撞方法很了解？”
　　
　　“不知道你的这个结论的依据是什么？”
　　
　　“哈希函数要比你想的复杂，相比使用暴力枚举法和字典法尝试碰撞，彩虹表发是最均衡被接受的方法。”
　　
　　王常新不等徐源回答，他自己便顺着王晓云的话特意补充了句。
　　
　　显然并不认可徐源所说的话。
　　
　　他们几个人针对MD5算法破解这么长时间，全部推翻重来的话不知道又要多久。
　　
　　实在没人愿意从头开始。
　　
　　徐源对面前几位教授的反应丝毫不感觉意外。
　　
　　相反认为再正常不过。
　　
　　如果单凭他一句话，整个项目组就直接推翻先前的方法那才令人惊讶。
　　
　　不过他既然决定亲自过来说服王晓云，那肯定是做好了充分的准备。
　　
　　眼下面对质疑稍微组织下语言，便沉声解释起来。
　　
　　“彩虹表法对哈希函数密码的破解确实均衡，效果也比暴力枚举法和字典法高，但单凭这些想要破解MD5我认为不可能做到。”
　　
　　“就算真的能行，所花费的时间也无法接受。”
　　
　　丁健这时则抬起视线看了徐源一眼，似乎是对这番话比较认可。
　　
　　“伱说的这些确实没错，可就目前而言彩虹表法确实是最适合的。”
　　
　　最后还是忍不住回复了句。
　　
　　徐源依旧保持着自己的节奏，随即再次抛出一句令在场所有人都震惊的话。
　　
　　“之前彩虹表法碰撞的确是最均衡的，但现在已经不再是了。”
　　
　　“其实寒假在老家的这些天，我寻找到了一种效率更高的碰撞方法。”
　　
　　“即给定一个原文加上特定常数得到新的明文，通过比较分析有特定区别的明文，在通过加密后的变化传播情况来攻击密码算法。”
　　
　　“虽然这需要许多条充分条件，但只要一步步找出满足这些条件的字符串，就会有很大概率进行碰撞。”
　　
　　将徐源的这番话悉数听进耳中，王晓云和王常新以及丁健三人当即脸色骤变。
　　
　　万万没想到徐源竟对哈希函数这么熟悉，能说出这些东西绝对不像是一位初学者。
　　
　　可刚才徐源提出他们的碰撞方法不对也就罢了，现在竟说自己研究出了新方法，这种举手投足表现出来的自信简直就像是密码学领域的专家。
　　
　　若说先前他们还没把徐源的话放在心上，觉得只是学习哈希函数过程中突然产生的念头。
　　
　　那么现在可就不得不重视了。
　　
　　要知道改进方法是有先例的，能顺利证明数论领域中的卡迈克尔数间隔问题，就是依靠对陈景润的加权筛法创新优化。
　　
　　正如徐源说的那样设计出了新的碰撞方法，那说不定真能提高效率。
　　
　　而就在他们正想着的时候，却见徐源从背包里掏出特意整理好的演算手稿。
　　
　　并转身拿起黑板擦擦掉写字板上的内容，提笔重新在上面快速书写起来。
　　
　　“M=（m…，m）和M'=（m'…，m'）分别表示两个不同的512比特的消息。”
　　
　　
　　
　　（本章未完，请点击下一页继续阅读）