散列函数与消息鉴别 SHA-1计算

科技前沿 • 2025-03-26 18:13 • 阅读 48

大家好，我是讯享网，很高兴认识大家。

1、完成计算字符串“helloWorld”的SHA-1散列值（只需写出t=0时计算得到的SHA-1,请写明计算过程）
解：helloWorld对应的十进制数为：104 101 108 108 111 87 111 114 108 100
转换为二进制数为：0 0 0 0 0 0 0 0 0 0 说明消息长度为80
根据填充可得
0 0 0 0
0 0 0 0
0 0 00000000
00000000 00000000 00000000 00000000
…
00000000 00000000 00000000 0 最后的字化为十六进制为：00000050
确认常数K的初始值
K1=5A
K2=6ED9EBA1
K3=8F1BBCDC
K4=CA62C1D6
五个寄存器的初始值为：
A= B=EFCDAB89 C=98BADCFE D= E=C3D2E1F0
化为二进制数为：A=0 0 00 00000001
B=
C=
D=00010000 00 0 0
E=
W0=68656c6c,W1=W2=…=W14=00000000 W15=00000050
进行压缩操作：A=（E⊕f0(B,C,D)⊕A<<<5⊕W0⊕K0）
W0=68656c6c=000
K0=5A=0000011001
A<<<5=0000
f0(B,C,D)=(B与C)或(非C与D)=00=
所以A=（E⊕f0(B,C,D)⊕A<<<5⊕W0⊕K0）
=（C3D2E1F0⊕⊕E8A4602C⊕68656c6c⊕5A）=
(
⊕
⊕ 0 00
⊕0 0 0 0
⊕0 0 )
= 00011001 00011100 =91191CA1
B=
C=000=7BF36AE2
D=98BADCFE
E=
最后得到结果为：
H0=+91191CA1=F85E3FA2
H1=EFCDAB89+=15712CE8A
H2=98BADCFE+7BF36AE2=114AE47E0
H3=+98BADCFE=A8ED3174
H4=C3D2E1F0+=D

讯享网

2、计算字符串“myworld”的SHA-1中对应的w16,w17,w18,w19
解：myworld对应的十进制数为：109 121 119 111 114 108 100
转换为二进制数为：0 0 0 0 0 0 0消息长度为56
所以W0=6D79776F W1=726C6480 W2=W3=…=W14=00000000 W15=00000038
所以W16=(WO⊕W2⊕W8⊕W13)<<<1=daf2eede
W17=(W1⊕W3⊕W9⊕W14)<<<1=e4d8c900
W18=(W2⊕W4⊕W10⊕W15)<<<1=00000070
W19=(W3⊕W5⊕W11⊕W16)<<<1=b5e5ddbd

散列函数与消息鉴别 SHA-1计算

相关推荐