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?