认证、哈希算法.ppt

文档介绍：该【认证、哈希算法 】是由【小落意】上传分享，文档一共【25】页，该文档可以免费在线阅读，需要了解更多关于【认证、哈希算法 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。认证、:(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>:01234567WordB:89ABCDEFWordC:FEDCBA98WordD:76543210