m0_68483928的博客

我们首先需要了解一下Message Authentication codes (MACs) ，称为**消息验证码**，一般用于服务器验证消息的真实性。服务器把密钥和消息连接起来，用摘要算法获取摘要，对于*H*（*secret* + *data*）此类构造的散列函数，在密钥**长度****和数据已知**的情况下，通常可以使用哈希长度扩展攻击。 MD4、MD5、RIPEMD-160、SHA-0、SHA-1、SHA-256、SHA-512、WHIRLPOOL等基于Merkle–Damgård结构的摘要算法均

fastcoll是一款专用工具，旨在快速找到两个具有相同MD5哈希值的不同文件。它利用MD5算法的特定弱点，通过数学运算找到不同输入，使它们共享相同的哈希前缀，从而实现强碰撞。它使用了一种优化算法，能够在短时间内生成两个不同的消息，确保它们的MD5哈希相同。这是通过深入分析MD5的结构和特性，找出可以操控的部分来实现的。

彩虹表是一种预先计算的表，用于缓存加密哈希函数的输出，通常用于破解长度固定且包含的字符范围固定的密码（如信用卡、数字等）。表通常用于恢复由有限字符集组成的长度不超过一定长度的密钥派生函数。它是空间与时间权衡的一个实际例子，与每次尝试都计算哈希值的暴力攻击相比，它使用更少的计算机处理时间和更多的存储空间。