第5章 消息认证.pptVIP

第5章  消息认证;主要内容;概 念;基本思想;没有消息认证的通信系统是极为危险的 ;消息认证(Message Authentication) ;需求;消息认证的基本概念;消息加密---在对称加密体制下;根据明文M和公开的函数F产生FCS，即错误检测码，或帧校验序列，校验和。 把M和FCS合在一起加密，并传输。 接收端把密文解密，得到M。 根据得到的M，按照F计算FCS，并与接收到的FCS比较是否相等。;攻击者可以构造具有正确错误控制码的消息，虽然攻击者不知道解密后的明文，但可以造成混淆并破坏通信。;消息加密---在公钥加密体制下;消息加密---在公钥加密体制下;消息加密---在公钥加密体制下;消息认证码(MAC);消息认证码用于认证;MAC函数与加密函数的区别;消息认证码的基本用途;消息认证码的基本用途;对MAC的攻击—攻击密钥;重复攻击;对MAC的攻击—攻击算法;用Y1替换X1 ， Y2替换X2 ，…， Ym替换Xm ，其中Y1 ，Y2 ， … ，Ym 是攻击者编造的假消息。且 Ym = Y1 Y2 … Ym-1 Δ(M)， 当接收者收到这个消息： M’=(Y1‖Y2‖…‖Ym) 则Δ(M’)= Y1 Y2 … Ym = Δ(M) 所以：CK(M)=CK(M’) 通过了验证，攻击得逞。;MAC函数应具有的性质;基于DES的消息认证码;;为什么不直接使用加密而使用分离的消息认证码？;Hash函数(杂凑函数、散列函数);h=H(M) ;散列函数H必须满足以下几个性质 ;;;;;Hash与MAC的区别;常用Hash算法 ;迭代型hash函数的一般结构;迭代型hash函数;MD5 hash算法MD5 Hash Algorithm;MD5的算法框图;算法步骤(1)－分组填充 ;算法步骤(2)－缓冲区初始化;算法步骤(3) -HMD5运算;;压缩函数中的一步迭代;;X[k];T[i];;CLSs ：循环左移s位;MD-5的安全性;SHA 算法;算法简介;迭代型hash函数的一般结构;算法描述;分组处理;SHA-1压缩函数（单步）;ft ----基本逻辑函数;;Wt ---从当前512位输入分组导出的32位字;Kt ---加法常量;SHA与MD5的比较;其它hash算法;RIPEMD-160;对Hash函数的攻击 ;生日攻击;结论;生日悖论;一个不等式：(1-x)≤e-x (x≥0);两个集合中元素的重复;给定x1，那么y1=x1的概率为1/n，所以y1≠x1的概率为1-1/n。那么Y中的k个值都不等于x1的概率为(1-1/n)k 同理，给定x2，那么Y中的k个值都不等于x2的概率??(1-1/n)k 同理，给定xk，那么Y中的k个值都不等于xk的概率为(1-1/n)k 所以，Y中没有元素与X中元素相同的概率为： 那么， Y中至少有一个元素与X中元素相同的概率为：;;实施生日攻击;设M和hash算法生成64位的hash值。 攻击者可以根据M，产生232个表达相同含义的变式(例如在词与词之间多加一个空格)。 同时准备好伪造的消息M’，产生232个表达相同含义的变式。 在这两个集合中，找出产生相同hash码的一对消息M1和M1’。根据生日悖论，找到这样一对消息的概率大于0.5。 最后，攻击者将拿M1给发送者签名，但发送时，把M1’和经加密的hash码一起发送。;Birthday Attacks: example