Tấn công Rainbow Table (tra ngược hash)

Nếu mật khẩu được băm không có salt, kẻ tấn công có thể dựng sẵn bảng hash → password. Khi lộ CSDL, chỉ cần tra bảng là ra mật khẩu gốc.

Cho từ điển gồm n mật khẩu, hãy dựng bảng SHA256(password) → password. Sau đó với m hash mục tiêu (hex), in mật khẩu tương ứng, hoặc NOT FOUND nếu không có trong từ điển.

Ví dụ:

Input:
2
123456
password
1
8d969eef6ecad3c29a3a629280e686cf0c3f5d5a86aff3ca12020c923adc6c92
Output:
123456

(hash trên là SHA256("123456"))