暴力破解从128位哈希值还原原始输入的尝试次数疑问

你混淆了哈希破解的目标定义，以及哈希函数输出固定长度的核心特性，相关逻辑梳理如下：

• 首先明确哈希函数的基本特性：不管输入数据长度是多少，输出的哈希值长度是固定的，128位哈希的输出就只有2^128种可能的结果。
• 行业内讨论哈希暴力破解成本时，默认的目标不是「严格还原原始输入」，而是「找到任意一个可以生成目标哈希值的输入」——对于绝大多数哈希的应用场景（比如密码校验、完整性校验绕过），只要找到的输入能生成对应哈希就可以满足需求，不需要和原始输入完全一致。这种场景下，根据鸽巢原理，你最多尝试2^128个不同的输入，就必然能得到一个匹配目标哈希的结果，因此最坏情况下的尝试次数就是2^128 - 1，和原始输入的长度没有任何关系。
• 如果你坚持要严格还原最初的原始输入，那确实需要考虑原始输入的长度和范围：如果原始输入长度大于128位，且你不知道任何输入的约束条件，那么需要尝试的可能性会远大于2^128，甚至如果输入没有长度限制的话，理论上有无限种可能，根本无法完成遍历。但这种场景没有实际的工程意义，不会作为常规哈希破解的讨论前提。

补充说明：如果已知原始输入的范围（比如是6-16位的字母数字组合密码），实际破解时需要尝试的次数会远低于2^128，这是针对性的字典攻击或掩码攻击，和通用暴力破解的最坏情况计算逻辑不同。

内容的提问来源于stack exchange，提问作者PurpleMongrel