HASH GAME - Online Skill Game GET 300

　　2011，47 （20）1引言一个密码Hash函数[1]是一个将任意长度的输入串映射为一个固定长度的输出串的函数。 一个安全的密码Hash函数应满足以下三个特性：（1）抗原像攻击：给定一个输出 y ，找到一个输入 x ，使得Hash(x) =y 在计算上是困难的。（2） 抗第二原像攻击： 给定一个输入输出 对 (x y) ，Hash(x) =y ； 找到一个输入 x′ 不等于 x ， 使得 Hash(x′)=y 在计算上是困难的。（3）抗碰撞攻击： 找到任意两个不同输入 x 和 x′ ， 使得Hash(x)=Hash(x′) 在计算上是不可行的。Merkle-Damgºard 结构被广泛地应用 于构造一个密码Hash 函数， 它包含一个输入长度固定的压缩函数， MDx 和SHA-...