关于Hash函数MD5的解析

摘要

This paper is about the cryptanalysis of the Hash function MDS, on the basis of the paper concerning the breaking the MD5 which was written by Wang et al.In this paper,the eighth step of MD5 algorithm was taken for exam-ple and the properties of the F function and the effective control of the differential path were introduced.The MD5 algo-rithm was cryptanalyzed from both the manual calculation and the testing program and some part of the paper written by Wang was amended.Finally, the conditions and key points of meeting the differential characteristics were discussed.In general, this paper plays an important role in eryptanalyzing and breaking the MD5 algorithm.%在王小云写的关于分析MD5算法文章的基础上,对MD5算法的破译进行进一步的解析.以MD5算法第八步为例,介绍了F函数的性质和差分路径的有效控制.从手工推算和程序实现两方面时MD5算法进行了解析和测试,对王的文章进行了部分修正,进一步说明了满足差分特征的条件和关键点.这对MD5和其他Hash函数的分析破译有着重要的作用.