10、对两种SHA - 3候选算法的结构攻击及3 - 轮HAVAL的中间相遇攻击

对两种SHA - 3候选算法的结构攻击及3 - 轮HAVAL的中间相遇攻击

一、Blender - n和DCH - n的结构攻击

1. Blender - n的原像攻击
   - 可以为Blender - 512构造原像，其复杂度为$2^{265}$，且内存需求可忽略不计。对于Blender - n的所有输出大小，都可以用大约$n\cdot2^{n/2}$的复杂度构造原像。这种攻击是基于哈希函数设计中的结构弱点，并且与压缩函数$f$无关。
2. DCH - n的介绍
   - DCH - n是由Wilson提出的迭代哈希函数，基于Merkle - Damgård设计原则，可产生$n = 224$、$256$、$384$或$512$位的哈希值。它处理$504$位的消息块，并通过添加$8$位抖动输入对输入块进行预处理，最后应用标准的MD强化。
   - 在每次迭代中，压缩函数$f$用于更新$512$位的链接值，公式为$H_{i + 1}=f(H_{i},M_{i})=H_{i}\oplus M_{i}\oplus g(M_{i})$，其中$g(M)$是某种非线性变换。不过，从这个公式可以看出，链接值$H_{i}$没有引入到非线性函数$g$中，这一事实将被攻击所利用。
3. DCH - n的密码分析
   - 碰撞攻击
   • 对于一个由$N + 1$个消息块组成的消息$m = M_{0}\parallel M_{1}\parallel\cdots\parallel M_{N}$，每个$M_{