Mã hóa và bảo
mật dữ liệu
Nhóm 9:
Lê Đỗ Trường An – 08520004
Lý Tuấn Anh – 08520011
Lê Hoàng Chánh – 08520036
Vũ Trọng Đắc – 08520088
Nguyễn Chí Duy Đức - 08520100
LOGO
Nội dung chính
History of Cryptography
1
Private Key Exchange
2
Public Key Exchange
3
Authentication
4
www.themegallery.com
LOGO
History of Cryptography
Làm thế nào để giữ được các bí mật?
www.themegallery.com
LOGO
History of Cryptography

Khóa là gì?
www.themegallery.com
LOGO
History of Cryptography


Breaking the Caesar Cipher
Ciphertext:hxdjannrcqnafrcqdbxajpjrwbcdbrwcqn
orpqcjpjrwbccnaaxa
=> Plaintext ??
www.themegallery.com
LOGO
History of Cryptography
www.themegallery.com
LOGO
History of Cryptography
Linguistic Patterns
Khóa K là một hoán vị tùy ý các chữ cái từ A, …,
Z
Ta có 26! ≈ 288 khóa
Việc liệt kê không thể thực hiện được
www.themegallery.com
LOGO
History of Cryptography
www.themegallery.com
LOGO
History of Cryptography
Ciphertext:
XEJIQYSIFSKECVKXECVPSOXCKIXSXTS
XTSEFCSOIVJAEVASNXOEBAFQNXEKFINTQ
IVJXTSMSXTEJOEBSVAFQNXCEVIVJJSAFQNXCEV
A=5, B=2, C=4, D=0, E=11, F=6, G=0, H=0,
I=7, J=6 ,K=4, L=0, M=1, N=5, O=4, P=1, Q=4,
R=0, S=11, T=4, U=0, V=9, W=0, X=12, Y=1,
Z=0.
=>Thứ tự:X, E, S, V, I, F, J, A, N, C, K, Q, T, B,

N E ETH R E T R E T RN
www.themegallery.com
LOGO
History of Cryptography
Giả sử: C = I, E = O
XEJIQYSIFSKECVKXECVPSOXCKIXSXTS
TO E E OIN TOIN E TI TETHE
XTSEFCSOIVJAEVASNXOEBAFQNXEKFINTQ
THEO IE N ON E T O TO H
IVJXTSMSXTEJOEBSVAFQNXCEVIVJJSAFQNXCEV
N THE ETHO OEN TION N E TION

www.themegallery.com
LOGO
History of Cryptography
I, F, J <=> R, A, S (S được lấy thêm từ biểu đồ)
Giả sử: I = R
XEJIQYSIFSKECVKXECVPSOXCKIXSXTS
TO E E OIN TOIN E TI RTETHE
XTSEFCSOIVJAEVASNXOEBAFQNXEKFINTQ
THEO IE N ON E T O TO H
IVJXTSMSXTEJOEBSVAFQNXCEVIVJJSAFQNXCEV
RN THE ETHO OEN TION N E TION
(RTE và RN không thường thấy trong tiếng Anh)
www.themegallery.com
LOGO
History of Cryptography
Giả sử: I = A
XEJIQYSIFSKECVKXECVPSOXCKIXSXTS
TO E E OIN TOIN E TI ATETHE

XEJIQ YS IFS KECVK XE CVPSOXCKIXS XTS
TODAY WE ARE GOING TO INVESTIGATE THE
XTSEFCSO IVJ AEVASNXO EB AFQNXEKFINTQ
THEORIES AND CONCEPTS OF CRYPTOGRAPHY
IVJ XTS MSXTEJ OEB SVAFQNXCEV IVJ JSAFQNXCEV
AND THE METHOD O ENCRYPTION AND DECRYPTION
www.themegallery.com
LOGO
History of Cryptography

Polyalphabetic Ciphers
- Điển hình là mật mã Vigenere
www.themegallery.com
LOGO
History of Cryptography
- Plaintext: TODAY WE MOVE BE PREPARED
- Ta chọn keyword là MOVE. Keyword được đặt
phía trên plaintext và lặp lại cho đến khi hết đoạn
plaintext:
Key: MOVEM OV EMOV EM OVEMOVEM
Plaintext: TODAY WE MOVE BE PREPARED
=> Ciphertext: FCYEK KZ QAJZ FQ DMIBOMIP
www.themegallery.com
LOGO
History of Cryptography

Transposition Ciphers
- Giữ lại nguyên bản các chữ cái và dịch chuyển
vị trí của chúng.
caesar shift -> sarshi ftcae (dịch trái 3 bước)