Câu hỏi: CRY303c - Phần 1: Mật mã học và lý thuyết thông tin

Đá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ử.

Đáp án đúng: "True". Trong tấn công chỉ biết bản mã (ciphertext-only), kẻ tấn công chỉ có bản mã và phải dựa vào thống kê ngôn ngữ như phân tích tần suất, hoặc thử khoá rồi đoán xem đầu ra có giống văn bản có nghĩa không. Trong tấn công biết bản rõ (known-plaintext), kẻ tấn công có thêm các cặp bản rõ và bản mã tương ứng, nên kiểm một khoá ứng viên chỉ cần mã hoá bản rõ đã biết và so với bản mã; với nhiều hệ cổ điển, cặp này còn cho tính thẳng khoá, ví dụ một cặp chữ là đủ suy ra độ dịch Caesar, hay XOR bản rõ với bản mã của mã dòng ra ngay dòng khoá. Có nhiều thông tin hơn nên đây là mô hình kẻ tấn công mạnh hơn, và hệ an toàn trước nó thì cũng an toàn trước tấn công chỉ biết bản mã. Chọn "False" là đánh giá thấp lượng thông tin mà các cặp bản rõ và bản mã mang lại.

Đáp án đúng: "True". An ninh nhờ che giấu (security by obscurity) là cách bảo vệ hệ thống bằng việc giữ kín thiết kế hay thuật toán thay vì dựa vào khoá. Lịch sử cho thấy cách này dễ đổ vỡ: thuật toán bí mật sớm muộn cũng lộ qua dịch ngược, rò rỉ hay người trong cuộc, và khi lộ thì toàn bộ hệ thống mất an toàn cùng lúc, không thể thay như thay một khoá. Các ví dụ nổi tiếng là mã A5/1 của GSM hay CSS bảo vệ đĩa DVD, đều bị phân tích và phá sau khi bị dịch ngược. Vì thế nguyên lý Kerckhoffs yêu cầu hệ mật phải an toàn ngay cả khi thuật toán công khai, và các chuẩn như AES được chọn qua cuộc thi mở để cộng đồng soi xét. Phát biểu đúng, nên "False" bị loại.