JavaScript is required

Cho một hàm băm với kết quả băm có chiều dài là 128 bits. Hãy cho biết cần sửa đổi ít nhất bao nhiêu chỗ trong văn bản P sao cho xác xuất để có hai văn bản P1 và P2 mà giá trị băm của chúng bằng nhau là 0.5:

A.

128

B.

64

C.

2 64

D.

2 128

Trả lời:

Đáp án đúng: B


Câu hỏi này liên quan đến bài toán Birthday Problem (Bài toán ngày sinh) trong mật mã học, cụ thể là ứng dụng của nó trong việc tìm kiếm xung đột (collision) trong hàm băm. Hàm băm 128-bit có không gian đầu ra là 2128. Để xác suất tìm thấy hai văn bản có cùng giá trị băm (xung đột) đạt 0.5, chúng ta cần thử khoảng 2n/2 giá trị, với n là số bit của giá trị băm. Trong trường hợp này, n = 128, vậy số lượng thử nghiệm cần thiết là khoảng 2128/2 = 264. Điều này có nghĩa là chúng ta cần sửa đổi văn bản P sao cho tạo ra khoảng 264 văn bản khác nhau để có xác suất 0.5 tìm thấy một xung đột. Do đó, đáp án chính xác là 264.

Cùng ôn thi với bộ câu hỏi trắc nghiệm môn Bảo mật an ninh mạng có đáp án mà tracnghiem.net chia sẽ dưới đây, nhằm giúp các bạn sinh viên chuyên ngành chuẩn bị cho kì thi sắp tới.


50 câu hỏi 60 phút

Câu hỏi liên quan