Skip to main content

Password Cracking: RainbowCrack table generation, sorting and usage

I had to do this demo after one of my students asked for my assistance regarding how to use this tool. Usually, I just assign different tools to them individually depending on the aspect of penetration testing we are covering (session hijacking, vulnerability scanning, etc) and then tell them to submit a report and a video demo of how the tool is used.

Anyway, after a brief one-to-one discussion I realized the student had actually done the research on how rainbow tables operate (above and beyond the material in the lecture slides) so I figured that if he was here asking for assistance, he genuinely needed it.

The tool is available at the RainbowCrack site.  A detailed description of this nifty tool can also be found here.

So, firstly I had to generate the rainbow tables. The command line syntax is:

rtgen hash_algorithm charset plaintext_len_min plaintext_len_max table_index chain_len chain_num part_index

where:

hash_algorithm 
Rainbow table is hash algorithm specific. Rainbow table for a certain hash algorithm only helps to crack hashes of that type.

charset
The charset includes all possible characters for the plaintext. Loweralpha-numeric" stands for "abcdefghijklmnopqrstuvwxyz0123456789", which is defined in configuration file charset.txt.

plaintext_len_min and plaintext_len_max
These two parameters limit the plaintext length range of the rainbow table. In the example above, the plaintext length range is 1 to 4. So plaintexts like "a" and "1234" are likely contained in the rainbow table generated. But plaintext "12345" with length 8 will not be contained.

table_index
The table_index parameter selects the reduction function. Rainbow table with different table_index parameter uses different reduction function.

chain_len
This is the rainbow chain length. Longer rainbow chain stores more plaintexts and requires longer time to generate.

chain_num
Number of rainbow chains to generate. Rainbow table is simply an array of rainbow chains. Size of each rainbow chain is 16 bytes.

part_index
To store a large rainbow table in many smaller files, use different number in this parameter for each part and keep all other parameters identical.

For simplicity, I chose to create a rainbow table for MD5 hashes where the maximum length of the number of characters is set to 4.

You can also use tables that have already been generated and which can be found here.

After table generation, the next step is sorting which uses the tool rtsort.exe and the only argument needed when using it in this case was the name of the table we generated (MD5xx.rt).

I then also decided to use the hash for 0000 so I could get my results more quickly (since this is a simple demo) and so I used this site to do that.

I then loaded the GUI version of the Rainbowcrack (rtgui), loaded the hash for 0000, selected the Rainbow table I had created and hey presto! quick results.

A few points to note, there are 2 other GUI based applications that are in the same folder. These are to be used if and only if you're aware of the kind of GPU processor your device has and if not, just stick to the one without any suffix (rtgui.exe). If you get an error that a .cl program cannot load, just reload the rtgui.exe and try again after you have successfully generated and sorted your tables.


Comments

Popular posts from this blog

Forensics: Extraction of email evidence using Wireshark and NetworkMiner

The video at the end of this post is a demo of a solution to a forensic challenge from this site .   The goal of the challenge is to extract necessary information for an investigation from a pcap file. the site, forensicscontest.com, has a number of similar challenges that you can try out as well. Obviously, there is more than one way to skin a pcap (the other methods can be found among the solutions/walkthroughs on the site itself) and in this case 2 tools were used: Wireshark NetworkMiner Just to cover a few "mysterious" sections of the video, there is a point where I sorted the packets in wireshark in alphabetical order then looked for the first SMTP packet. The reason is that since we are investigating email evidence, the common protocols we should search for include IMAP, SMTP etc. In this case, the criminal used SMTP. Next, there is a point where we highlight the stream index in the detailed section of the packet. This is because each stream refers ...

The new Curriculum and its impact on cybersecurity in Zimbabwe: Should we be worried?

There has been a great deal of uproar from many corners in our local society regarding the structure of the new Primary and Secondary school curriculum, but in this article I will not delve into my support for one side or the other as a whole.  What I would like to focus on though, is the Computer Science subject (which I believe is very impressive to say the least) and how it ties into the bigger picture that is cyber security. This is with respect to the growth of what are known as threat actors in cyber security and the need for everyone to take their personal and organizational security seriously. By definition, a threat actor is basically any individual who may possibly cause harm to you or your organization, be it physically or in our case, digitally.  You see, contrary to popular belief, or maybe I should refer to it as “media-based” belief, the people who can compromise your digital security, are not only just teenage hackers on the other side of the world wh...