04密码学基础---2007.pptVIP

* * 将M表示成阵列形式： M=M[0]M[1]…M[N-1]； 其中每一个M[i]是一个长度为32bit的串, 且N≡0（mod 16）。我们称每一个M[i]为一个字。 * 关于x的128bit的消息摘要构造算法描述如下： 给出寄存器A、B、C、D， 第一步初始化 A （16进制） B=efcdab89 （16进制） C=98badcfe （16进制） D （16进制） 对i=0到N/16-1做 对j=0到15做X[j]=M[16i+j]；每次处理M的16个字！ AA=A，BB=B，CC=C，DD=D 轮1 轮2 轮3 A=A+AA，B=B+BB，C=C+CC，D=D+DD End( I ) 消息摘要为A||B||C||D……128bits!! * 在MD4中三轮是不同的，它们使用的运算描述如下： 注意：X和Y表示输入，每次运算产生一个字作为输出。 X∩Y：X和Y的逐比特“与”； X∪Y：X和Y的逐比特“或”； X⊕Y：X和Y的逐比特“异或”； X+Y： 模232的整数加法； XS：X循环左移S位（O≤S≤31）； MD4的轮1、2、3分别使用了函数f,g和h。 它们的定义如下：（注意：取三个字做为输入） f(X,Y,Z)=(X∩Y)∪Z g(X,Y,Z)=(X∩Y)∪(X∩Z)∪(Y∩Z) h(