Xem mẫu
- 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.
nguon tai.lieu . vn