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