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