大国院士从学霸开始 第80节

  “我明明是根据王教授团队的进度推方程式,按理说不应该出现下降才对。”

  突如其来的变故让徐源也没心情继续演算,暂时停下动作认真思考。

  首先破解MD5密码算法他并非从头开始,且目前也都是跟着王晓云教授的进度,在推方程式上面他对自己有些充足的信心。

  如此那便只剩下一个可能。

  王晓云团队目前的破解思路是有问题的。

  并未掌握正确的方向。

  若继续这样演算下去,或许最后能够发现错误破解不了MD5算法,可所花费的时间就白白浪费了。

  这对于争分夺秒的科研人员来说,其造成的影响绝对是巨大的。

  思来想去。

  最适合的做法就是向王晓云团队发出提醒。

  更换新的思路重新进行破解。

  不过单凭他一句话就放弃先前团队的努力,这个分量很明显是不够的。

  “看来要找时间去一趟王教授那里了,但在此之前我必须找到正确的破解方向才行。”

  念头停留在这里,徐源没用多长时间便搁心里暗自做出了决定。

  想要针对MD5密码确定出正确的破解研究方向。

  虽然看似想做到这点非常困难,但有着面板上进度条的数据作为依照,倒也不是说没可能完成。

  就这样徐源很快又投入到演算中,甚至太过忘我之下写完的草稿纸被随意丢在地上,如果让外人看到估计都会有种疯魔的错觉。

  哈希函数密码的碰撞破解,其方法包括暴力枚举法和字典法以及彩虹表法等。

  所谓暴力枚举法,顾名思义就是简单粗暴的枚举出所有原文并计算出它们的哈希值,查看哪个哈希值和给定的信息摘要一致。

  这种方法虽然简单,但是时间复杂程度极高,以现有单机计算根本得不到想要的结果。

  正印证了标准技术局放放出来的话,哪怕使用超级计算机百万年也破解不了。

  而字典法则和暴力枚举法相反,属于是用空间来换时间。

  但需要承担的结果是储存成本实在过大,所使用的概率都比较小。

  相比较这两种方法,最适用的还是彩虹表法。

  通过从信息摘要转成另一个字符串的衰减函数,通过交替运算若干次,形成一个原文和哈希值的链条每步运算都是一种不同的函数,就像是天空中五颜六色的彩虹一样漂亮。

  王晓云团队眼下使用的正是彩虹表碰撞破解,虽说相比另外两种是比较均衡的方法,可从面板进度条给出的结果来看并不适用MD5算法的破解。

  需要重新寻找新的碰撞方法才行,而这也是当下徐源急需做的。

  当一个人越沉浸某件事中,时间往往就会过去的非常迅速。

  因为真正忙起来是根本顾不上时间的。

  转眼快半个月过去,临近元宵节姐姐徐莹已经开学返回学校,父母也早早去了省城让烟酒店开门。

  独留下徐源继续待在家里,待过完余下的两天假期后也会前往燕京。

  这天深夜当徐寨村已经被黑色笼罩,只剩下时不时响起的狗叫声时,徐源依旧在自己房间俯身书桌旁专注计算方程式。

  并随着仍在地上的草稿纸越来越多,徐源的神情却明显明亮了起来。

  ……

