第92章 突如其来的状况【求订阅月票】
密码学虽是简单的二进制,却蕴含着复杂的变化和无穷的可能性。 就像是一场捉迷藏的好游戏。 别人学习密码学最主要的哈希函数,或许是下苦工坚持研究。 徐源却喜欢跳出原有的思路去寻找新的解决方法。 标准技术局推出的DM5算法,使用它可以生成信息摘要。 其原理是首先将输入信息的长度进行填充,在储存记录之后装入标准的幻数,最后再经过四轮循环运算。 因为DM5算法里有很多不可逆的运算,会丢失很多原文的信息无法找回。 要破解此算法有很多种方法,不过需要明确一点。 所谓的破解并非是把摘要还原成原文。 毕竟固定的128位摘要是有穷的,而原文数量却是无穷的。 每一个摘要都能由若干个原文通过哈希函数得到。 王晓云和其团队破解DM5密码算法,所使用的方法是碰撞。 比如原文A可以通过DM5算法生成摘要B,那么并不用把X还原成A,只需要找到原文M生成同样的摘要B即可实现破解。 用一个比较形象的说法,那就是A和M的MD5结果殊途同归。 但想要成功实现碰撞却异常困难。 毕竟标准技术局特意开设了破解专项网站,可至今仍没有密码学专家实现破解。 甚至因为太过困难很多学者选择放弃,逐渐转为其它研究领域。 以至于哈希函数也均为密码学中最不活跃的领域。 徐源正式对MD5密码的破解迈入正轨后,才真正感受到其中所具有的难度。 怪不得国际上有那么多密码学专家选择放弃。 寒假回家这些天,推方程式使用的草稿纸都快有几本子之多。 偏偏进度几乎没有增长。 要知道就这还是有着王晓云团队研究一段时间逐渐掌握方法的结果。 —— 任务:MD5密码破解 学科:密码学 进度:10% 结果:未完成 “这些天还真是一点进度都没有增长啊,怪不得标准技术局能有这么大底气。” 房间内徐源看着脱离深度学习状态,逐渐从眼前消失的进度条面板自顾自低喃,没想到破解密码的难度远比解决卡迈克尔数间隔问题高的多。 不过他的自信心并没有因此受挫,反而有种越挫越勇的感觉。 当哪天成功将其破解时,可以想象内心会涌现出怎么样的满足感。 这时就在徐源准备继续推方程式时,房门外面突然传来姐姐徐莹的声音。 “小源。” “出来吃饭了。” 伸手拿起桌旁的手机按了下,发现已经到中午后这才反应过来。 “这就来。” 扯着嗓子冲外面喊了句,稍微整理下铺满桌子的草稿然后起身走出房间。 之前他整个人都沉浸在深度学习状态中,以求让自己保持最佳效率。 所以并没有什么感觉。 眼下状态恢复顿时便感觉一股饿意。 为保证下午能继续保持好的状态推方程式,他还是选择先把肚子填饱。 正所谓身体是革命的本钱,不先保证好这点又如何破解密码。 由于明天就是除夕夜,这几天家里的饭菜也基本和丰盛的年夜饭没区别,基本每顿都是大鱼大肉让徐源吃的非常过瘾。 另外值得一提的是,从省城回到老家这些天,他闲暇之际也没忘记去三叔家里。 帮忙给家族最小的堂妹徐晓琳补习数学,都是初中里的知识。 徐晓琳虽然是女生,但在数学上的能力要比她哥徐亚辉强上很多,没用太长时间便掌握了徐源教导的学习和做题方法思路。 对此徐源也颇为欣慰。 加上徐晓琳其他科成绩也都算稳定,过两年考入固远一高基本没啥问题。 而三叔家听到这个消息自然是非常激动。 除了是因为固远一高在市里都很有名外,关键徐源就是从固远出来的。 既然徐源能从固远一高走出来,说不定自家闺女也有机会拿个女状元保送箐华。 徐源对三叔家怎么想并不感兴趣,总之是自己尽到了当哥的义务。 翌日。 除夕夜。 晚上一家人依旧像往年那样围坐在电视机前,观看着春晚联欢晚会节目。 差不多快十二点才恋恋不舍的回房间,趁着天还没亮稍微睡几个小时。 至于之后的放炮点香上坟拜年等流程,徐源都熟的不能再熟悉,跟着父亲操作起来也都非常顺利开心。 算是一家人平安圆满的过完新年,迎接新年全新的生活。 到大年初二开始走亲戚,毫无疑问徐源又成了大家口中的别人家孩子。 尤其除上次获得状元拿到金牌后,又证明数论中卡迈克尔数间隔问题,以新生身份在数学年刊上发表论文并参加学术会议被青年报报道,能拿过来说的事情那可太多太多了。 对此徐源只得再次在心里默默向自己那些老表说声抱歉。 过完年后面直到元宵节开学返校,徐源都不需要再做什么事情。 所以又可以把自己关在屋里,继续手推方程式尝试破解MD5算法,希望能早日让进度达到百分之百。 徐莹和父母虽然不知道他在说什么,但只要是学习就肯定不会打扰。 不过随着时间一分一秒过去,就在徐源眼巴巴等着破解进度提升时,却反倒出现了出乎意料的情况。 几乎当他推出新的方程式时,眼角余光突然瞥到虚拟面板上的进度条竟有所下降。 —— 任务:MD5密码破解 学科:密码学 进度:8% 结果:未完成 “怎么会出现这种情况?” 徐源看着面板上的进度条数字,发现相比前几天竟下降了百分之二后脸色陡变。 因为对于这种事他再清楚不过。 从刚得知自己进入深度学习状态会看到特殊的虚拟面板进度条的时候,他就对面板进度条的各种用途进行了详细周密的验证。 进度条突然出现下降,那便说明自己已然走在了错误道路上。 可千万不要小看这百分之二,若不想办法弥补的话只会让错误越来越大。 到后面再想改变可就要推到重来了。 “我明明是根据王教授团队的进度推方程式,按理说不应该出现下降才对。” 突如其来的变故让徐源也没心情继续演算,暂时停下动作认真思考。 首先破解MD5密码算法他并非从头开始,且目前也都是跟着王晓云教授的进度,在推方程式上面他对自己有些充足的信心。 如此那便只剩下一个可能。 王晓云团队目前的破解思路是有问题的。 并未掌握正确的方向。 若继续这样演算下去,或许最后能够发现错误破解不了MD5算法,可所花费的时间就白白浪费了。 这对于争分夺秒的科研人员来说,其造成的影响绝对是巨大的。 思来想去。 最适合的做法就是向王晓云团队发出提醒。 更换新的思路重新进行破解。 不过单凭他一句话就放弃先前团队的努力,这个分量很明显是不够的。 “看来要找时间去一趟王教授那里了,但在此之前我必须找到正确的破解方向才行。” 念头停留在这里,徐源没用多长时间便搁心里暗自做出了决定。 想要针对MD5密码确定出正确的破解研究方向。 虽然看似想做到这点非常困难,但有着面板上进度条的数据作为依照,倒也不是说没可能完成。 就这样徐源很快又投入到演算中,甚至太过忘我之下写完的草稿纸被随意丢在地上,如果让外人看到估计都会有种疯魔的错觉。 哈希函数密码的碰撞破解,其方法包括暴力枚举法和字典法以及彩虹表法等。 所谓暴力枚举法,顾名思义就是简单粗暴的枚举出所有原文并计算出它们的哈希值,查看哪个哈希值和给定的信息摘要一致。 这种方法虽然简单,但是时间复杂程度极高,以现有单机计算根本得不到想要的结果。 正印证了标准技术局放放出来的话,哪怕使用超级计算机百万年也破解不了。 而字典法则和暴力枚举法相反,属于是用空间来换时间。 但需要承担的结果是储存成本实在过大,所使用的概率都比较小。 相比较这两种方法,最适用的还是彩虹表法。 通过从信息摘要转成另一个字符串的衰减函数,通过交替运算若干次,形成一个原文和哈希值的链条每步运算都是一种不同的函数,就像是天空中五颜六色的彩虹一样漂亮。 王晓云团队眼下使用的正是彩虹表碰撞破解,虽说相比另外两种是比较均衡的方法,可从面板进度条给出的结果来看并不适用MD5算法的破解。 需要重新寻找新的碰撞方法才行,而这也是当下徐源急需做的。 当一个人越沉浸某件事中,时间往往就会过去的非常迅速。 因为真正忙起来是根本顾不上时间的。 转眼快半个月过去,临近元宵节姐姐徐莹已经开学返回学校,父母也早早去了省城让烟酒店开门。 独留下徐源继续待在家里,待过完余下的两天假期后也会前往燕京。 这天深夜当徐寨村已经被黑色笼罩,只剩下时不时响起的狗叫声时,徐源依旧在自己房间俯身书桌旁专注计算方程式。 并随着仍在地上的草稿纸越来越多,徐源的神情却明显明亮了起来。 ……