12、3 - Pass HAVAL与TIB3哈希函数攻击分析

3 - Pass HAVAL与TIB3哈希函数攻击分析

1. 3 - Pass HAVAL不同输出长度攻击

3 - Pass HAVAL在不同输出长度下的攻击方法各有特点，下面分别介绍对不同输出长度的攻击情况。

1.1 160位输出攻击

攻击策略与224位和192位输出的攻击策略相同。但由于截断函数的结构，在攻击过程的第5c步中可比较的位数仅为38位。具体是$Y4 = D4 + X[7] {7,4}\parallel X[6] {6,3}\parallel X[7] {5,2}$的低7位和高12位，以及$Y3 = D3 + X[6] {7,3}\parallel X[7] {6,2}\parallel X[6] {5,1}$的低6位和高13位。对于有64个自由位的块，比较38位是不够的。
为解决此问题，采用部分固定技术，通过减少中性字的自由位来增加匹配位的数量。具体操作如下：
- 固定$m11$的低6位，可额外对$Y2 = D2 + X[7] {7,2}\parallel X[6] {6,1}\parallel X[6] {5,0}$进行6位匹配。
- 固定$m1$的第1 - 10位，可额外对$Y3 = D3 + X[6] {7,3}\parallel X[7] {6,2}\parallel X[6] {5,1}$进行7位匹配，对$Y4 = D4 + X[7] {7,4}\parallel X[6] {6,3}\parallel X[7]_ {5,2}$进行3位匹配。
最终，可进行54