HASH算法.pptx

Hash算法 2014.09.09 目录 SHA-1原理 消息认证 Hash算法特点 SHA-1、SM3对比 消息认证 定义：通过对消息或者消息有关的信息进行加密或签名变换进行的认证 作用：允许通信的当事人验证所接受的消息为可信消息。 消息认证技术中通常都会用到一类特殊的数学算法——哈希算法。 Hash算法 散列算法 作用：对任何不定长的比特串(消息)，计算出一个定长的比特串(消息摘要或散列值) 常见Hash算法：SHA-1，MD5，SM3 Hash算法特点 定长输出 单向性：对任意给定的码h, 寻求x使得H(x)=h在计算上是不可行的 弱抗攻击性：任意给定分组x, 寻求不等于x的y, 使得H(y)= H(x)在计算上不可行 强抗攻击性：寻求对任何的(x,y)对使得H(x)=H(y)在计算上不可行 SHA-1 可以对长度不超过2^64比特的消息进行计算，输入以512位数据块为单位处理，产生160比特的消息摘要作为输出。 SHA-1 变换 消息 摘要 输入 输出 小于2^64bit 160bit SHA-1算法描述 准备工作：把原始消息（如字符串、文件等）转换成bit序列。 “abc”原始消息 bit序列 转换 ‘a’=0x61 ‘b’=0x62 ‘c’=0x63  SHA-1算法描述 步骤1：补位。最高位补1，其余补0，使得数据位总长度对512取余的结果为448。原始序列 补位后序列10000000000 … … 00000000000 24位 补1位1，补423位0 448位 SHA-1算法描述 步骤1：补位。最高位补1，其余补0，使得数据位总长度对512取余的结果为448。00000000 补位后的序列 转换成16进制 SHA-1算法描述 步骤2：补长度。将原始数据的长度补到补位操作后的消息后面。00000000 补位后的序列 转换成16进制 SHA-1算法描述 步骤3：初始化缓冲区{Hi}，160bit。 H0 = 0H1 = 0xEFCDAB89 H2 = 0x98BADCFE H3 = 0H4 = 0xC3D2E1F0 SHA-1算法描述 步骤4：将步骤2得到的消息M以512bit分组。 12/18 M = M1 || M2 || … || Mi || … || Mn 512bit 512bit 512bit 512bit M = M1 例 SHA-1算法描述 步骤5：对于Mi进行以下处理 （1）将Mi分成16个字W0，W1，…,W15 13/18 M1 = W0 W1 W2 W3 W4 W5 W6 W7 W8 W9 W10 W11