第(1/3)页 密码学虽是简单的二进制,却蕴含着复杂的变化和无穷的可能性。 就像是一场捉迷藏的好游戏。 别人学习密码学最主要的哈希函数,或许是下苦工坚持研究。 徐源却喜欢跳出原有的思路去寻找新的解决方法。 标准技术局推出的DM5算法,使用它可以生成信息摘要。 其原理是首先将输入信息的长度进行填充,在储存记录之后装入标准的幻数,最后再经过四轮循环运算。 因为DM5算法里有很多不可逆的运算,会丢失很多原文的信息无法找回。 要破解此算法有很多种方法,不过需要明确一点。 所谓的破解并非是把摘要还原成原文。 毕竟固定的128位摘要是有穷的,而原文数量却是无穷的。 每一个摘要都能由若干个原文通过哈希函数得到。 王晓云和其团队破解DM5密码算法,所使用的方法是碰撞。 比如原文A可以通过DM5算法生成摘要B,那么并不用把X还原成A,只需要找到原文M生成同样的摘要B即可实现破解。 用一个比较形象的说法,那就是A和M的MD5结果殊途同归。 但想要成功实现碰撞却异常困难。 毕竟标准技术局特意开设了破解专项网站,可至今仍没有密码学专家实现破解。 甚至因为太过困难很多学者选择放弃,逐渐转为其它研究领域。 以至于哈希函数也均为密码学中最不活跃的领域。 徐源正式对MD5密码的破解迈入正轨后,才真正感受到其中所具有的难度。 怪不得国际上有那么多密码学专家选择放弃。 寒假回家这些天,推方程式使用的草稿纸都快有几本子之多。 偏偏进度几乎没有增长。 要知道就这还是有着王晓云团队研究一段时间逐渐掌握方法的结果。 —— 任务:MD5密码破解 学科:密码学 进度:10% 结果:未完成 “这些天还真是一点进度都没有增长啊,怪不得标准技术局能有这么大底气。” 房间内徐源看着脱离深度学习状态,逐渐从眼前消失的进度条面板自顾自低喃,没想到破解密码的难度远比解决卡迈克尔数间隔问题高的多。 不过他的自信心并没有因此受挫,反而有种越挫越勇的感觉。 当哪天成功将其破解时,可以想象内心会涌现出怎么样的满足感。 这时就在徐源准备继续推方程式时,房门外面突然传来姐姐徐莹的声音。 “小源。” “出来吃饭了。” 伸手拿起桌旁的手机按了下,发现已经到中午后这才反应过来。 “这就来。” 扯着嗓子冲外面喊了句,稍微整理下铺满桌子的草稿然后起身走出房间。 之前他整个人都沉浸在深度学习状态中,以求让自己保持最佳效率。 第(1/3)页