Larger Rainbow Tables

Last Update: July 1, 2010

This document describes the characteristics of "md5_ascii-32-95#1-8" and "md5_loweralpha-numeric#1-10" rainbow table we generated.

Example hashes crackable by "md5_ascii-32-95#1-8" rainbow table:

MD5(>4y|DW+B) = 80c94c48024f8e7638d4efb55675ddbc
MD5(Qi)g&F^1) = 1fa7aaa488319b21d541764f3e5bcfff
MD5(lAFd`#~6) = 3af0e600f602a8ecf5149c51b57119da

Example hashes crackable by "md5_loweralpha-numeric#1-10" rainbow table:

MD5(jj3dql327a) = bfb1ed60b3ec96f4ab967b199744a80b
MD5(x1s7k9g4iu) = 966ce574ab9b5fc1b38e5c467708f095
MD5(6suay1ejwy) = d645034b069dba9ad80929da275ee4f1

1. md5_ascii-32-95#1-8 rainbow table

1.1 Specification

Specification of "md5_ascii-32-95#1-8" rainbow table:

hash algorithm	md5
charset	ascii-32-95 = [ !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{\|}~]
plaintext length	1 to 8
rainbow chain length	422,000
number of rainbow chains	68,719,476,736
key space	95¹ + 95² + 95³ + 95⁴ + 95⁵ + 95⁶ + 95⁷ + 95⁸ = 6,704,780,954,517,120 ≈ 2^52.5
table size	576 GB in .rtc file format
success rate	96.8 %
table generation commands	rtgen_md5_ascii-32-95#1-8.txt
table conversion command	rt2rtc rt_md5_ascii-32-95#1-8\*.rt 26 46
file list	filelist_md5_ascii-32-95#1-8_rtc.txt

This rainbow table need a pre-computation effort of 28,999,550,463,115,264 (about 2^54.6) md5 hash operations.

1.2 Performance

Testing hardware & software:

CPU: Intel Core2 Duo E7300
GPU: GeForce 9800 GTX+ / GeForce GTX 470
RAM: 2 GB
Hard Disk: Two hard disks configured as RAID 0
Operating System: Windows XP
Software: RainbowCrack 1.41 for GPU

We generate hashes of random plaintexts to test the tables, and record the total hash cracking time.

Test result with GeForce 9800 GTX+ GPU:

	Hash cracking time with GeForce 9800 GTX+	Plaintext found
Test 1 (1 hash)	3497.47 seconds	all
Test 2 (1 hash)	1420.89 seconds	all
Test 3 (1 hash)	1180.77 seconds	all
Test 4 (1 hash)	2627.36 seconds	all
Test 5 (1 hash)	2220.80 seconds View video of this test	all

	Hash cracking time with GeForce 9800 GTX+	Plaintext found
Test 1 (10 hashes)	19774.45 seconds	9 of 10
Test 2 (10 hashes)	16945.67 seconds	all
Test 3 (10 hashes)	8795.42 seconds	all
Test 4 (10 hashes)	13362.45 seconds	all
Test 5 (10 hashes)	19916.22 seconds	9 of 10

Test result with GeForce GTX 470 GPU:

	Hash cracking time with GeForce GTX 470	Plaintext found
Test 1 (1 hash)	1143.70 seconds	all
Test 2 (1 hash)	1515.02 seconds	all
Test 3 (1 hash)	463.97 seconds	all
Test 4 (1 hash)	659.34 seconds View video of this test	all
Test 5 (1 hash)	638.70 seconds	all

	Hash cracking time with GeForce GTX 470	Plaintext found
Test 1 (10 hashes)	10354.75 seconds	9 of 10
Test 2 (10 hashes)	8123.58 seconds	all
Test 3 (10 hashes)	6838.98 seconds	all
Test 4 (10 hashes)	7335.22 seconds	all
Test 5 (10 hashes)	6392.56 seconds	all

With a high end GeForce GTX 470 GPU, we crack 1 hash in 10 to 30 minutes. With a low cost GeForce 9800 GTX+ GPU, it takes less than 1 hour to crack 1 hash.

As a comparison, a GPU based md5 cracker that test 3000 million plaintexts/second need 25.8 days to search this 6,704,780,954,517,120 key space, and a CPU based md5 cracker that test 30 million plaintexts/second need 2586 days (about 7 years) to search same key space.

2. md5_loweralpha-numeric#1-10 rainbow table

2.1 Specification

Specification of "md5_loweralpha-numeric#1-10" rainbow table:

hash algorithm	md5
charset	loweralpha-numeric = [abcdefghijklmnopqrstuvwxyz0123456789]
plaintext length	1 to 10
rainbow chain length	344,000
number of rainbow chains	47,244,640,256
key space	36¹ + 36² + 36³ + 36⁴ + 36⁵ + 36⁶ + 36⁷ + 36⁸ + 36⁹ + 36¹⁰ = 3,760,620,109,779,060 ≈ 2^51.7
table size	396 GB in .rtc file format
success rate	96.8 %
table generation commands	rtgen_md5_loweralpha-numeric#1-10.txt
table conversion command	rt2rtc rt_md5_loweralpha-numeric#1-10\*.rt 26 46
file list	filelist_md5_loweralpha-numeric#1-10_rtc.txt

This rainbow table need a pre-computation effort of 16,252,109,003,423,744 (about 2^53.8) md5 hash operations.

2.2 Performance

Testing hardware & software:

CPU: Intel Core2 Duo E7300
GPU: GeForce GTX 470
RAM: 2 GB
Hard Disk: Two hard disks configured as RAID 0
Operating System: Windows XP
Software: RainbowCrack 1.41 for GPU

We generate hashes of random plaintexts to test the tables, and record the total hash cracking time.

Test result with GeForce GTX 470 GPU:

	Hash cracking time with GeForce GTX 470	Plaintext found
Test 1 (1 hash)	350.38 seconds	all
Test 2 (1 hash)	1713.42 seconds	all
Test 3 (1 hash)	498.55 seconds View video of this test	all
Test 4 (1 hash)	491.38 seconds	all
Test 5 (1 hash)	482.47 seconds	all

	Hash cracking time with GeForce GTX 470	Plaintext found
Test 1 (10 hashes)	6148.59 seconds	9 of 10
Test 2 (10 hashes)	4444.34 seconds	all
Test 3 (10 hashes)	2847.89 seconds	all
Test 4 (10 hashes)	5907.39 seconds	all
Test 5 (10 hashes)	4355.94 seconds	all