《认证哈希算法》.ppt

文档介绍：该【《认证哈希算法》 】是由【相惜】上传分享，文档一共【24】页，该文档可以免费在线阅读，需要了解更多关于【《认证哈希算法》 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。第十一讲认证、:(MAC)messageauthenticationcode(MAC)签名的电子等价形式与消息同时发送通过一些算法,依赖于消息及双方共享的秘密消息可以是不任意长MAC可以是任意长,但常选固定长度这需要hashfunction“压缩〞(要求消息有一定的冗余度)但不能解决消息的不可否认性〔无法证明谁生成的消息〕(M)“压缩〞成固定长的消息的算法数字签名时,常被使用通常,HASH函数是公开的输出长度应足够大,防止生日攻击64-bits认为太小通常128-;H产生定长输出;对任意给定的x,H(x)要相对易于计算,使得软硬件实现都实际可行;对任意给定的码h,寻求x使得H(x)=h在计算上是不可行的(单向性);任意给定分组x,寻求不等于x的y,使得H(y)=H(x)在计算上不可行(弱抗攻击性);寻求对任何的(x,y)对使得H(x)=H(y)在计算上不可行(强抗攻击性);精选课件7Hash函数设计原理生日攻击(基于生日悖论)在k个人中,,只需k>183;而在此人群中,,只需k>-1nCVL-1fCV1nnIV=初始值CV=链接值Yi=第i个输入数据块f=压缩算法n=散列码的长度b=输入块的长度8平安杂凑算法的一般结构CVLCV0=IV=initialn-bitvalueCVi=f(CVi-1,Yi-1)(1?i?L)H(M)=CVL精选课件