When the key is 4-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: "8". Khoá dài 4 bit có 2^4 = 16 giá trị có thể. 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 số lần thử trung bình là khoảng một nửa không gian khoá: 16 / 2 = 8 (chính xác là (16 + 1) / 2 = 8.5, thường làm tròn theo quy ước 2^(n−1) = 2^3 = 8). "16" là số lần thử trong trường hợp xấu nhất, khi khoá đúng là khoá cuối cùng được thử. "32" = 2^5, ứng với khoá 5 bit hoặc gấp đôi không gian khoá, không có cơ sở. "0" sai vì kẻ tấn công không biết khoá thì phải thử ít nhất một lần.

Cùng phần 1

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