第十讲密码Hash函数.pptVIP

第十讲密码Hash函数;本讲提要;1分类与架构;1分类与架构(续);1分类与架构(续);1分类与架构(续);1分类与架构(续);1.1基本性质与定义(续)

攻击者攻击MDC的主要目标如下：

(1)给定Hash值y，发现原像x满足y=h(x)；或者给定对(x，h(x))发现另一个像x?满足h(x)=h(x?)。

(2)发现两个Hash输入x和x?满足h(x)=h(x?)。;1分类与架构(续);(2)压缩：函数hk可以将任意有限比特长度的输入x映射为固定n比特长度的位串。进一步，给出函数族h的算法描述，对于任何一个固定符合要求的密钥值k(攻击者不知其值)，需要满足如下性质：

(3)计算抵抗：给定0个或多个消息-MAC值对(xi，hk(xi))，找到任意消息-MAC值对(x，hk(x))满足x?xi在计算上不可能(当然也包括某些i满足hk(x)=hk(xi)的可能性)。;评述.

(1)计算抵抗隐含了密钥k是不可恢复的性质，但密钥不可恢复并不意味着计算抵抗。

(2)定义5并没有显示攻击者知道密钥k的情况下是否要抗原像和抗碰撞，但对不知道密钥k的情况下，应该满足这些性质。;攻击者攻击MAC的目标为：

在不知道密钥k的情况下，给定一个或多个消息-MAC值对(xi，hk(xi))，计算出一个或