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 函数 它包...