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

Từ khi con người có nhu cầu trao đổi thông tin, thư từ cho nhau thì nhu cầu giữ bí mật và bảo vệ tính riêng tư những thông tin, thư từ trao đổi đó cũng nẩy sinh.mật mã học là một lĩnh vực liên quan với các kỹ thuật ngôn ngữ và toán học để đảm bảo an toàn thông tin, cụ thể là trong thông tin liên lạc
Nội dung trích xuất từ tài liệu:
Đề thi: Lý thuyết mật mã và an toàn thông tin trư ng đ i h c sư ph m hà n i ki m tra đi u ki n - đ 1 khoa công ngh thông tin 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 a b 2. Xét ma tr n A = , v i a là hai ch s đ u năm sinh c a em, b là hai ch s c d 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. 19 91 Ma tr n thu đư c là A = . Hãy gi i thích xem ma tr n thu đư c có th dùng 5 29 đ 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 . 1 2 3 4 2. Xét h m t mã hoán v ng v i hoán v S = , Hãy xác đ nh xem mã 2 3 1 4 hoán v này là trư ng h p riêng c a m t mã Hill nào.