An ninh mang

Slide báo cáo bộ môn
An Ninh Mạng
Đề 15:
Tìm hiểu và cài đặt thuật toán
Four - Square

Giáo viên giảng dạy
Nhóm thực hiện
Nguyễn Đức Tuấn
Trần Đình Dũng
Đỗ Mạnh Hùng
Nguyễn Thị Loan
Phạm Quang Long
1
Nội dung Slide
2
Giới thiệu thuật toán Four - Square
Nguyên tắc thuật toán Four - Square
Thiết kế xây dựng chương trình
Chạy chương trình mã hóa – giải mã
Hỏi – đáp mã hóa
Giới thiệu về thuật toán mã hóa FOUR - Square
Felix Delastelle sáng tạo ra, xuất hiện lần đầu vào năm 1902
Sử dụng 4 khối ma trận ký tự (5x5), và 2 khóa K1, K2
Khối được sắp xếp dạng
Trên trái và dưới phải
Trên phải và dưới trái

3
Nguyên tắc chung để mã hóa/ giải mã
bằng thuật toán Four - Square
Tách xâu ký tự rõ thành từng cặp
Xét cặp thứ i
Tìm ký tự thứ 1 trong bảng trên- trái
Tìm ký tự thứ 2 trong bản dưới- phải
=>Vị trí ký tự tương ứng mã hóa
trong bảng trên phải và dưới trái
=> Bổ sung cặp ký tự vào xâu mã hóa
Lặp lại quá trình với các cặp sau
cho đến khi kết thúc xâu
4
Xâu rõ
Cặp ký tự
Xâu mã hóa
Vị trí ký tự trong bảng trên-trái, dưới-phải?
Vị trí ký tự tương ứng trong bảng trên-phải, dưới-trái?
Thiết kế Xây dựng CHƯƠng trình
Thiết kế chương trình
5
Thiết kế Xây dựng CHƯƠng trình
6
Xây dựng chương trình
Mã hóa
M= one; K1=EXAMPLE; K2=KEYWORD
7
o
n
J
J
o
J
n
J
e
e
x
x
A
A
Z
Z
J
J
A
Z
o
n
e
x
???
Thành công
Giải mã
C= JJAZ; K1=EXAMPLE; K2=KEYWORD
8
o
n
J
J
o
J
n
J
e
e
x
x
A
A
Z
Z
o
n
e
x
J
J
A
Z
???
Thành công
Hỏi đáp Mã hóa
Trả lời các câu hỏi của giáo viên giảng dạy và sinh viên
Câu hỏi của nhóm
Yêu cầu giải mã
C=BIGZMZKS ; K1=EXAMPLE; K2=KEYWORD
Trả lời: M=I love you
9
Thuật toán Mã hóa FOUR – SQUARE

The end
10
Xin chân thành cảm ơn!