MD4是Rivest在1990年设计的哈希函数。许多重要的哈希函数（例如MD5，SHA-1和SHA-2）的设计原理都源自MD4。 与Aoki等人先前攻击的2（107）（1）复杂度相比，我们提出了一种改进的针对具有时间复杂度2（95）MD4压缩功能操作的单块MD4的原像攻击。 （SAC 2008）。 该攻击基于以前的方法，但引入了新技术。 与Sasaki等人之前的攻击相比，我们还使用相同的技术来改善对Extended MD4的伪原像和原像攻击，其改进因子为2（25.2）和2（12.6）。 （ACI