密码学虽是简单的二进制,却蕴含着复杂的变化和无穷的可能性。
就像是一场捉迷藏的好游戏。
别人学习密码学最主要的哈希函数,或许是下苦工坚持研究。
徐源却喜欢跳出原有的思路去寻找新的解决方法。
标准技术局推出的DM5算法,使用它可以生成信息摘要。
其原理是首先将输入信息的长度进行填充,在储存记录之后装入标准的幻数,最后再经过四轮循环运算。
因为DM5算法里有很多不可逆的运算,会丢失很多原文的信息无法找回。
要破解此算法有很多种方法,不过需要明确一点。
所谓的破解并非是把摘要还原成原文。
毕竟固定的128位摘要是有穷的,而原文数量却是无穷的。
每一个摘要都能由若干个原文通过哈希函数得到。
王晓云和其团队破解DM5密码算法,所使用的方法是碰撞。
比如原文A可以通过DM5算法生成摘要B,那么并不用把X还原成A,只需要找到原文M生成同样的摘要B即可实现破解。
用一个比较形象的说法,那就是A和M的MD5结果殊途同归。
但想要成功实现碰撞却异常困难。
毕竟标准技术局特意开设了破解专项网站,可至今仍没有密码学专家实现破解。
甚至因为太过困难很多学者选择放弃,逐渐转为其它研究领域。
以至于哈希函数也均为密码学中最不活跃的领域。
徐源正式对MD5密码的破解迈入正轨后,才真正感受到其中所具有的难度。
就像是一场捉迷藏的好游戏。
别人学习密码学最主要的哈希函数,或许是下苦工坚持研究。
徐源却喜欢跳出原有的思路去寻找新的解决方法。
标准技术局推出的DM5算法,使用它可以生成信息摘要。
其原理是首先将输入信息的长度进行填充,在储存记录之后装入标准的幻数,最后再经过四轮循环运算。
因为DM5算法里有很多不可逆的运算,会丢失很多原文的信息无法找回。
要破解此算法有很多种方法,不过需要明确一点。
所谓的破解并非是把摘要还原成原文。
毕竟固定的128位摘要是有穷的,而原文数量却是无穷的。
每一个摘要都能由若干个原文通过哈希函数得到。
王晓云和其团队破解DM5密码算法,所使用的方法是碰撞。
比如原文A可以通过DM5算法生成摘要B,那么并不用把X还原成A,只需要找到原文M生成同样的摘要B即可实现破解。
用一个比较形象的说法,那就是A和M的MD5结果殊途同归。
但想要成功实现碰撞却异常困难。
毕竟标准技术局特意开设了破解专项网站,可至今仍没有密码学专家实现破解。
甚至因为太过困难很多学者选择放弃,逐渐转为其它研究领域。
以至于哈希函数也均为密码学中最不活跃的领域。
徐源正式对MD5密码的破解迈入正轨后,才真正感受到其中所具有的难度。