第93章 你们的方法并不适合

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

  “要是可行的话或许能大幅度提高碰撞,在短时间内找到不同字符串但相同的哈希值。”

  徐源此刻沉浸在深度学习状态中,思维高速运转着前所未有的敏捷。

  手中的笔在草稿纸上写出大量方程式。

  各种思路于脑海中交织。

  诞生出最适合破解MD5密码算法的碰撞方法。

  不知过去多长时间,徐源写完最后一个数学字符突然猛地站起身,心情无比激动的伸出双手将桌子上那张草稿纸缓缓拿起。

  注视着上面的公式,就如同在欣赏绝世瑰宝。

  “果然。”

  “这种方法是可行的。”

  通过他的推算,使用上述方法破解MD5密码,效率相比其它几种碰撞方法大幅度提高。

  并且他之所以有这个信心,除了相信自己更重要的是面板进度条的变化。

  几乎就在他停笔的时候,能清楚看到原本下降到百分之八的进度条突然飙升到百分之二十。

  说明这次他找准了正确的破解方向。

  简单来说要破解MD5密码,采用暴力枚举法亦或者彩虹表法碰撞,可能真如标准技术局说的那样有超级计算机百万年都计算不出来。

  可他的这种攻击方法,或许能把时间缩短到几年甚至几个月。

  不过想要证明一定能发生碰撞,还需计算列出满足该方式的条件。

  虽说具有的计算量同样不小,但要知道参与此项目的可不只有他自己。

  但前提是该如何说服王晓云教授和其团队,让他们放弃先前的进度该使用自己的方法。

  “看来要亲自去齐鲁大学跑一趟了。”

  徐源重新坐回到椅子上,念头停留在这里很快便做出了决定。

  首先眼下他有信心列出全部满足条件,使用此方法证明一定能发生碰撞。

  可要投入的时间和精力成本太大,真推算个几年时间对他整个规划都会造成影响,还有就是王晓云教授和其团队对ND5算法已经非常熟悉,换成更有效率的碰撞方法破解速度肯定会很快。

  尽管单靠他自己要说服整个团队比较难,但眼下也只能去试一试。

  这是为了项目团队的所有人考虑。

  否则以面板的进度条下降来看,继续走原路只会距离终点越来越远。

  原本徐源是打算明天坐车前往燕京返校,奈何计划赶不上变化。

  既然碰巧找到了更有效率的碰撞方法,那就只能当面去和王晓云教授讨论交流。

  如果只是打电话说这件事,那必然不可能有成功的可能。

  想清楚这些徐源看了眼时间,随即便也不再继续熬夜推算方程式,把桌子上堆着的草稿小心收起来,然后选择直接上床睡觉。

  ……

  翌日。

  徐源简单做了点早饭。

  收拾好行李坐大伯的车来到搭车路口。

  到县里坐车去泉城。

  而相比返校前往泉城路程少了些,做了几个小时车后便顺利到达。

  来之前徐源给王晓云教授打了电话,本以为对方还在假期中没有工作,没想到整个项目团队已经投身到对密码的破解中。

  刚好这也方便了他,可以尽快完成对破解碰撞方法的更换。

  下午徐源站在齐鲁大学门口。

  虽说他凭借箐华的学生证能够直接进去,但考虑到是第一次来到这里。

  担心在校园里跑错地方,到时候还要别人找。

  不如老实等着人接。

  眼下齐鲁大学也正值开学时间,往来很多学生进进出出使得徐源不怎么显眼,约摸过去数分钟的时间才叫有位戴着黑框眼镜的青年男子走过来。

  可能是还有点不敢认,近前后才试探性问了句。

  “请问是徐源同学吗?”

  徐源闻言立刻抬起视线迎上对方目光,嘴角浮现出礼貌性笑容回答。

  “我是徐源。”

  “那就没错了,王教授让我来接你。”对方表情突然被喜色占据连忙说到。

  接着主动帮忙提起徐源的行李,走在前面带路。

  面对如此热情客气的学长,徐源倒也习惯了,只是跟在对方身后找着话题交流。

  经过双方互相介绍,徐源知道对方的名字叫崔立博士学历。

  目前也在王晓云教授的MD5密码破解项目中。

  作为王晓云教授特意去箐华大学邀请的人,并且还只是本科新生,整个包括崔立在内项目组的人对徐源自然都不会有什么陌生。

  “学弟。”

  “听说你大学刚开学就在数学年刊发论文了,这种天赋真让人羡慕啊。”

  “怪不得王教授会亲自邀请你参与MD5密码破解。”

  路上崔立发自内心说着,丝毫没有掩饰自己神情所流露出的羡慕。

  想到自己如今已经博士后,都还没有发表过和数学年刊影响因子相当的论文,而徐源刚进入大学校园就轻松实现了目标,对于这种差距心里面怎么可能会没有任何羡慕情绪。

  要知道当初王晓云教授牵头和以及的几位教授组建团队破解MD5密码时,他还是主动申请经过考试选拔才加入进去的。

  和徐源亲自被王晓云教授邀请参加,这其中的含金量差的可不是一点。

  “我也是站在数学界前辈的肩膀上侥幸窥视到数论领域中的一抹风采。”

  “至于王教授邀请我参与项目,更多还是想为国家培养密码学人才。”

  徐源将崔立的话悉数听进耳中,嘴角噙着笑容很是谦虚的解释。

  崔立对此则只是点点头,看到王晓云教授所在的办公室已经不远,便也不再开口多说什么。

  当两人来到办公室门口停下脚步,只见崔立抬手敲响房门。

  下秒便听里面传来熟悉的声音。

  “请进。”

  闻言崔立回过头对徐源说:“咱们进去吧学弟。”

  随着办公室房门被推开,除了王晓云教授的身影进入视线外,里面还坐着两位看上去四十多岁的男子。

  从旁边写满数学公式的写字板看,应该是正在讨论着什么问题。

  王晓云看到徐源连忙站起身。

首节上一节80/348下一节尾节目录