Đề thi: Lý thuyết mật mã và an toàn thông tin potx

trường đại học sư phạm hà nội
khoa công nghệ thông tin
kiểm tra điều kiện - đề 1
2012 - 2013
Môn thi: lý thuyết mật mã và an toàn thông tin
Thời gian: 60 phút (Không được sử dụng tài liệu)
Câu 1. Hệ mật mã dịch chuyển:
1. Hãy nêu định nghĩa hệ mật mã dịch chuyển.
2. Hãy thám mã dịch chuyển sau đây khi biết bản mã là " GENHPUNZHBATAHBPQHP".
Câu 2. Hệ mật mã tuyến tính:
1. Hãy nêu định nghĩa hệ mật mã tuyễn tính
2. Lấy hệ số a là ngày sinh của em và b là tháng sinh của em, hỏi có thể dùng chúng để
làm các hệ số của mật mã tuyến tính hay không? Hãy giải thích!
Ví dụ: Nếu em sinh ngày 29 tháng 5 thì a = 29 và b = 5.
Câu 3. Hệ mật mã Vigèner:
1. Hãy nêu định nghĩa hệ mật mã. Vigèner.
2. Xét hệ mật mã Vigèner mà khóa chính là tên của em. Hãy mã hóa tên của em.
Ví dụ: Nếu em tên là "Ái" thì khóa là "AI" ứng với m = 2 và khóa lập mã là (0, 8).
Câu 4. Hệ mật mã Hill:
1. Hãy nêu định nghĩa hệ mật mã Hill
2. Xét ma trận A =

a b
c d

, với a là hai chữ số đầu năm sinh của em, b là hai chữ số
cuối năm sinh của em, c là tháng sinh và d là ngày sinh của em.
Ví dụ: Nếu em sinh ngày 29 tháng 5 năm 1991 thì a = 19, b = 91, c = 05 và d = 29.
Ma trận thu được là A =

19 91

5 29

. Hãy giải thích xem ma trận thu được có thể dùng
định nghĩa một mật mã Hill hay không!
Câu 5. Hệ mật mã hoán vị:
1. Hãy nêu định nghĩa hệ mật mã hoán vị.
2. Xét hệ mật mã hoán vị ứng với hoán vị S =

1 2 3 4
2 3 1 4

, Hãy xác định xem mã
hoán vị này là trường hợp riêng của mật mã Hill nào.