Saturday, January 10, 2015

How Rainbow Table Works





Objective: 
Given a hash, get back the hash key.
Naive Way: 
1. Too much space - Have all mappings between plaintext and hash key (almost impossible - too large space)
2. Too much time - Trying one by one plaintext and try mapping
Rainbow Table:
Compromise between Space and Time


1.       Find the correct chain – Using the last column
2.       Getting the plain text – Using the first column
3.       1 failed or 2 failed, try again
What if we use R rather than R1,R2,R3?