solution

Tấn công từ điển (dictionary attack) là kỹ thuật bẻ khóa mật khẩu bằng cách băm lần lượt các từ trong một từ điển cho sẵn rồi so sánh với các giá trị băm bị lộ, thay vì vét cạn toàn bộ không gian ký tự.

Cho $n$ giá trị băm SHA-256 (không có salt, tức $H_i = \text{SHA256}(P_i)$ với $P_i$ là mật khẩu gốc chưa biết) và một từ điển gồm $m$ từ ứng viên $W_1, \dots, W_m$ (theo đúng thứ tự xuất hiện). Với mỗi $H_i$, hãy tìm từ $W_j$ đầu tiên trong từ điển (chỉ số $j$ nhỏ nhất) sao cho $\text{SHA256}(W_j) = H_i$; nếu không có từ nào trong từ điển khớp, kết luận không tìm thấy.

Ví dụ: với từ điển chứa password ở vị trí đầu tiên có băm khớp với $H_1$, kết quả cho $H_1$ là password.