MD5疾速碰撞算法之研究并分析.pdfVIP

MD5快速碰撞算法之研究 3．4报文修改法……………………………22 3．4．1单报文修改法………………………．．23 3．4．2多报文修改法………………………．．24 3．5报文修改法的成功概率……………………25 第4章自由位跨步验证法………………………．．26 4．1差分路径充分条件的改进…………………．．27 4．2差分路径中的64个点……………………．37 4．3第一条差分路径中的自由点…．……………．．39 4．3．1P[10】自由点…．……………………39 4．3．2P[20]自由点………………………．42 4．3．3P[13]自由点………………………．45 4．3．4P[14]自由点………．………………48 4．3．5P[9】自由点………………………．．50 4．4第二条差分路径中的自由点…………．……．．52 4．4．1P【2】自由点………………………．．52 4．4．2P[12]自由点………………………．52 4．4．3P[1】自由点………………………．．53 4．4．4P[11】自由点………………………．54 4．4．5P[4】自由点………………………．．54 4．5自由位跨步验证法的计算过程．………………55 4．5．1自由位的变化………．．………．．……．55 4．5．2第一条差分路径的计算…………．．．．．…．．55 B 第 第 参 7 致谢…………．．．…………………………8 C MD5快速碰撞算法之研究 中文摘要 MD5是一种散列算法，该算法与数字签名密切相关。研究MD5算法在信息 安全领域有着十分重要的意义。 王小云等提出的报文修改法实现了MD5碰撞研究的突破，但是该方法的搜 索效率很低，用个人计算机无法在短时间内得到搜索结果。 P[16]这16个点的条件。而多报文修改法通过修改报文最远可以到达P[24]这个 中任何一点的条件，则需要重新随机产生一个新的^Io，再重复前面做过的报文修 达到l，则要求到达P[24]点的Mo有237个。’ 由于报文修改法不能重复利用已满足P[1]到P[24]点条件的Mo，从而造成计 算复杂度过高，因此我们以Klima的“隧道法为基础，提出了一种称为自由 位跨步验证法的MD5碰撞搜索方法。 所谓自由点是指在P[1]至P[24]中的某几个点，当我们改变这些点的某些位 时，并不会造成这些点条件的改变。自由点中可以改变的位则称为自由位。 对于某个已经到达P[24]点的M0来说，如果它不满足P[24]点后面某一点的 条件，则我们不必放弃整个M0，而可以以该地为基础，通过变化自由点的自由位 来得到新的Mo。只要自由位足够多，则我们可以从一个Mo变化出多个‰，从而大 大提高M0满足后面各点条件的概率。同时，对自由位变化的验证不需要逐点进行， 而是可以跨步到达到验证点。因此，自由位跨步验证法不仅使得差分路径到达验 证点之前有足够多的报文变化从而提高MD5碰撞的概率，而且还大大加快了MD5 碰撞的搜索速度。 1 MD5快速碰撞算法之研究 脚Y删1● 舢8啪5肼3M3M2 舢4 AbStraCt MD5isakindofhash itis relatedto