、HASH函数的概念 2、Hash函数的定义 ③安全性: 抗弱碰撞性:对任何给定的x,找到满足y≠x 且H(x)-(y)的在计算上是不可行的。 否则,政击者可以截获报文M及其Hah图 数值H(M,并找出另一报文M使得 HM=H(M。这样攻击者可用M去冒充M, 而收方不能发现。 抗强碰撞性:找到任何满足H(x)=(y)的偶对 (,y)在计算上是不可行的。一、HASH函数的概念 2、Hash函数的定义 ③安全性： • 抗弱碰撞性：对任何给定的x，找到满足y≠x 且H(x)=H(y)的 )=H(y)的y在计算上是不可行的 在计算上是不可行的。 否则，攻击者可以截获报文 攻击者可以截获报文M及其Hash函 数 值 H(M) ， 并找出另一报文 M′ 使 得 H(M′)=H(M)。这样攻击者可用 这样攻击者可用M′去冒充M， 而收方不能发现 而收方不能发现。 • 抗强碰撞性：找到任何满足H(x)=H(y)的偶对 (x,y)在计算上是不可行的 在计算上是不可行的