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?
