Stop Using MD-5, Now!

Posted by iNoticiero on martes, 30 de mayo de 2023 0

TL;DR: Don't use MD-5 to identify malware samples. Believe me, it is a bad idea. Use SHA-256 or a stronger hash function.

This post is dedicated to all malware researchers, still using MD-5 to identify malware samples.

Before deep-diving into the details, let me explain my view on this topic. Whenever you want to identify a malware, it is only OK to publish the MD-5 hash of the malware if you post at least the SHA-256 hash of the malware as well. Publishing only the MD-5 hash is unprofessional. If you want to understand why, please continue reading. If you know about the problem, but want to help me spread the word, please link to my site www.stopusingmd5now.com.

By writing articles/posts/etc. and publishing the MD-5 hash only, it is the lesser problem that you show people your incompetency about hash functions, but you also teach other people to use MD-5. And it spreads like a disease... Last but not least, if I find a sample on your blog post, and you use MD-5 only, I can't be sure we have the same sample.

Here is a list to name a few bad examples (order is in Google search rank order):


Introduction to (cryptographic) hash functions

A long time ago (according to some sources since 1970) people started designing hash functions, for an awful lot of different reasons. It can be used for file integrity verification, password verification, pseudo-random generation, etc. But one of the most important properties of a cryptographic hash function is that it can "uniquely" identify a block of data with a small, fixed bit string. E.g., malware can be identified by using only the hash itself, so everybody who has the same malware sample will have the same hash; thus they can refer to the malware by the hash itself.

It is easy to conclude that there will always be collisions, where a different block of data has the same result hashes. The domain (block of data) is infinite, while the codomain (possible hash values) is finite. The question is how easy it is to find two different blocks of data, having the same hash. Mathematicians call this property "collision resistance." Proper cryptographic hash functions are collision-resistant, meaning it is impractical or impossible to find two different blocks of data, which have the same hash.

In 1989 Ronald Rivest (the first letter in the abbreviation of the RSA algorithm) designed the MD-2 hashing algorithm. Since 1997 there are publications about that this hashing algorithm is far from perfect.

In 1990 Ronald Rivest designed the MD-4 algorithm, which is considered as broken at least from 1991. But MD-4 is still in use from Windows XP until Windows 8 in the password protocol (NTLM). Unfortunately, there are more significant problems with NTLM besides using MD-4, but this can be the topic of a different blog post.

In 1991 (you might guess who) designed yet another hashing algorithm called MD-5, to replace MD-4  (because of the known weaknesses). But again, in from 1993 it has been shown many times that MD-5 is broken as well. According to Wikipedia, "On 18 March 2006, Klima published an algorithm [17] that can find a collision within one minute on a single notebook computer, using a method he calls tunneling". This means, that with the 8 years old computing power of a single notebook one can create two different files having the same MD-5 hash. But the algorithms to generate collisions have been improved since, and "a 2013 attack by Xie Tao, Fanbao Liu, and Dengguo Feng breaks MD-5 collision resistance in 2^18 time. This attack runs in less than a second on a regular computer." The key takeaway here is that it is pretty damn hard to design a secure cryptographic hash function, which is fast, but still safe. I bet that if I would develop a hash function, Ron would be able to hack it in minutes.

Now, dear malware researcher, consider the following scenario. You as, a malware analyst, find a new binary sample. You calculate the MD-5 hash of the malware, and Google for that hash. You see this hash value on other malware researchers or on a sandbox/vendor's site. This site concludes that this sample does this or that, and is either malicious or not. Either because the site is also relying solely on MD-5 or because you have only checked the MD-5 and the researcher or sandbox has a good reputation, you move on and forget this binary. But in reality, it is possible that your binary is totally different than the one analyzed by others. The results of this mistake can scale from nothing to catastrophic.

If you don't believe me, just check the hello.exe and erase.exe on this site from Peter Sellinger. Same MD-5, different binaries; a harmless and a (fake) malicious one... And you can do the same easily at home. No supercomputers,  no NSA magic needed.

On a side-note, it is important to mention that even today it can be hard to find a block of data (in generic), if only the MD-5 hash is known ("pre image resistance"). I have heard people arguing this when I told them using MD-5 as a password hash function is a bad idea. The main problem with MD-5 as a password hash is not the weaknesses in MD-5 itself, but the lack of salt, lack of iterations, and lack of memory hardness. But still, I don't see any reason why you should use MD-5 as a building block for anything, which has anything to do with security. Would you use a car to drive your children to the school, which car has not been maintained in the last 23 year? If your answer is yes, you should neither have children nor a job in IT SEC.

Conclusion

If you are a malware researcher, and used MD-5 only to identify malware samples in the past, I suggest to write it down 1000 times: "I promise I won't use MD-5 to identify malware in the future."

I even made a website dedicated to this problem, www.stopusingmd5now.com . The next time you see a post/article/whatever where malware is identified by the MD-5 hash only, please link to this blog post or website, and the world will be a better and more professional place.


PS: If you are a forensics investigator, or software developer developing software used in forensics, the same applies to you.
PS 2: If you find this post too provocative and harsh, there is a reason for this ...

Update: I have modified two malware (Citadel, Atrax) with the help of HashClash, and now those have the same MD-5. Many thanks for Marc Stevens for his research, publishing his code, and help given during the collision finding.

