原创力文档 消息摘要函数、散列函数或杂凑函数，记为h=H(M)。我们把Hash函数值h称为输入数据M的“数字指纹”。 Hash函数的这种单向性特征和输出数据长度固定的特征使得它可以用于检验消息的完整性是否遭到破坏。如果消息或数据被篡改，那么数字指纹就不正确了。 用做消息认证的Hash函数具有如下一些性质: (1) 消息M可以是任意长度的数据。 (2) 给定消息M，计算它的Hash函数值h=H(M)是很容易的。 (3) 任意给定 ，则很难找到M使得h=H(M)，即给出Hash函数值，要求输入M在计算上是不可行的。 这说明Hash函数的运算过程是不可逆的，这种性质被称为函数的单向性。 (4) 给定消息M和其Hash函数值H(M)，要找到另一个M′，且M′≠M，使得H(M)=H(M′) 在计算上是不可行的，这条性质被称为抗弱碰撞性。 抗弱碰撞性保证对于一个消息M及其Hash函数值，无法找到一个替代消息M′，使它的Hash函数值与给定的Hash函数值相同。这条性质可用于防止伪造。 抗强碰撞性对于消息Hash函数的安全性要求更高。 这条性质保证了对生日攻击方法的防御能力。 碰撞性是指对于两个不同的消息M和M′，如果它们的摘要值相同，则发生了碰撞。 虽然可能的消息是无限的，但可能的摘要值却是有限的。如Hash函数MD5，其Hash函数值长度为12
文档评论（0）