构想一个具体场景来说明Hash扩展长度攻击的过程和原理。
(1)身份鉴别场景
若用户远程登录过程如下,用户必须正确输入账号密码、账号名称、以及使用hash工具生成的签名。
$ >>login pswdA userA 059A56C34E1646BB42135410001B0080
Login Successful!
远程服务端收到用户发送的信息并进行身份鉴别,过程如下:
md5(salt||password||name) = md5('secretKeypswdAuserA')= 059A56C34E1646BB42135410001B0080
比对hash签名值相同即为该用户验证通过。
(这里可能需要对hash填充以及MD结构基础知识,相关资料很容易获取就不多重复)
深入到MD5算法内部来看,MD5会对输入数据进行分组,每个分组长度为64字节,当长度不够时则会进行填充。
这里共有1个分组(写成hex字符串形式):
7365637265744b657970737764417573657241800000000000000000000000000000000000000000000000000000000000000000000000009800000000000000
其中'7365637265744b657970737764417573657241'对应的就是'secretKeypswdAuserA',注意其中'secretKey'是服务器和用户之间的共享密钥,由服务器程序自动附加到用户的输入信息开头。
'8000000000000000000000000000000000000000000000000000000000000000000000