BTL ĐSTT – Mật mã Hill

Đề bài: Tạo ra ma trận chìa khóa cấp 3 và ma trận giải mã tương ứng, mô tả quá trình giải mã
Trình bày:
Dựa trên cơ sở lý thuyết của mật mã Hill, ta tạo một ma trận chìa khóa cấp 3 phải khả nghịch và định thức
của ma trận này là nguyên tố cùng nhau với số 27.
B1: Ở đây ta chọn ma trận chìa khóa là
1 2 -1
A=(2 6 -3) có det(A)=1
3 -3 2
h - d r y
B2: Đoạn thông tin chúng ta muốn mã hóa là: How old are you ( o o - e o)
w l a - u
8 0 4 18 25
và dùng bảng quy ước giữa ký tự và số ta có ma trận M = (15 15 0 5 15)
23 12 1 0 21
B3: Thực hiện phép nhân ma trận
15 18 3 28 34
A x M = B = (37 54 5 66 77) . Ta thay thế các số ngoài giới hạn [0,26] bởi các đồng dư của nó
25 -21 14 39 72
15 18 3 1 7
bằng chỉ số 27, ta có ma trận B1 =(10 0 5 12 23)
25 6 14 12 18
Dùng bảng quy ước giữa ký tự và số thông điệp đã được mã hóa sẽ là: ojyr-fcenallgwr Người
nhận có thể sử dụng bảng quy ước để tìm lại ma trận B1

B4: Tìm ma trận giải mã

35 54 4
-9 -2
A-1 x B1 = (-120 -228 0
59 42) ta lại thay thế các số ngoài [0,26] bằng các đồng dư
-220 -420 1
108 75
8 0 4 18 25
Thu được ma trận M = (15 15 0 5 15) vậy là ta đã có thể giải mã thông điệp How old are you
23 12 1 0 21