HASH GAME - Online Skill Game GET 300

　　z 对数据填充的目的是使填充后的数据长度为512的整数倍。 因为迭代压缩是对512位数据块进行的，如果数据的长度不 是512的整数倍，最后一块数据将是短块，这将无法处理。 z 设消息m长度为l 比特。首先将比特“1”添加到m的末尾，再 添加 k个“0”，其中，k是满足下式的最小非负整数。 l 1 k = 448 mod 512 z 然后再添加一个64位比特串，该比特串是长度l 的二进制表 示。填充后的消息 m 的比特长度一定为512的倍数。

　　① Hash函数将任意长的数据M变换为定长的码h，记为： h=Hash (M)或 h=H(M)。 z 一般，h的长度小于M的长度，因此HASH函数是一种压缩变 换。 ②实用性：对于给定的数据M，计算h=Hash (M)是高效的。 ③安全性： z 单向性：对于给定的h＝H(x) ，由h求出x在计算上是不可行 的。 „ 称 x 是 h 的原像。由 h=H(x) 求出 x ， 称为原像攻击。如果 Hash 函数具有单向性，则称其为是抗原像攻击的。 „ 设 h 码长度为 n ，且 Hash 函数是等概分布的，则对任意输入 x 产生的H(x)恰好为h的概率是1/2n。因此穷举攻击对于单向性 求解的复杂度为O（2n）。 6