“如果给定一个原文加上特定常数得到新的明文,通过比较分析有特定区别的明文,在通过加密后的变化传播情况来攻击密码算法。”
“要是可行的话或许能大幅度提高碰撞,在短时间内找到不同字符串但相同的哈希值。”
徐源此刻沉浸在深度学习状态中,思维高速运转着前所未有的敏捷。
手中的笔在草稿纸上写出大量方程式。
各种思路于脑海中交织。
诞生出最适合破解MD5密码算法的碰撞方法。
不知过去多长时间,徐源写完最后一个数学字符突然猛地站起身,心情无比激动的伸出双手将桌子上那张草稿纸缓缓拿起。
注视着上面的公式,就如同在欣赏绝世瑰宝。
“果然。”
“这种方法是可行的。”
通过他的推算,使用上述方法破解MD5密码,效率相比其它几种碰撞方法大幅度提高。
并且他之所以有这个信心,除了相信自己更重要的是面板进度条的变化。
几乎就在他停笔的时候,能清楚看到原本下降到百分之八的进度条突然飙升到百分之二十。
说明这次他找准了正确的破解方向。
简单来说要破解MD5密码,采用暴力枚举法亦或者彩虹表法碰撞,可能真如标准技术局说的那样有超级计算机百万年都计算不出来。
可他的这种攻击方法,或许能把时间缩短到几年甚至几个月。
不过想要证明一定能发生碰撞,还需计算列出满足该方式的条件。
虽说具有的计算量同样不小,但要知道参与此项目的可不只有他自己。
但前提是该如何说服王晓云教授和其团队,让他们放弃先前的进度该使用自己的方法。
“看来要亲自去齐鲁大学跑一趟了。”
徐源重新坐回到椅子上,念头停留在这里很快便做出了决定。
首先眼下他有信心列出全部满足条件,使用此方法证明一定能发生碰撞。
可要投入的时间和精力成本太大,真推算个几年时间对他整个规划都会造成影响,还有就是王晓云教授和其团队对ND5算法已经非常熟悉,换成更有效率的碰撞方法破解速度肯定会很快。
尽管单靠他自己要说服整个团队比较难,但眼下也只能去试一试。
这是为了项目团队的所有人考虑。
否则以面板的进度条下降来看,继续走原路只会距离终点越来越远。
原本徐源是打算明天坐车前往燕京返校,奈何计划赶不上变化。
既然碰巧找到了更有效率的碰撞方法,那就只能当面去和王晓云教授讨论交流。
如果只是打电话说这件事,那必然不可能有成功的可能。
想清楚这些徐源看了眼时间,随即便也不再继续熬夜推算方程式,把桌子上堆着的草稿小心收起来,然后选择直接上床睡觉。
……
翌日。
徐源简单做了点早饭。
收拾好行李坐大伯的车来到搭车路口。
到县里坐车去泉城。
而相比返校前往泉城路程少了些,做了几个小时车后便顺利到达。
来之前徐源给王晓云教授打了电话,本以为对方还在假期中没有工作,没想到整个项目团队已经投身到对密码的破解中。
刚好这也方便了他,可以尽快完成对破解碰撞方法的更换。
下午徐源站在齐鲁大学门口。
虽说他凭借箐华的学生证能够直接进去,但考虑到是第一次来到这里。
担心在校园里跑错地方,到时候还要别人找。
不如老实等着人接。
眼下齐鲁大学也正值开学时间,往来很多学生进进出出使得徐源不怎么显眼,约摸过去数分钟的时间才叫有位戴着黑框眼镜的青年男子走过来。
可能是还有点不敢认,近前后才试探性问了句。
“请问是徐源同学吗?”
徐源闻言立刻抬起视线迎上对方目光,嘴角浮现出礼貌性笑容回答。
“我是徐源。”
“那就没错了,王教授让我来接你。”对方表情突然被喜色占据连忙说到。
接着主动帮忙提起徐源的行李,走在前面带路。
面对如此热情客气的学长,徐源倒也习惯了,只是跟在对方身后找着话题交流。
经过双方互相介绍,徐源知道对方的名字叫崔立博士学历。
目前也在王晓云教授的MD5密码破解项目中。
作为王晓云教授特意去箐华大学邀请的人,并且还只是本科新生,整个包括崔立在内项目组的人对徐源自然都不会有什么陌生。
“学弟。”
“听说你大学刚开学就在数学年刊发论文了,这种天赋真让人羡慕啊。”
“怪不得王教授会亲自邀请你参与MD5密码破解。”
路上崔立发自内心说着,丝毫没有掩饰自己神情所流露出的羡慕。
想到自己如今已经博士后,都还没有发表过和数学年刊影响因子相当的论文,而徐源刚进入大学校园就轻松实现了目标,对于这种差距心里面怎么可能会没有任何羡慕情绪。
要知道当初王晓云教授牵头和以及的几位教授组建团队破解MD5密码时,他还是主动申请经过考试选拔才加入进去的。
和徐源亲自被王晓云教授邀请参加,这其中的含金量差的可不是一点。
“我也是站在数学界前辈的肩膀上侥幸窥视到数论领域中的一抹风采。”
“至于王教授邀请我参与项目,更多还是想为国家培养密码学人才。”
徐源将崔立的话悉数听进耳中,嘴角噙着笑容很是谦虚的解释。
崔立对此则只是点点头,看到王晓云教授所在的办公室已经不远,便也不再开口多说什么。
当两人来到办公室门口停下脚步,只见崔立抬手敲响房门。
下秒便听里面传来熟悉的声音。
“请进。”
闻言崔立回过头对徐源说:“咱们进去吧学弟。”
随着办公室房门被推开,除了王晓云教授的身影进入视线外,里面还坐着两位看上去四十多岁的男子。
从旁边写满数学公式的写字板看,应该是正在讨论着什么问题。
王晓云看到徐源连忙站起身。
“小徐你来了。”
微笑着打招呼的同时,还不忘向另外两人介绍。
“这就是我和你们说的徐源,他研发出来的全新筛法可是能够运用在密码领域。”
说完又重新把目光看向徐源继续讲道:“这两位是我们系里的王常新教授和丁健教授。”
“王教授好。”
“丁教授好。”
徐源闻言立刻向两位教授问好。
王常新和丁健都是王晓云拉过来破解MD5密码算法的教授。
当初数学年刊最新期刊登出徐源的论文后,他们还特意研究过里面使用的全新筛法。
认为对密码学的发展能起到推进作用。
所以后面才有了王晓云去箐华大学参加数论学术会议邀请徐源加入团队。
可以说哪怕不用王晓云介绍,他们对徐源也绝对不会陌生多少。
“早听说今年箐华出了个数学天才,今天总算是见到活人了。”
“快别站着了,快坐吧。”
徐源听完这些话看到两位教授如此热情,便也不再拘谨什么顺势在旁边椅子上坐下。
“谢谢。”
而这时王晓云也想到徐源电话里的内容,当即把话题扯到正事上面。
“听电话里你说关于DM5的碰撞方法想和我讨论。”
“刚好王教授和丁教授也在,有什么问题就直接说出来大家交流。”
正如当初在箐华说的那样,王晓云实际上并没有指望徐源能够在破解MD5算法中起到什么作用。
毕竟徐源才刚进入大学,虽在数学上面有很高的天赋却并未接触密码学。
邀请其加入团队并留下各种资料教材,主要是想培养徐源对密码学的兴趣,将来凭借天赋在密码学领域也做出成绩。
如果用一句简单的话概括,那便是提前为国家培养密码学人才。
不过这也是没有办法的事情,毕竟眼下国内在哈希函数密码学领域还是空白。
除了需要大量优秀相关人才外,更要设计出自己的绝对安全的哈希函数密码。
毕竟这可关系到信息安全,极具战略意义。
“哈希函数的复杂程度要比很多数学内容难,你能自学哈希函数就已经很厉害了,这种天赋怪不得能够解决数论领域中的卡迈克尔数间隔问题。”
没等徐源开口回答,旁边的王常新教授顿时忍不住接过话茬说了句。
话语中全是对徐源的肯定和赞赏。
闻言丁健则是鼓励道:“有什么问题直接说,千万不要拘束什么。”
“就把我们当成你数学系里的老师,讲出来才能想办法解决嘛。”
在他们看来徐源开学先跑来齐鲁大学,那肯定是在哈希函数的研究上遇到了困难,这才想要请教学习。
既是为国家培养人才,那自然不会有什么不同学校的区别对待,更何况徐源还是项目组的成员。
至于站在后面的崔立此刻也竖起了耳朵,想听听徐源究竟遇到了什么问题。要知道能让三位教授一起讲课的机会,哪怕在学校里都是不多见的。
话讲到这里徐源也不想继续耽搁,下秒便表明自己此次来意。
“那几位教授我可就说了,我认为现在你们破解MD5密码使用的碰撞方法并不适合。”
……