第3章消息认证、密钥管理和数字签名技术.ppt

(1) 填充消息。　　首先将消息填充为512的整数倍，填充方法与MD5算法相同。与MD5算法不同的是SHA-1的输入为长度小于264bit的消息。 　　(2) 初始化缓冲区。　　初始化160 bit的消息摘要缓冲区(即设定IV值)，该缓冲区用于保存中间和最终摘要结果。每个缓冲区由5个32 bit的寄存器A、B、C、D、E组成，初始化为　　　　　 A=67 45 23 01  B=EF CD AB 89 C=98 BA DC FE D=10 32 54 76　　　　　 　 E=C2 D2 E1 F0 　(3) 处理512 bit消息块Yq，进入主循环。　　主循环的次数正好是消息中512 bit的块的数目L。先从Y0开始，以上一循环的输出作为下一循环的输入，直到处理完YL-1为止。　　主循环有4轮，每轮20次操作(MD5算法有4轮，每轮16次操作)。每次操作对A、B、 C、 D和E中的3个做一次非线性函数运算，然后进行与MD5算法中类似的移位运算和加运算。 四个非线性函数为　　　ft(X，Y，Z)=(X∧Y)∨(　∧Z) (0≤t≤19) 　　　ft(X，Y，Z)=XYZ (20≤t≤39)　　　ft(X，Y，Z)=(X∧Y)∨(X∧Z)∨(Y∧Z) (40≤t≤59) 　　　ft(X，Y，Z)=XYZ (60≤t≤79)　　该算法使用了常数序列Kt(0≤t≤79)，分别为　　　Kt=5a827999 (0≤t≤19) 　　　Kt=6ed9eba1 (20≤t≤39)　　　Kt=8f1bbcdc (40≤t≤59)　　　Kt=ca62c1d6 (60≤t≤79) 用下面的算法将消息块从16个32 bit子块变成80个32 bit子块(W0到W79):  Wt=Mt (0≤t≤15) Wt=(Wt-3Wt-8Wt-14Wt-16)1 (16≤t≤79) 该算法主循环4轮，每轮20次， 0≤t≤79，每一次的变换的基本形式是相同的: 　　　A←(E+ft(B，C，D))+(A5)+Wt+Kt　　　B=A　　　C=(B30)　　　D=C　　　E=D　　其中: (A5)表示寄存器A循环左移5 bit， (B30)表示寄存器K循环左移30 bit。 80次处理完后，处理下一个512 bit的数据块，直到处理完YL-1为止。最后输出A‖B‖C‖D‖E级联后的结果。　　SHA-1算法与MD5算法的比较如表4-4-1所示。 * (1) 填充消息。　　首先将消息填充为512的整数倍，填充方法与MD5算法相同。与MD5算法不同的是SHA-1的输入为长度小于264bit的消息。 　　(2) 初始化缓冲区。　　初始化160 bit的消息摘要缓冲区(即设定IV值)，该缓冲区用于保存中间和最终摘要结果。每个缓冲区由5个32 bit的寄存器A、B、C、D、E组成，初始化为　　　　　 A=67 45 23 01  B=EF CD AB 89 C=98 BA DC FE D=10 32 54 76　　　　　 　 E=C2 D2 E1 F0 　(3) 处理512 bit消息块Yq，进入主循环。　　主循环的次数正好是消息中512 bit的块的数目L。先从Y0开始，以上一循环的输出作为下一循环的输入，直到处理完YL-1为止。　　主循环有4轮，每轮20次操作(MD5算法有4轮，每轮16次操作)。每次操作对A、B、 C、 D和E中的3个做一次非线性函数运算，然后进行与MD5算法中类似的移位运算和加运算。 四个非线性函数为　　　ft(X，Y，Z)=(X∧Y)∨(　∧Z) (0≤t≤19) 　　　ft(X，Y，Z)=XYZ (20≤t≤39)　　　ft(X，Y，Z)=(X∧Y)∨(X∧Z)∨(Y∧Z) (40≤t≤59) 　　　ft(X，Y，Z)=XYZ (60≤t≤79)　　该算法使用了