Related posts


  1. Hacker
  2. Hackrf Tools
  3. Pentest Tools Nmap
  4. Hacking Tools Mac
  5. Hack Tools
  6. Hacking Tools Hardware
  7. Black Hat Hacker Tools
  8. Growth Hacker Tools
  9. Bluetooth Hacking Tools Kali
  10. Hacker Tools Github
  11. Hacking Tools Windows
  12. Physical Pentest Tools
  13. Hacker Security Tools
  14. Pentest Tools For Android
  15. Physical Pentest Tools
  16. Computer Hacker
  17. Hack Tools For Games
  18. Hacking Tools Windows
  19. Hacker Tools
  20. Tools 4 Hack
  21. Hacker Tools Software
  22. How To Hack
  23. Pentest Tools Subdomain
  24. Hacker Tools Github
  25. Hacker Tool Kit
  26. Hack Tools Pc
  27. Pentest Tools Open Source
  28. Hacking Tools Usb
  29. Nsa Hacker Tools
  30. Hacker Tool Kit
  31. Nsa Hacker Tools
  32. Hack Tools
  33. Hacking Tools Github
  34. Hacking Tools For Windows
  35. Hack Tools For Windows
  36. Pentest Tools For Mac
  37. Hacker Tools 2019
  38. How To Install Pentest Tools In Ubuntu
  39. Pentest Tools
  40. Hack App
  41. Hacking Tools Free Download
  42. Hack Tool Apk No Root
  43. Hacker Tools Windows
  44. Pentest Tools Windows
  45. Computer Hacker
  46. Hack App
  47. Hacks And Tools
  48. Hack Tools For Pc
  49. Hacking Tools For Windows
  50. Github Hacking Tools
  51. Pentest Tools
  52. Pentest Tools Subdomain
  53. Hack And Tools
  54. World No 1 Hacker Software
  55. Kik Hack Tools
  56. Hack Rom Tools
  57. Pentest Tools Review
  58. New Hacker Tools
  59. Hack Tool Apk
  60. Hacking Tools Windows 10
  61. Termux Hacking Tools 2019
  62. Hacking Tools For Kali Linux
  63. Pentest Recon Tools
  64. Hack Tools
  65. Hacking Tools For Kali Linux
  66. Hacker Tools For Mac
  67. Pentest Tools Android
  68. Hacking Tools 2019
  69. Usb Pentest Tools
  70. Hack Tools
  71. Hacking Tools Download
  72. How To Install Pentest Tools In Ubuntu
  73. Hack Tool Apk
  74. Hack Tools Github
  75. Nsa Hack Tools Download
  76. Hacking Tools Name
  77. Black Hat Hacker Tools
  78. Install Pentest Tools Ubuntu
  79. Hacker
  80. Free Pentest Tools For Windows
  81. Hacking Tools For Kali Linux
  82. Hack Tools Mac
  83. Hack Tool Apk No Root
  84. Hacker Tools
  85. Hacking Tools 2019
  86. Blackhat Hacker Tools
  87. Pentest Tools Framework
  88. Hack Apps
  89. Best Hacking Tools 2019
  90. Pentest Reporting Tools
  91. How To Make Hacking Tools
  92. Hacking Tools For Kali Linux
  93. Nsa Hack Tools Download
  94. Black Hat Hacker Tools
  95. Hacking Tools Download
  96. Hacker Hardware Tools
  97. Pentest Tools Website Vulnerability
  98. Growth Hacker Tools
  99. Pentest Recon Tools
  100. How To Install Pentest Tools In Ubuntu
  101. Hacker Tools Mac
  102. Hack Tools For Windows
  103. Hack Tools For Ubuntu
  104. Hack Rom Tools
  105. Beginner Hacker Tools
  106. Install Pentest Tools Ubuntu
  107. Hack And Tools
  108. How To Make Hacking Tools
  109. Hacker Tools Apk Download
  110. Hackers Toolbox
  111. Pentest Tools Android
  112. Termux Hacking Tools 2019
  113. Top Pentest Tools
  114. Termux Hacking Tools 2019
  115. Hacker Search Tools
  116. Pentest Tools Online
  117. Pentest Tools
  118. Computer Hacker
  119. Hack Tools Mac
  120. Hacking Tools For Pc
  121. Termux Hacking Tools 2019
  122. Hacker
  123. Hack Tool Apk No Root
  124. Hacker Tools Software
  125. Usb Pentest Tools
  126. Hack Tool Apk No Root
  127. Github Hacking Tools
  128. Hacking Tools Kit
  129. Hacker Tools For Ios
  130. Hack Tool Apk
  131. Hacker Tool Kit
  132. Bluetooth Hacking Tools Kali
  133. Hacker Tools Free Download
  134. Pentest Tools List
  135. Hacker Tools Windows
  136. Hacking Tools 2019
  137. Ethical Hacker Tools
  138. What Are Hacking Tools
  139. Tools Used For Hacking
  140. Hacker
  141. Pentest Tools Website Vulnerability
  142. Easy Hack Tools
  143. Hacker Search Tools
  144. Pentest Tools Framework
  145. Hacks And Tools
  146. New Hacker Tools
  147. Hak5 Tools
  148. Tools 4 Hack
  149. Tools 4 Hack
  150. Pentest Box Tools Download
  151. Pentest Tools Bluekeep
  152. Pentest Tools Free
  153. Pentest Tools Port Scanner
  154. Hacker Hardware Tools

Tagged as:
About the Author

Write admin description here..

Get Updates

Subscribe to our e-mail newsletter to receive updates.

Share This Post

Related posts

0 comentarios:

What they says

© 2013 ECOLOGÍA. WP Theme-junkie converted by BloggerTheme9
Blogger templates. Proudly Powered by Blogger.
back to top