This article will talk about the possibilities of using a Graphics Processing Unit hardware implementation to crack secure protected wi-fi security mechanisms, and also other passwords and encryption schemes with speeds many times faster than seen with traditional CPU based methods. First, here is a brief description of the most commonly used security protocols seen on wireless networks.
WPA and WPA2-PSK are two of the strongest 802.11 security mechanisms available to SOHO users, as well as many medium to large corporate networks. We all know about the weaknesses associated with the RC4 algorithm, namely WEP’s implementation of it. Packets can be intercepted, replayed, and the key deduced using open-source utilities specifically designed to crack it. So what is the big deal about WPA?
WPA was suppose to be only a temporary fix for the flaws found in WEP. WPA still implemented RC4 for its encryption mechanism, but uses Temporal Key Integrity Protocol (TKIP) to combine the IVs with the secret key using a mixing function before transmission. TKIP also uses dynamic key mechanisms which routinely changes the key during a session. Basically, the idea is a session can’t be hacked before the key changes again.
WPA2 is the true successor of WEP, and falls into the 802.11i standard. From the name, it would seem that WPA2 is the second version of WPA, but this isn’t the case. They are two very different protocols. WPA2 allows for key caching, Counter Mode with Cipher Block Chaining Message Authentication Code Protocol (CMAP), and uses AES to replace TKIP. Administrators can still choose to use TKIP if they need legacy functionality, but AES is considered much more secure. The question is, how secure?
Traditionally speaking, bruteforce attacks were limited to the CPU processing abilities of the attacker’s system. Now, GPU attacks are really starting to hit the mainstream cracking community. A Graphics Processing Unit, or GPU is a special microprocessor that takes graphics rendering away from the processor and handles the load itself. Some clever mind out there knew that GPUs were notoriously powerful, and apparently said to himself “Hey, I bet we could use the processing power of one of these things to crack passwords or encryption keys!” I’m sure you see where this is going. I won’t go into the details about how GPUs specifically work, because hardware and device drivers is not one of my areas of expertise. Here are some figures I found one the website of one GPU cracking solution, I will however give you to ponder over. These are the number of passwords each hardware solution can compute per second with GPU technology:
Intel Core i7 920: 4,000 per second
GTX 295: 2,ooo per second
GTX 480: 30,000 per second
ATI HD5970: 103,000 per second
As you can tell, this is a huge difference. Perhaps most disturbing is that the i7 processor is no small potatoes. The laptop I am using to write this is relatively new, and I assure you it isn’t close to being on the same level as the i7!
Keep in mind of course, that these technologies not only apply to 802.11 attacks! A GPU may very well be used as the powerhouse of a hashing attack against systems such as MD5, LAN\MAN and SHA. This is why it is imperative to not simply use a strong “password”, but instead use a passphrase which is of sufficient length, use alphanumeric and symbolic keyspaces, mixed cases (upper and lowercase), and words not found in a dictionary. A password such as lary101 is much more easily cracked than one such as H4rd!tO@Cr4ck#th1S$P4ssphr4s3% which uses multiple types of characters and is lengthy. If you look at it, you will also notice that the first word has the first letter capitalized, the second has the last letter capitalized, then the third is back to capitalizing the first again. An alternating pattern such as this will help you remember which letters are capitalized so you don’t forget your password. Is it somewhat of a pain in the butt having to type out a password like this? Yes, but so is having to put your identity back together after it gets stolen because you used the password cheerfan100 on your banking site.
Password cracking has come a long way in recent years. Vendors and government agencies are forced to be vigilant and be aware of the progress not only with cryptanalysis attacks and vulnerability advisories, but also hardware and software trends. Even the most secure of algorithms are rendered useless if you throw enough processing power at it. Commercial licenses for software that performs GPU attacks are very expensive and your average cyberpunk probably doesn’t have access to such a program. Currently, you aren’t likely to experience a GPU based attack on your network, but you should at least be aware of it, and you should certainly make sure there are backup security elements on your network such as MAC filtering, disk encryption, inbound and outbound firewall, limiting DHCP users on wireless routers, etc.