哈希游戏- 哈希游戏平台- 哈希游戏官方网站Hash 函数 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 为谜题友好。在搜索谜题这个应用中,我们将建立一个搜索谜题,该谜题是一个需要对庞大空间进行搜索,才能找到解决办法的数学问题。简单来说,就是要求具有随机性,任意输入可以得到固定位数的输出,很难找到输入和输出之间的任何关联性,哪怕是稍微调整输入,得到的输出都具有随机性,除了通过调整输入内容进行“暴力试算”,没有其他更好的办法。