第5章 数字签名与认证技术.ppt

5.2.3 MD5报文摘要算法 2 分组操作 分组操作过程如图5.5所示。MD5将添加填充位和报文长度后的数据序列分割成长度为512位的数据段，每一组数据段单独进行报文摘要运算，报文摘要运算的输入是512位的数据段和前一段数据段进行报文摘要运算后的128位结果，第一段数据段进行报文摘要运算时，需要输入第一段数据段和初始向量IV，初始向量IV和中间结果分别为4个32位的字，分别称为A、B、C和D。初始向量的4个字的初始值如下： A B=EFCDAB89H C=98BADCFEH D 5.2.3 MD5报文摘要算法 图5.5 分组操作过程 5.2.3 MD5报文摘要算法 3 MD5运算过程 MD5运算过程(如图5.6所示)包含4级运算，每一级运算过程的输入是512位的数据段和上一级的运算的结果，输出是4个32位的字。第1级运算过程输入的4个32位的字是对前一段数据段进行MD5运算得到的结果或是初始向量IV。512位数据段被分成16个32位的字，分别是M[k]，0≤≤15。同时MD5也产生64个32位的常数，分别是T[i]，1≤i≤64。每一级运算过程进行16次迭代运算，每一次迭代运算都有构成数据段的其中一个字和其中一个常数参加，构成数据段的16字参加每一级的16次迭代运算，但参加每一级16次迭代运算的常数是不同的，参加第i级16次迭代运算的常数是T[j] ((i-1)x16+1≤j≤ix16)。 5.2.3 MD5报文摘要算法 5.2.3 MD5报文摘要算法 5.2.3 MD5报文摘要算法 图5.6 MD5运算过程 5.2.3 MD5报文摘要算法 最后一级输出的4个32位字和作为这次MD5运算输入的前一段数据段的MD5运算结果逐字相加，产生这一段数据段的MD5运算结果。最后一段数据段的MD5结果作为报文的报文摘要。 5.2.3 MD5报文摘要算法 第一级运算过程的16次迭代运算 FF(a,b,c,d,M[0],7,1) FF(d,a,b,c,M[1],12,2) FF(c,d,a,b,M[2],17,3) FF(b,c,d,a,M[3],22,4) FF(a,b,c,d,M[4]7,5) FF(d,a,b,c,M[5],12,6) FF(c,d,a,b,M[6],17,7) FF(b,c,d,a,M[7],22,8) FF(a,b,c,d,M[8],7,9) FF(d,a,b,c,M[9],12,10) FF(c,d,a,b,M[10],17,11) FF(b,c,d,a,M[11],22,12) FF(a,b,c,d,M[12],713) FF(d,a,b,c,M[13],12,14) FF(c,d,a,b,M[14],17,15) FF(b,c,d,a,M[15],22,16) 第二级运算过程的16次迭代运算 GG(a,b,c,d,M[1],5,17) GG(d,a,b,c,M[6],9,18) GG(c,d,a,b,M[11],14,19) GG(b,c,d,a,M[0],20,20) GG(a,b,c,d,M[5],5,21) GG(d,a,b,c,M[10],9,22) GG(c,d,a,b,M[15],14,23) GG(b,c,d,a,M[4],20,24) GG(a,b,c,d,M[9],5,25) GG(d,a,b,c,M[14],9,26) GG(c,d,a,b,M[3],14,27) GG(b,c,d,a,M[8],20,28) GG(a,b,c,d,M[13],5,29) GG(d,a,b,c,M[2],9,30) GG(c,d,a,b,M[7],14,31) GG(b,c,d,a,M[12],20,32) 第三级运算过程的16次迭代运算 HH(a,b,c,d,M[5],4,33) HH(d,a,b,c,M[8],11,34) HH(c,d,a,b,M[11],16,35) HH(b,c,d,a,M[14],23,36) HH(a,b,c,d,M[1],4,37) HH(d,a,b,c,M[4],11,38) HH(c,d,a,b,M[7],16,39) HH(b,c,d,a,M[10],23,40) HH(a,b,c,d,M[13],4,41) HH(d,a,b,c,M[0],11,42) HH(c,d,a,b,M[3],16,43) HH(b,c,d,a,M[6],23,44) HH(a,b,c,d,M[9],4,45) HH(d,a,b,c,M[12],11,46) HH(c,d,a,b,M[15],16,47) HH(b,c,d,a,M[2],23,48) 第四级运算过程的16次迭代运算 II(a,b,c,d,M[0],6,49) II(d,a,b,c