密码学虽是简单的二进制,却蕴含着复杂的变化和无穷的可能性。

    就像是一场捉迷藏的好游戏。

    别人学习密码学最主要的哈希函数,或许是下苦工坚持研究。

    徐源却喜欢跳出原有的思路去寻找新的解决方法。

    标准技术局推出的DM5算法,使用它可以生成信息摘要。

    其原理是首先将输入信息的长度进行填充,在储存记录之后装入标准的幻数,最后再经过四轮循环运算。

    因为DM5算法里有很多不可逆的运算,会丢失很多原文的信息无法找回。

    要破解此算法有很多种方法,不过需要明确一点。

    所谓的破解并非是把摘要还原成原文。

    毕竟固定的128位摘要是有穷的,而原文数量却是无穷的。

    每一个摘要都能由若干个原文通过哈希函数得到。

    王晓云和其团队破解DM5密码算法,所使用的方法是碰撞。

    比如原文A可以通过DM5算法生成摘要B,那么并不用把X还原成A,只需要找到原文M生成同样的摘要B即可实现破解。

    用一个比较形象的说法,那就是A和M的MD5结果殊途同归。

    但想要成功实现碰撞却异常困难。

    毕竟标准技术局特意开设了破解专项网站,可至今仍没有密码学专家实现破解。

    甚至因为太过困难很多学者选择放弃,逐渐转为其它研究领域。

    以至于哈希函数也均为密码学中最不活跃的领域。

    徐源正式对MD5密码的破解迈入正轨后,才真正感受到其中所具有的难度。