solution

Entropy (số bit ngẫu nhiên) của một mật khẩu độ dài $L$ được sinh từ bảng ký tự kích thước $N$ được ước lượng bằng công thức $E = L \cdot \log_2 N$.

Cho một mật khẩu $S$, xác định bảng ký tự $N$ mà $S$ thực sự sử dụng dựa trên các nhóm ký tự xuất hiện trong $S$:

• Nếu $S$ chứa ít nhất một chữ thường: cộng thêm $26$ vào $N$;
• Nếu $S$ chứa ít nhất một chữ hoa: cộng thêm $26$ vào $N$;
• Nếu $S$ chứa ít nhất một chữ số: cộng thêm $10$ vào $N$;
• Nếu $S$ chứa ít nhất một ký tự đặc biệt (không phải chữ, số, không phải khoảng trắng): cộng thêm $32$ vào $N$.

Quy ước: nếu $S$ rỗng (hoặc không xác định được nhóm ký tự nào, tức $N = 0$) thì $E = 0$.

Ví dụ: $S =$ aaaaaaaaaa (10 chữ thường) $\Rightarrow N = 26$, $E = 10 \cdot \log_2 26 \approx 47.00$.