密码学第6章.ppt

第七章 消息认证和杂凑算法 Message Authentication and Hash Algorithms 消息认证和杂凑算法 消息认证用于抗击主动攻击 验证接收消息的真实性和完整性 真实性 的确是由所声称的实体发过来的 完整性 未被篡改、插入和删除 验证消息的顺序性和时间性（未重排、重放和延迟） 消息认证码(MAC) Message Authenticaion Code 消息认证码的定义和使用方式 消息被一密钥控制的公开函数作用后产生的、用于认证符的、固定长度的数值，也称为密码校验和。 通信双方共享密钥K 消息认证码的定义和使用方式 认证性和保密性-对明文认证 消息认证码的定义和使用方式 认证性和保密性-对密文认证 产生MAC函数应满足的要求 产生MAC的函数一般为多到1映射。nbit长的MAC共有2n个可能的取值，可能的消息数远大于2n。 密钥长度为kbit，可能的密钥数为2k。 敌手可获得明文和MAC,敌手可穷举攻击密钥。如果kn,很多密钥.(2k-n个)可产生相同的MAC,敌手无法确定，还需要在这2k-n个密钥中继续试验。 对消息认证码的穷举攻击代价大于攻击加密算法。 敌手有可能不直接攻击密钥，而伪造能够通过检验的MAC和M。 产生MAC函数应满足的要求 假定敌手知道函数C，不知道K 如果敌手得到M和CK(M)，则构造一满足CK(M’)= CK(M)的新消息在计算