Cryptanalyzing of Message Digest Algorithms MD4 and MD5

Md. Alam Hossain
2012 International Journal on Cryptography and Information Security  
Hash functions are tools used in integrity of messages, digital signatures and digital time stamping. Message digest algorithms started with public key cryptography for authentication. Digest algorithms compute some hash functions, which are message digest values based on a simple set of primitive operations of 32-bit words. Among the digest algorithms MD4 and MD5 are most popular. Both these algorithms perform a set of bitwise logical operations. They generate 128-bit digest values from a
more » ... values from a given message. Time complexity of MD5 is more than MD4 and hence somewhat slower to execute. The message digest algorithms MD4, MD5 have been discussed in detail. A new method has been introduced for obtaining collisions for reduced number of rounds of MD4 and MD5 algorithms. The time complexity, performance and attacks of MD4 and MD5 algorithm have been computed using this method. The strength has been computed on change in message; the new method can prove its strength.
doi:10.5121/ijcis.2012.2101 fatcat:tk2ciolezncqvgtdsbnhs6mczi