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