October 10, 2017 By David Bryan
Dustin Heywood
3 min read

This is the first installment in a two-part series about IBM’s password cracking tool, the Cracken. To read more, check out the second installment here

I remember the days when an eight-character password was considered secure. But that’s not the case anymore, so let’s talk a little bit about the history of password cracking, how far we have come and what X-Force Red has built.

The Current State of Password Cracking

First, a little teaser of where we are at today: The image below shows theoretical MD4 hash rates for Microsoft Windows NT LAN Manager (NTLM) with no salting. We have two of these rigs, so we could do 664GH/s of NTLM.

What does that mean? If you have a seven-character password, I can brute-force all possibilities in about a three-minute run. Eight characters, you say? It takes us about 12 hours to brute-force it.

Humble Beginnings

Now let’s talk about where we came from. In the early 2000s, we had John the Ripper for password cracking. John was a great tool for breaking Unix password hashes. You just needed to compile a good list of dictionaries together, and it would plow though the list of password hashes in a few hours, days or weeks, depending on the hashes that you were attempting to break and how many central processing units (CPUs) to you had.

Back then, you were lucky to have a dual or even quad core machine to use for cracking password hashes. Sometimes you would use your own desktop or, if you were lucky enough to get it to cross-compile one of the Sun Sparc servers with four or eight CPUs, you could let your password hashes run for a week or so. It wasn’t fast, and it didn’t have a huge list of passwords or the crazy permutations that we have today, but it mostly worked because very few people deviated from a standard password that looked like it came from the dictionary.

Rainbow Tables

Then came rainbow tables. The concept behind this method is that it’s basically a giant lookup table for password hashes. These took up 500 GB to 2 TB, depending on the hashing algorithm and how complex you wanted the dataset.

Rainbow tables were perfect for breaking LAN manager password hashes because the hash was computed by splitting it into two seven-character password segments, then hashing each side. This means that your 14-character password became two seven-character passwords — a flaw that made password cracking so easy. It could take 20 to 60 minutes to run a rainbow table attack on some systems.

Cracking More Complex Passwords

Then people got wise to password cracking and started disabling LAN manager hashes and using longer passwords. Sometimes, they required numbers or even — gasp — special characters for their passwords.

For LAN manager hashes, rainbow tables worked great. However, when it came time to crack NTLM hashes, which were 16 bytes long, it was a different story. Rainbow tables were only good for short passwords of eight or nine characters. No longer could you split a password into two seven-character passwords — it was all or nothing.

A while back, John the Ripper was forked and made what was known as the MagnumRipper — Jumbo Repo. This fork included experimental hashes as well as support for OpenCL, multithreading, CUDA drivers and more. It was an improvement, but it was hardly a twofold performance factor increase on systems.

New Innovations From DEF CON

Then along came KoreLogic rule sets from the DEF CON 18 Crack Me If You Can contest. These made cracking 10- and 14-character passwords much easier. It took several hours, if not a full day, to run though your word lists and the rules, but if someone was using “Winter2010,” “Monday2010” or “Passw0rd!2012,” there was a high chance of being able to recover it.

At the same time this was going on, a group started developing hashcat/oclHashCat/cudaHashcat. In our next post, we will review our hardware, how we speced it out and how not to burn down your house/closet/data center. I will also show a teardown of one of these cards, and what putting some new thermal grease on one card has done.

Listen to the podcast: ‘Cracken’ Passwords with EvilMog of IBM X-Force Red

More from X-Force

IBM identifies zero-day vulnerability in Zyxel NAS devices

12 min read - While investigating CVE-2023-27992, a vulnerability affecting Zyxel network-attached storage (NAS) devices, the IBM X-Force uncovered two new flaws, which when used together, allow for pre-authenticated remote code execution. Zyxel NAS devices are typically used by consumers as cloud storage devices for homes or small to medium-sized businesses. When used together, the flaws X-Force discovered allow a remote attacker to execute arbitrary code on the device with superuser permissions and without requiring any credentials. This results in complete control over the…

Stealthy WailingCrab Malware misuses MQTT Messaging Protocol

14 min read - This article was made possible thanks to the hard work of writer Charlotte Hammond and contributions from Ole Villadsen and Kat Metrick. IBM X-Force researchers have been tracking developments to the WailingCrab malware family, in particular, those relating to its C2 communication mechanisms, which include misusing the Internet-of-Things (IoT) messaging protocol MQTT. WailingCrab, also known as WikiLoader, is a sophisticated, multi-component malware delivered almost exclusively by an initial access broker that X-Force tracks as Hive0133, which overlaps with TA544. WailingCrab…

Empowering cybersecurity leadership: Strategies for effective Board engagement

4 min read - With the increased regulation surrounding cyberattacks, more and more executives are seeing these attacks for what they are - serious threats to business operations, profitability and business survivability. But what about the Board of Directors? Are they getting all the information they need? Are they aware of your organization’s cybersecurity initiatives? Do they understand why those initiatives matter? Maybe not. According to Harvard Business Review, only 47% of board members regularly engage with their CISO. There appears to be a…

GootBot – Gootloader’s new approach to post-exploitation

8 min read - IBM X-Force discovered a new variant of Gootloader — the "GootBot" implant — which facilitates stealthy lateral movement and makes detection and blocking of Gootloader campaigns more difficult within enterprise environments. X-Force observed these campaigns leveraging SEO poisoning, wagering on unsuspecting victims' search activity, which we analyze further in the blog. The Gootloader group’s introduction of their own custom bot into the late stages of their attack chain is an attempt to avoid detections when using off-the-shelf tools for C2…

Topic updates

Get email updates and stay ahead of the latest threats to the security landscape, thought leadership and research.
Subscribe today