ATTT-quiz2

Trong các bài toán dưới đây, ta giả sử N là tích của hai số nguyên tố lớn p và q, và e nguyên tố cùng nhau với Phi(N). Nếu bái toán RSA là khó, vậy những bài toán nào dưới đây cũng khó

• 
• 
• 
• 

Trả lời câu hỏi sau

• 
• 
• 
• 

Giả sử hệ MAC(S,V) được dùng để bảo vệ các file trong hệ thống bằng cách thêm một MAC tag vào mỗi file. Thuật toán ký MAC S được áp dụng trên nội dung của file và không có gì khác. Kiểu tấn công giả mạo nào dưới đây mà hệ thống này không thể chống được.

• Hoán đổi hai file trong hệ thống file

• Thay thế nội dung của một file với việc ghép hai file trên hệ thống

• Xoá byte cuối của nội dung file

• Thay thế tag và nội dung của một file bằng tag và nội dung của file đặt trên máy tính khác cũng được bảo vệ bởi cùng hệ MAC, nhưng với khoá khác

Xét CBC MAC với hàm mã hoá dựa trên AES. Giả sử rằng ta tính tag cho một thông điệp m bao gồm x khối AES. Xét m' là thông điệp dài x-khối sinh từ m bằng cách đảo bit cuối của m (cụ thể, nếu bit cuối của m là b thì bit cuối của m' là b XOR 1). Cần bao nhiêu lần gọi AES để có thể tính tag cho m' từ tag của m và khoá MAC? ( trong câu hỏi này, ta có thể bỏ qua việc padding mà đơn giản giả sử rằng độ dài thông điệp là chia hết cho kích thước khối của AES)

• 4

• 5

• x

• 2

Giả sử H và H' là các hàm băm kháng xung đột. Những hàm băm H'' nào dưới đây là kháng xung đột. Chú ý : phép toán || là phép ghép xâu

• H''(x) = H(x || H(x))

• H"(x) = H(H'(x) XOR H(x))

• H"(x) = H(x XOR H'(x))

• H"(x) = H(x || 0)

Xét G là một nhóm cyclic cấp q và g là một phần tử sinh. Giả sử rằng bài toán logarit rời rạc là khó trong G. Những bài toán nào dưới đây cũng là khó trong G

• Tìm x và y sao cho g^x = y

• Lấy ngẫu nhiên y thuộc G, tìm x sao cho g^x = y

• Lẫy ngẫu nhiên hai gái trị x thuộc Zq và y thuộc G. Tính y^x • g

• Lấy ngẫu nhiên x thuộc Zq, tìm y sao cho g^x = y

Thành phần mật mã nào dưới đây là thích hợp nhất để đạt được tính toàn vẹn thông điệp giữa hai người dùng đã có chung một khoá chia sẻ?

• Mã xác thực thông điệp

• Sơ đồ chữ ký số

• Hàm băm kháng xung đột

• MÃ khối

• Sơ đồ mã khoá công khai

Những thành phần mật mã nào dưới đây nhằm giữ bí mật cho thông điệp

• Hệ mật mã khoá đối xứng

• Sơ đồ chữ ký số

• Hàm băm

• Hệ mật mã khoá công khai

• Mã xác thực thông điệp

Nén dữ liệu thường sử dụng tỏng lưu trữ và truyền dữ liệu. Giả sử bạn muốn dùng nén dữ liệu kết hợp với mã hoá. Lựa chọn nào dưới đây có ý nghĩa nhất

• Thứ tự không quan trọng, không trường hợp nào nén được dữ liệu

• Thứ tự không quan trọng, cả hai đều tốt

• Mã hoá sau đó nén

• Nén sau đó mã hoá

Hệ mật mã khoá công khai có

• Hai khoá khác nhau

• Khoá bí mật để mã hoá và khoá công khai để giải mã

• Khoá mã hoá và khoá giải mã giống nhau

• Khoá công khai để mã hoá và khoá bí mật để giải mã