我们能否通过Hash值反推生成该哈希的原始数据？

已知确定性（Deterministic）是哈希的核心特性之一，因此产生疑问：我们是否可以通过Hash输出值，反推执行哈希算法的原始数据？
具体场景：若我与朋友对各自的原始数据使用相同的hashing算法进行计算，某一时刻双方得到的Hash输出值均为ABCD，这种情况下我们是否能够获知对方用于哈希计算的原始数据？

哈希的确定性仅指「相同输入+相同算法，永远会得到相同的输出」，这个特性和是否能反推原始数据没有直接关联，密码学哈希算法的核心设计目标之一就是实现单向性（抗逆性），仅通过哈希输出反推原始输入在现有算力下是不可行的。

针对你提到的场景，能否获知对方的原始数据要分两种情况判断：

• 如果原始输入的取值范围极小且可穷举（比如仅可能是6位数字、常见的弱密码等短文本）：你可以通过穷举所有可能的输入、逐一计算哈希值的方式，找到和输出ABCD匹配的输入，从而得到对方的原始数据。但这种本质是暴力碰撞，不是算法层面的“反推”，且如果存在哈希碰撞的情况，你找到的匹配输入也不一定和对方的原始输入完全一致。
• 如果原始输入的取值范围足够大（比如任意长度的文本、任意大小的文件）：几乎不可能通过暴力碰撞得到对方的原始数据。且哈希算法的输出长度是固定的，输入空间远大于输出空间，必然存在多个不同输入对应同一个哈希值的情况，哪怕你碰巧找到了一个能得到ABCD的输入，也无法确认它和对方的原始数据完全相同。

另外要注意：CRC、 Adler32等非密码学校验类哈希算法不具备单向性设计，碰撞成本极低，针对这类算法是可以快速实现碰撞、甚至直接反推短输入的原始内容的。

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