2.2Hash函数的通用结构 ·由Ron Rivest于1990年提出MD4 ·几乎被所有Hash函数使用 ·具体做法： -把原始消息M分成一些固定长度的块Y, -最后一块padding并使其包含消息M长度 - 设定初始值CV 压缩函数fCV,=f(CV,Y1) CBC模式(Cipher Block Chaining) -最后一个CV,为Hash值 填充100.0，使其<长度>=448mod512,然后再加上以64bits表示的Message长度。例message 1en=13096bits,则填充串“100.0”，长度为448-mod(13096,512)=152,即1后面跟151个0， 然后再填充13096的646its表示（长度）：0.0110011001010002.2 Hash函数的通用结构 函数的通用结构 • 由R Ri onvest于1990年提出MD4 • 几乎被所有Hash函数使用 • 具体做法: – 把原始消息M分成一些固定长度的块Yi – 最后一块 padding 并使其包含消息M长度 – 设定初始值CV0 – 压缩函数 f CVi＝f (CVi 1 Yi 1 压缩函数 f, CV ) i＝f (CVi-1, Yi-1) – 最后一个 CVi 为Hash值 9 CBC模式(Cipher Block Chaining) 填充100...0，使其<长度> ≡448 mod 512,然后再加上以64bits表示的Message长度。例如 message len=13096bits, 则填充串“100...0”，长度为448-mod(13096,512)=152，即1后面跟151个0， 然后再填充13096的64bits表示(长度): 0...0 11001100101000