MD5是被广泛使用的密码散列函数，曾被广泛应用于计算机安全领域。在2004年，MD5被证实无法防止碰撞，因此不适用于安全性认证。那么MD5碰撞是什么意思，我们如何处理Hash碰撞呢？
MD5碰撞是什么意思
简单来说，就是先得出一个字符串的MD5值，在根据这个值，逆算出另外一个不同的字符串，但是它们的MD5值是一致的。这就是MD5碰撞，几率很小的。
常见的碰撞法
我们常见的碰撞法：暴力碰撞（穷举法、字典法），就是利用计算机的资源尝试碰撞已知的MD5码。
穷举法
穷举法就是不停地尝试各种字符的排列组合，看哪一个组合的MD5码能对上。缺点是太耗费时间。举个例子，假设我们要破解一个6位大小写字母和数字混合的密码，那么一共有 (26 + 26 + 10) ^ 6 种组合。这个数的大小超过500亿。
字典法
字典法就是把计算结果以映射表的形式存放起来，一个原文对应着一个MD5值。将已知的MD5码查表，就可直接反查出原文。字典法体现了算法设计的“以空间换时间”的思想。缺点是比较耗费空间，而且实际上还是要穷举一遍所有的输入，只不过把穷举的结果存了起来。
一个用字典法实现md5解密的网站：https://md5.cn/
Hash碰撞处理方法
通常有两类方法处理碰撞：开放寻址(Open Addressing)法和链接(Chaining)法。前者是将所有结点均存放在散列表T[0..m-1]中；后者通常是把散列到同一槽中的所有元素放在一个链表中，而将此链表的头指针放在散列表T[0..m-1]中。
1、开放寻址法
所有的元素都在散列表中，每一个表项或包含动态集合的一个元素，或包含NIL。这种方法中散列表可能被填满，以致于不能插入任何新的元素。在开放寻址法中，当要插入一个元素时，可以连续地检查或探测散列表的各项，直到有一个空槽来放置待插入的关键字为止。有三种技术用于开放寻址法：线性探测、二次探测以及双重探测。
线性探测法适用场景
在 Java 中的 ThreadLocalMap 就是采用了开放寻址法来解决哈希冲突，因为开放寻址法在极端环境下时间复杂度会退化成 O(n)，所以适用于数据量较少的场景。
2、链地址法
链地址法也叫链表法，这种方法比较常见也比较简单，就是插入一个元素时，如果发现当前位置已经有元素，则以当前节点为头节点（尾插法）或者尾结点（头插法）构造一个链表，如果进一步优化的话，可以将链表修改为红黑树等数组结构，比如 jdk 1.8 之后的 HashMap 就是采用的这种方式进行优化。
链地址法适用场景
基于链表的哈希冲突处理方法比较适合存储大对象、大数据量的哈希表，因为链表本身就需要额外的空间来存储指针地址，所以如果一个节点存储的数据大小还没有指针大，那就会造成很大空间浪费；相反，如果指针的大小相对于数据大小可以忽略，那用链地址法解决冲突会是一个比较好的选择，而且链地址法会更加灵活，支持更多的优化策略，比如 HashMap 中当链表节点数大于 8 就会转化为红黑树来进行优化。
本文介绍了MD5碰撞是什么意思，以及Hash碰撞处理的方法：开放寻址法和链地址法。并且，介绍了线性探测法和链地址法的应用场景。通过以上的介绍，大家应该对这些问题有了一定的了解，更多关于MD5的知识可以在往期文章中查阅。
相关文章：
md5和SHA-1算法的区别，哪种比较安全_哈客部落的博客-CSDN博客MD5和SHA-1在计算机安全领域使用比较广泛的密码散列函数，也是数字签名和消息认证中普遍使用的两种算法。那么MD5和SHA-1算法有什么区别呢？很多朋友不是很了解这两种算法的区别，下面本文将针对这个问题进行介绍。https://blog.csdn.net/m0_69916115/article/details/125086787MD5碰撞后时代，MD5加密真的安全吗_哈客部落的博客-CSDN博客MD5是一种哈希函数，曾一度被认为是非常安全的，并且在国外被广泛运用。直到王小云教授的研究证明利用MD5算法的磕碰能够严重威胁信息体系安全，因此不得不做很多的重新思考。那么，MD5碰撞后时代，我们常用的MD5加密真的安全吗？
https://blog.csdn.net/m0_69916115/article/details/125050181