HASH GAME - Online Skill Game GET 300

　　Hash函数的性质 。Hash函数的目的是为需要认证的消息产生一个“数字指纹”。为 了能够实现对消息的认证，它必须具备以下性质： ()函数的输入可以是任意长；函数的输出是固定长。 (3)对任意给定的x,计算hc)比较容易。 (4)对任意给定的Hash值z,找到满足(x)=z的x在计算上是不可行 的—单向性(one-way)。 (⑤)已知x,找到y0yx)满足(y)=h(c)在计算上是不可行的一抗弱 碰撞性(weak collision resistance)。 (6)找到任意两个不同的输入x,y,使(y)=h(c)在计算上是不可行 的—抗强碰撞性(strong collision resistance)

　　Hash函数的性质  Hash函数的目的是为需要认证的消息产生一个“数字指纹”。为 了能够实现对消息的认证，它必须具备以下性质： (1)函数的输入可以是任意长；函数的输出是固定长。 (3)对任意给定的x，计算h(x)比较容易。 (4)对任意给定的Hash值z，找到满足h(x)=z的x在计算上是不可行 的——单向性(one-way)。 (5)已知x，找到y(y≠x)满足h(y)=h(x)在计算上是不可行的——抗弱 碰撞性(weak collision resistance)。 (6)找到任意两个不同的输入x, y，使h(y)=h(x)在计算上是不可行 的——抗强碰撞性(strong collision resistance)