SHA-1逻辑函数真值表 光@海秦我长大 1950 Table 12.2 Truth Table of Logical Functions for SHA-1 B C D f0.19 f20.39 f40.59 f60.79 0 0 0 0 0 0 0 0 0 1 1 1 0 1 0 1 0 1 0 1 0 1 1 1 1 0 1 0 0 1 0 1 1 0 1 0 0 1 0 1 1 0 1 0 1 0 1 1 1 1 1 1 1 2022/10/9 现代密码学理论与实践-12 7/45
2022/10/9 现代密码学理论与实践-12 7/45 SHA-1逻辑函数真值表
160 512 园海车不才 32 A B C D E 1,K,W0.19J 20 steps A B C D E f,K,W[2039 20 steps A B IC D f6,K,W40.59 20 steps A B C D E f,K,WL60.79] 20 steps + + /160 Note:addition (+is mod 22 CVg+l 2022/10/9 Figure 12.5 SHA-1 Processing of a Single 512-bit Block 8/45 (SHA-1 Compression Function)
2022/10/9 现代密码学理论与实践-12 8/45
SHA-1的基本操作（单步） ◆奉本 1950 A B C D E Ss Wt 30 K A B D E Figure 12.6 Elementary SHA Operation(single step) 题配三 2022/10/9 现代密码学理论与实践-12 9/45
2022/10/9 现代密码学理论与实践-12 9/45 SHA-1的基本操作(单步)
海拳术为 SHA-1的基本操作（单步） 15 每一步基本运算 A,B,C,D,E<(CLS5(A)+f(B,C,D)+E+w+k )A,CLS30(B),C,D 其中，A,B,C,D,E为寄存器 t:步数 f:基本逻辑函数 CLSx:左循环移位x位 W:由输入导出的一个32位字 k:常数 +: 模232的加运算 ● W=M4(输入的相应消息字)，0<=t<=15 W4=W4-3⊕W4-8⊕W-14⊕W4-16,16<=t<=79 SHA的安全性 ●类似MD5,增加扩展变换，160位输出，能对抗穷举攻击。 2022/10/9 现代密码学理论与实践-12 10/45
2022/10/9 现代密码学理论与实践-12 10/45 ⚫ 每一步基本运算 A, B, C, D, E (CLS5 (A)+ft (B, C, D)+E+wt+kt ), A, CLS30(B), C, D 其中，A, B, C, D, E为寄存器 ⚫ t：步数 ⚫ ft：基本逻辑函数 ⚫ CLSx：左循环移位x位 ⚫ wt：由输入导出的一个32位字 ⚫ kt：常数 ⚫ +：模2 32的加运算 ⚫ wt = Mt (输入的相应消息字), 0 <= t <= 15 ⚫ wt = wt -3 wt -8 wt -14 wt -16, 16 <= t <= 79 ⚫ SHA的安全性 ⚫ 类似MD5，增加扩展变换，160位输出，能对抗穷举攻击。 SHA-1的基本操作(单步)
为SHA-1处理一个分组而产生的80字输入序列 195 512 bits. Wo W:Ws W13 W16W14W.8W3 W63W65W71W76 Ya XOR XOR XOR S1 S1 Wo W W15 W16 W W79 Figure 12.7 Creation of 80-word Input Sequence for SHA-1 Processing of Single Block 2022/10/9 现代密码学理论与实践-12 11/45
2022/10/9 现代密码学理论与实践-12 11/45 为SHA-1处理一个分组而产生的80字输入序列