10、哈希与消息摘要：破解方法及应对策略

哈希与消息摘要：破解方法及应对策略

哈希算法的弱点

哈希算法并非无懈可击，存在一些需要我们关注的弱点。

首先，一个好的哈希算法应充分考虑输入信息的每一位。例如，在处理输入信息时，是仅选取每第十个字母来生成哈希，还是使用每一个字符作为输入呢？显然，使用更多的输入数据能带来更高的安全性和唯一性，因为这样能捕捉到输入的所有变化。

其次，弱或设计不佳的哈希算法可能会出现碰撞问题。当两个或多个输入产生相同的输出时，就会发生碰撞。这是一个严重的问题，因为我们无法确定给定哈希对应的是哪个输入。

以128位哈希算法为例，它有多达$3.4×10^{38}$种可能的哈希值。不过，如果哈希算法设计良好，均匀分布结果，通过随机猜测找到碰撞的可能性极小。像SHA - 1算法能生成160位哈希，其输出空间比MD5的128位大四十亿倍。

破解哈希的方法

1. 暴力攻击
   暴力攻击是尝试所有可能的字符组合，直到找到生成哈希的字符序列。虽然表面上看很简单，但实际上计算成本极高，需要大量的计算资源和时间。不过，它的优点是一定能成功。在分布式计算时代，破解哈希的时间有所减少。比如，有项目利用分布式计算破解了MD5哈希。
2. 字典攻击
   字典攻击使用包含单词、短语、常用密码和其他字符组合的文件。将这些字符组合依次尝试，希望其中一个能被目标系统接受。许多现代密码破解工具，如L0phtcrack、THC Hydra等，能高效地进行字典攻击。
3. LM哈希的问题
   LM（LAN