安全散列法SHA.pdfVIP

整理：太虚野老 第 1 页 共 10 页 目录 安全散列算法SHA-1 3 一、SHA简介 3 二、SHA-1描述 3 SHA 其它散列函数简介 5 1 SHA-256 5 2 SHA-512 6 3 SHA-384 8 4 SHA-224 8 第 2 页 共 10 页 安全散列算法SHA -1 一、SHA 简介 SHA 的全称为Secure Hash Algorithm(安全散列算法)。SHA 由美国国家标准与技术研究院 （NIST）开发。 1993 年美国国家标准局（NIST）公布了安全散列算法SHA，SHA 已经被美国政府核准作为 标准，即FIPS 180 Secure Hash Standard (SHS)，FIPS 规定必须用SHS 实施数字签名算法， 该算法主要是和数字签名算法（DSA）配合的。很快SHA 在算法中发现了弱点，1994 年NIST 公 布了SHA 的改进版SHA-1，即FIPS 180-1 Secure Hash Standard (SHS)，取代了SHA。SHA-1 的设计思想基于MD4，因此在很多方面与MD5 算法有相似之处。SHA-1 对任意长度的明文可以 生成160bits 的消息摘要。 ● 1995 年公布SHA-1 ● 2002 年，公布了SHA-2(SHA-256、SHA-384、SHA-512) ● 2008 年，增加了SHA-224 二、SHA-1 描述 符号说明 ⊕ 比特异或 ∧ 比特与 ∨ 比特或 ¬ 比特取反 + 模232加 (x) 右移n比特。 (x)=x n (x) 循环右移n比特。 (x)=(x n) v (x w -n) SHA- 1 对明文的处理和MD5 相同，对输入的数据进行填充，使得数据位长度对512 求余的结果为448 。第一个填充位为“1，其余填充位均为” “0，然后” 将原始明文的真实长度表 示为64bits 附加在填充结果后面。填充后明文的长度为512 的整数倍。填充完毕后，明文被按 照512bits 分组(Block) 。 SHA- 1 操作的循环次数为明文的分组数，对每一个明文分组的操作有4轮，每轮20个步骤， 共 80个步骤。每一步操作对5个32bits 的寄存器(记录单元)进行。这5个工作变量(记录单元、 链接变量) 的初始值为: H =0 H =0xEFCDAB89 H =0x98BADCFE 0 1 2 H =0 H =0xC3D2E1F0 3 4 SHA- 1 中使用了一组逻辑函数f (t 表示操作的步骤数，0≤t≤79) 。每个逻辑函数均对三 t 个32bits 的变量 B 、C、D 进行操作，产生一个32bit s 的输出。逻辑函数ft(B,C,D)定义如下： ft(B ,C,D) = (B