Mật mã cổ điển

Classical Cryptography
ACSXR6_R5
Nguyễn Quang Thái 50902440
Huỳnh Anh Duy 50900379
Trịnh Bảo Quân 50902155
Nguyễn Hoàng Minh Quân 50902155
Nguyễn Hoàng Minh Quân
MẬT MÃ CỔ ĐIỂN
Phần 1
Thư từ bí mật

Kĩ thuật giấu thư che giấu sự tồn tại.

Kĩ thuật che giấu nội dung => Mật mã
Kĩ thuật giấu thư che giấu sự tồn tại

Mực đặc biệt

Giấu diếm, ngụy trang thư

…
Kĩ thuật che giấu nội dung

Mã chuyển vị

Mã thay thế
Mã chuyển vị

Các chữ cái được sắp xếp lại. Vd: united => dtnieu

Nội dung ngắn => Dễ bị đối phương giải mã


Nội dung dài => Khó giải mã kể cả đối phương lẫn
người nhận.

=> Vì vậy, cần phải có 1 hệ thống để mã hóa
Mã chuyển vị

Hàng rào 2-3 tầng

Vd: Nội dung cần mã hóa: Premier League
Hàng rào 2 tầng:
P E I R E G E
R M E L A U
⇒
Kết quả sau khi mã hóa PEIREGERMELAU
⇒
Tương tự với hàng rào 3-4 tầng
Mã chuyển vị

Khúc gỗ bí mật - scytale của người Sparta thế kỉ thứ 5
trước Công nguyên
Mã thay thế

Mã từ (code)

shoot => flower

attack => sleep

abc => xyz


…
Mã thay thế

Mã chữ cái (cipher)
a => z
b => c
…
z => ?

Mã chữ cái (cipher)

Xuất hiện lần đầu trong Kama sutra- 1 bản viết tay ở
thế kỉ 4 trước CN của Vatsyayana. Khuyên phụ nữ nên
học 64 nghệ thuật abc,xyz. Nghệ thuật thứ 45 chính là
nghệ thuật viết thư bí mật (để che giấu các mối quan
hệ bất chính )

Thay thế theo ngược bảng chữ cái

A => Z, B => Y, …, Z => A
Mã chữ cái (cipher)

Ceasar dùng mã dịch tới 3 chữ cái

A => D

B => E

…


Z => C
Mã chữ cái (cipher)

Xuất hiện khái niệm thuật toán – chìa khóa mã

Chìa khóa mã an toàn => số lượng phải lớn

Chìa khóa mã quan trọng hơn: Nguyên tắc Kerchoffs

Đối với mật mã ceasar: 25 khóa

Mở rộng: bảng chữ cái mã bất kì 4.10^26 chìa khóa

Có một phương pháp mã hóa được sử dụng suốt
nhiều thế kỉ để thực hiện mã hóa 1 bảng chữ cái.

Ví dụ với từ khóa XACSX:

Bước 1: loại các kí tự trùng trong từ khóa => key: ACSX

Bước 2: Thiết lập bảng chữ cái mật mã tương ứng với
chữ cái thường

Bước 3: Dựa vào bãng chữ cái mật mã đế mã hóa cũng
như giải mã nội dung
Mã chữ cái (cipher)
Bảng chữ cái thường

A b c d e f g h i j k l m n o p q ...


A C S X Y Z B D E F G H I J K L M ...
Bảng chữ cái mật mã
Mã chữ cái (cipher)
Mã chữ cái (cipher)

Đến đây là 1 bước tiến quan trọng trong lịch sử mã
hóa => đã có thời điểm, mật mã thay thế 1 bảng chữ
cái được xem là không thể giải được