大国院士从学霸开始 - 第94章 所有人都惊呆了

    第94章 所有人都惊呆了
    崔立本来是抱着想学习的心格外认真，可在听到徐源这句话后直接就被干懵逼，整个人望着徐源瞪大了眼睛吃惊不已。
    想不通徐源一个自学哈希函数的初学者，是怎么有自信说出这句话的。
    破解md5密码这个项目已经开始了有段时间，在几位教授的推算下多少有点成绩。
    单推演的方程式都不下几百个。
    在这种情况下却突然被告知方法不适合，那岂不是说先前都是无用功。
    如果是国际著名密码学专家比哈姆教授来说，或许还有些权威性。
    但放在徐源身上就不适用了。
    毕竟密码学涉及到的哈希函数，可不是数论。
    而不单单是身为博士的崔立，包括王晓云在内的三位教授都神情有些不自然，尤其刚才还脸上堆着笑容的王常新和丁健这会愣是什么都看不到。
    本想着是为徐源解答哈希函数中的问题，结果竟反过来被指点了。
    哪怕徐源不管普通学生，身为密码学领域的教授也难免会感到尴尬。
    主要这相当于直接推翻了他们现在的进度，先前所有努力全成了无用功。
    这种事情换做任何一位教授，都是很难接受的。
    就好比有人明知道自己走错了路，却因为走了太远不愿意掉头回去，从而自我欺骗认为前方肯定也能走到正确道路上。
    到最后面对残酷现实只剩下后悔。
    因为如果中途选择折返的话，起码不用再浪费后面试错的时间。
    当然作为教授还是当着学生的面，所具有的素质肯定不会少。
    在听完徐源的话后情绪很快便调整过来，其中王晓云接过话茬好奇询问。
    “徐源同学。”
    “你对破解哈希函数密码使用的碰撞方法很了解？”
    “不知道你的这个结论的依据是什么？”
    “哈希函数要比你想的复杂，相比使用暴力枚举法和字典法尝试碰撞，彩虹表发是最均衡被接受的方法。”
    王常新不等徐源回答，他自己便顺着王晓云的话特意补充了句。
    显然并不认可徐源所说的话。
    他们几个人针对md5算法破解这么长时间，全部推翻重来的话不知道又要多久。
    实在没人愿意从头开始。
    徐源对面前几位教授的反应丝毫不感觉意外。
    相反认为再正常不过。
    如果单凭他一句话，整个项目组就直接推翻先前的方法那才令人惊讶。
    不过他既然决定亲自过来说服王晓云，那肯定是做好了充分的准备。
    眼下面对质疑稍微组织下语言，便沉声解释起来。
    “彩虹表法对哈希函数密码的破解确实均衡，效果也比暴力枚举法和字典法高，但单凭这些想要破解md5我认为不可能做到。”
    “就算真的能行，所费的时间也无法接受。”
    丁健这时则抬起视线看了徐源一眼，似乎是对这番话比较认可。
    “伱说的这些确实没错，可就目前而言彩虹表法确实是最适合的。”
    最后还是忍不住回复了句。
    徐源依旧保持着自己的节奏，随即再次抛出一句令在场所有人都震惊的话。
    “之前彩虹表法碰撞的确是最均衡的，但现在已经不再是了。”
    “其实寒假在老家的这些天，我寻找到了一种效率更高的碰撞方法。”
    “即给定一个原文加上特定常数得到新的明文，通过比较分析有特定区别的明文，在通过加密后的变化传播情况来攻击密码算法。”
    “虽然这需要许多条充分条件，但只要一步步找出满足这些条件的字符串，就会有很大概率进行碰撞。”
    将徐源的这番话悉数听进耳中，王晓云和王常新以及丁健三人当即脸色骤变。
    万万没想到徐源竟对哈希函数这么熟悉，能说出这些东西绝对不像是一位初学者。
    可刚才徐源提出他们的碰撞方法不对也就罢了，现在竟说自己研究出了新方法，这种举手投足表现出来的自信简直就像是密码学领域的专家。
    若说先前他们还没把徐源的话放在心上，觉得只是学习哈希函数过程中突然产生的念头。
    那么现在可就不得不重视了。
    要知道改进方法是有先例的，能顺利证明数论领域中的卡迈克尔数间隔问题，就是依靠对陈景润的加权筛法创新优化。
    正如徐源说的那样设计出了新的碰撞方法，那说不定真能提高效率。
    而就在他们正想着的时候，却见徐源从背包里掏出特意整理好的演算手稿。
    并转身拿起黑板擦擦掉写字板上的内容，提笔重新在上面快速书写起来。
    “m=（m…，m）和m'=（m'…，m'）分别表示两个不同的512比特的消息。”
    “m各为32比特字串。”……
    “md5（m，m）=md5（m'，m'）”
    此刻王晓云等人的注意力已经完全被吸引，注视着徐源书写的公式，随即更不忘拿起桌子上徐源的草稿仔细查看研究。
    “这些全都是你手推的方程式？”
    “是的。”
    徐源面对王晓云的询问点点头承认：“我觉得计算机不能很好的处理方程式间的逻辑。”
    而这句话回答也让王晓云眼前一亮，心里对徐源的印象值不断提高。
    反观王常新和丁健则多少有点汗颜，尤其想到自己使用计算机自动化推方程式。
    到了这个时候他们自然不敢轻视徐源，更不认为眼下的方法是瞎说。
    主要徐源表现出来的对哈希函数的理解和掌握实在太过惊人。
    丝毫不夸张的讲，单看这些内容就算告诉他们是国际权威密码学专家都不会怀疑什么。
    根本无法想象徐源单靠自学就能学到这种程度。
    接下来的时间王晓云等人也不再迟疑，当即进入到平时工作的状态。
    针对徐源提出的方法进行演算。
    不得不说王晓云教授在密码学领域确实出众，没多久她便停下手中的笔，再次看向徐源时眼神中满是激动和兴奋之色。
    “这是在传统差分攻击上进行了创新优化，通过构造前缀碰撞攻击。”
    “简直太精妙了。”
    “使用这种方法我们只需要寻找到消息对（x，y)，使得md5（y)=md5（x），不过这一系列的充分条件很难同时满足。”
    说完旁边的王常新和丁健脸上也重新挂上笑容，再没有了先前的质疑。
    “差分攻击在几年前被证实针对一次循环有效，但面对md5的四次循环就没了作用，但现在徐源创新后的方法或许能改变这个情况。”
    “徐源的方法确实要比彩虹表法更有效率，他刚才的建议是正确的。”
    王晓云听完另外两位教授的话，心里也像是做出了决定。
    抬起视线先和身旁两人交流下眼神，然后把目光停留在徐源的身上。
    “小徐。”
    “你知道吗，今天你可是给了我们太多惊讶。”
    “事实证明当初邀请你加入这个项目，是我做出的最正确的决定。”
    “你设计出来的碰撞方法确实远胜于彩虹表法，所以我们决定放弃先前的进度。”
    “使用你的方法重新对md5密码破解。”
    徐源把王晓云的话一字不漏听进耳中，得知对方认可了自己的方法，心里面也总算是松了口气知道自己这趟没有白来。
    他还真担心对方会继续坚持原有的方法，这样所投入的沉没成本实在太高。
    “王教授言重了，既然我是项目组的成员，那就应该为项目出力。”
    这时徐源比较谦虚的回应句，接着便打算离开这里返回箐华大学。
    反正眼下已经成功说服王晓云教授团队，那么之后使用新方法尝试破解就行，他在箐华大学那边也不会耽搁破解的进度。
    另外箐华大学已经开学，他留在人家学校里也不是个事。
    不过就在他同王晓云教授说了自己的打算后，却被对方给强行挽留了下来。
    “今天已经太晚不适合赶路，等明天我安排人送你去车站回学校。”
    “这事听我的。”
    看到王晓云语气如此强硬，徐源也不好继续拒绝。
    透过窗户向外面看去，天色确实已经暗了下来，没想到自己因为这件事费了那么长时间。
    “那好吧王教授，我就明天再回学校。”
    “我马上让人给你安排住的地方，晚自习刚好咱们再具体讨论下你的新方法。”王晓云很是欣喜的和徐源说完这番话，然后下秒迅速朝崔立看去：“小崔你给徐源晚上安排间博士生宿舍。”
    崔立此刻已经完全被徐源惊讶的说不出话，整个人虽站在原地思绪早已飘远。
    全程目睹徐源当着几位教授的面发表惊人言论，然后又让教授们为之振奋鼓掌，可以说早就完全超出了他的认知。
    直到这个时候他才彻底明白，徐源作为大学新生为什么能在数学年刊上发表论文。
    还如此受王晓云教授的青睐。
    只觉得自己深深被刺激到，有种几年学业都学到狗身上的感觉。
    被王晓云教授重复喊了两三声后才回过神，连忙满口把事情答应下来。
    “好的王教授，我这就去给徐源学弟安排宿舍。”
    说完也顾不上其他事迅速转身离开，生怕再多待会等下还会被徐源打击到。
    (本章完)