(23)--5.4 MD5杂凑算法密码学概论.ppt

1MD5杂凑算法MD5HashAlgorithmMD5杂凑算法是由RonRivest于1992年10月作为RFC提出的，是1990年4月公布的MD4的改进版本.

?算法步骤1－分组填充输入消息可任意长，压缩后输出为128比特。little-endian方式是指按数据的最低有效字节(或最低有效位)优先的顺序存储数据，即将最低有效字节(或最低有效位)存于低地址字节(或位)，与之相反的存储方式称为big-endian方式.

3消息100…064bit消息长度填充图样L×512比特K比特

4算法步骤2－缓冲初始化每轮输出为128比特，可用4个32比特字表示：A，B，C，D。初始存数以十六进制表示为(以little-endian方式存储)AB=89ABCDEF，C=FEDCBA98，D

5算法步骤3－HMD5运算对512比特(16-字)组进行运算，Yq表示输入的第q组512比特数据，在各轮中参加运算。T[1,…,64]为64个元素表，分四组参与不同轮的计算。T[i]为232×abs(sin(i))的整数部分，i是弧度。T[i]可用32比特二进数表示，T是32比特随机数源。

6fI(ABCD,Yq,T[49…64])++++fF(ABCD,Yq,T[1…16])fG(ABCD,Yq,T[17…32])fH(ABCD,Yq,T[33…48])MD5的分组处理框图CVq+1,128bCVq,128bABCDABCDABCDABCDYq,512b+mod232

7轮运算MD5是四轮运算，各轮逻辑函数不同。每轮又要进行16步迭代运算，4轮共需64步完成。每步完成a?b＋CLSS(a＋g(b,c,d)＋X[k]＋T[i])其中a,b,c,d是缓存器中的四个字，按特定次序变化。g是基本逻辑函数fF,fG,fH,fI中之一，算法的每一轮用其中之一。

8ABCDABCD+++CLSS++X[k]T[i]CLSs:循环左移s位。X[k]:第q-512-bit组的第k个32-bit字。T[i]：矩阵T中第I个32-bit字。＋：模232加法。压缩函数中的迭代示意图

9基本逻辑函数定义轮基本函数gg(b,c,d)fFF(b,c,d)(b?c)∨(bˉ?d)fGG(b,c,d)(b?d)∨(c?dˉ)fHH(b,c,d)b?c?dfII(b,c,d)c?(b∨dˉ)逻辑运算：?表示与，∨表示或，ˉ表示非，⊕表示异或

10MD5的数学表达式CV0=IV（ABCD缓存器的初始矢量）CVq+1=CVq+fI[Yq,fH[Yq,fG[Yq,fF[Yq,CVq]]]]MD=CVL（最终的杂凑值）。

11MD5的安全性MD5的输出为128比特，若采用纯强力攻击寻找一个消息具有给定Hash值的计算困难性为2128，用每秒可试验1000000000个消息的计算机需时1.07×1022年。采用生日攻击法，寻找有相同Hash值的两个消息需要试验264个消息，易受第II类生日攻击。差分攻击攻击MD5单轮可以在合理的时间内找到具有相同杂凑值的两个不同的消息。但未能推广到4轮

12可找到一个消息分组和两个相关的连接变量，使算法产生相同的输出，但还未能成功的推广到4轮。对单个512比特长的消息分组已经成功的找出了碰撞，为推广到在有初值IV时整个消息运算该算法。MD5的安全性