When the key is 8-bits long, how many decryptions do the brute-force attacker try on average?

4 phương ánCó giải thích

Các phương án trả lời

Chọn một phương án
Lời giảiChọn phương án để mở
Đáp án đúng: "128". Khoá 8 bit cho không gian 2^8 = 256 khoá. Kẻ tấn công vét cạn thử lần lượt từng khoá; khoá đúng có thể nằm ở bất kỳ vị trí nào với xác suất như nhau, nên trung bình phải thử một nửa số khoá, tức 2^(8−1) = 256 / 2 = 128 lần giải mã, còn trường hợp xấu nhất là đủ 256 lần. "64" là 2^6, chỉ bằng một phần tư không gian khoá. "32" là 2^5, tương ứng số lần thử trung bình của khoá 6 bit. "16" là 2^4, có thể do nhầm lấy căn bậc hai của 256 như tấn công ngày sinh, vốn chỉ áp dụng cho việc tìm va chạm băm chứ không cho việc tìm khoá. Công thức chung: khoá n bit cần trung bình 2^(n−1) lần thử.

Cùng phần 1

Xuất hiện trong 1 bộ đề