HASH GAME - Online Skill Game GET 300Hash 函数 H 将可变长度的数据块 M 作为输入，产生固定长度的 Hash 值 h =  H(M)。称 M 是 H 的原像。因为 H 是多对一的映射，所以对于任意给定的 Hash 值 H，对应有多个原像。如果满足 x ≠ y 且 H(x) = H(y)，即两个不同的输入 x 和 y 产生相同的输出 H(x) = H(y)，则称为碰撞。如果对于哈希函数 H(x)，没有人能够找到碰撞，则称该函数具有碰撞阻力。

　　隐秘性指的是当输入 r 选自一个高阶最小墒的概率分布，在给定 H(rx) 条件下确定 x 是不可能的。简单的说，就是无法从输出得到输入。设 y=H(x) ，如果我们知道 y，很难迅速找到满足符合条件的 x，则称哈希函数 H(x) 具有隐蔽性。隐蔽性意味着几乎不可能找到其反函数 x=H(y)，实际上满足条件的 x 应该多个，这里隐蔽性要求哪怕1个也找不出来。这是因为上面提到的哈希函数单向性，对于给定的Hash值，在 2^128次哈希计算量下是不可行的。

　　如果对于任意 n 位输出值 y，假定 k 选自高阶最小熵分布，如果无法找到一个可行的方法，在比2的 n 次方小很多的时间内找到 x，保证 H(kx) = y 成立，那么我们称哈希函数 H 为谜题友好。在搜索谜题这个应用中，我们将建立一个搜索谜题，该谜题是一个需要对庞大空间进行搜索，才能找到解决办法的数学问题。简单来说，就是要求具有随机性，任意输入可以得到固定位数的输出，很难找到输入和输出之间的任何关联性，哪怕是稍微调整输入，得到的输出都具有随机性，除了通过调整输入内容进行“暴力试算”，没有其他更好的办法。