A Study of the MD5 Attacks: Insights and Improvements
A Study of the MD5 Attacks: Insights and Improvements
复制标题
DOI：
10.1007/11799313_17
复制
发表时间：
2006-03
期刊：
影响因子：
--
通讯作者：
J. Black;Martin Cochran;T. Highland
中科院分区：
文献类型：
--
作者：
J. Black;Martin Cochran;T. Highland
MD5是一个广为人知且广泛使用的加密哈希函数。在Wang等人最近宣布发现碰撞之后，它再次受到研究人员的关注。然而，迄今为止，研究人员在这项工作中使用的方法相当难以掌握。在本文中，我们对从Wang开始的所有针对MD5的攻击进行了研究。我们解释了她的团队使用的技术，给出了如何改进这些技术的见解，并使用这些见解来产生对MD5的更快攻击。此外，我们提供了一个实现这些改进的“MD5工具包”，我们希望它能作为一个开源平台，供进一步研究。我们希望，对这些攻击的更好理解将有助于更好地理解我们目前收集的哈希函数，它们的优点和缺点是什么，以及我们应该在哪里指导未来的努力，以产生更强大的原语。
MD5 is a well-known and widely-used cryptographic hash function. It has received renewed attention from researchers subsequent to the recent announcement of collisions found by Wang et al. [16]. To date, however, the method used by researchers in this work has been fairly difficult to grasp.In this paper we conduct a study of all attacks on MD5 starting from Wang. We explain the techniques used by her team, give insights on how to improve these techniques, and use these insights to produce an even faster attack on MD5. Additionally, we provide an “MD5 Toolkit” implementing these improvements that we hope will serve as an open-source platform for further research.Our hope is that a better understanding of these attacks will lead to a better understanding of our current collection of hash functions, what their strengths and weaknesses are, and where we should direct future efforts in order to produce even stronger primitives.