Tiểu luận ứng dụng truyền thông và an toàn thông tin Mã hóa và bảo mật dữ liệu

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


Thuật ngữ
- Crytography
- Crytographer
- Cryptanalyst
- Cryptology
- Plaintext
- Ciphertext
- Encryption
- Decryption
www.themegallery.com
LOGO
History of Cryptography

Caesar Cipher
- Được biết như là Caesar Shift.
- Quá trình thay thế chữ cái này bằng chữ cái khác khác, đơn giản là dịch
chữ cái đó trên một số các chữ cái được định nghĩa trước.
www.themegallery.com
LOGO
History of Cryptography
Plaintext:CRYPTOGRAPHY
Ciphertext:HWDUYTLWFUMD(Shift 5)
Plaintext:ENCRYPTION
Ciphertext:HQFUBSWLRQ(Shift 3)
Được biễu diễn bằng toán học:
C = (p + shift)mod(26)
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,

M, P, Y, D, G, H, L, R, U, W, Z.
www.themegallery.com
LOGO
History of Cryptography
X, E, S, V, I, F, J <=> E, T, R, N, I, O, A
XEJIQYSIFSKECVKXECVPSOXCKIXSXTS
XTSEFCSOIVJAEVASNXOEBAFQNXEKFINTQ
IVJXTSMSXTEJOEBSVAFQNXCEVIVJJSAFQNXCEV
digram: “th”.
trgram: “the”.
www.themegallery.com
LOGO
History of Cryptography
Giả sử: X=T, T=H, S=E
XEJIQYSIFSKECVKXECVPSOXCKIXSXTS
T E E T E T ETHE
XTSEFCSOIVJAEVASNXOEBAFQNXEKFINTQ
THE E E T T H
IVJXTSMSXTEJOEBSVAFQNXCEVIVJJSAFQNXCEV
THE ETH E T E T
www.themegallery.com
LOGO
History of Cryptography
E, V, I, F, J <=> R, N, I, O, A
Giả sử: E = R, V = N
XEJIQYSIFSKECVKXECVPSOXCKIXSXTS
TR E E R N TR N E T TETHE
XTSEFCSOIVJAEVASNXOEBAFQNXEKFINTQ
THER E N R E T R TR H
IVJXTSMSXTEJOEBSVAFQNXCEVIVJJSAFQNXCEV

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

XTSEFCSOIVJAEVASNXOEBAFQNXEKFINTQ
THEO IE AN ON E T O TO H
IVJXTSMSXTEJOEBSVAFQNXCEVIVJJSAFQNXCEV
AN THE ETHO OEN TION N E TION
(AN và ATE thường thấy trong tiếng Anh)
www.themegallery.com
LOGO
History of Cryptography
Giả sử: J = D
XEJIQYSIFSKECVKXECVPSOXCKIXS XTS
TODA EA E OIN O N E TI ATE THE
XTS EFCSO IVJ AEVASNXOEBAFQNXEKFINTQ
THE O IE AND ON E T O TO A H
IVJ XTSMSXTEJOEBSVAFQNXCEV IVJ JSAFQNXCEV
AND THE ETHOD O EN R TION AND DE TION
www.themegallery.com
LOGO
History of Cryptography
Giả sử F = R
XEJIQYS IFS KECVKXECVPSOXCKIXS XTS
TODA E ARE OIN O N E TI ATE THE
XTS EFCSO IVJ AEVASNXOEBAFQNXEKFINTQ
THE ORIE AND ON E T O R TO RA H
IVJ XTSMSXTEJOEBSVAFQNXCEV IVJ JSAFQNXCEV
AND THE ETHOD O EN R TION AND DE R TION

www.themegallery.com
LOGO
History of Cryptography
=> Plaintext:

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)

Đơn giản hơn:
caesar shift -> saesat chifr
www.themegallery.com
LOGO
History of Cryptography
The Split Rail Cipher
- Còn gọi là Rail Fence Cipher, là một hình thức
của mã chuyển vị.
Thông điệp: So far there has been little math,
which makes me happy!
Plaintext:
SOFARTHEREHASBEENLITTLEMATHWHICHMAKESMEHAPPY
Line 1: SFRHRHSENITEAHHCMKSEAP
Line 2: OATEEABELTLMTWIHAEMHPY
=>Ciphertext:
SFRHRHSENITEAHHCMKSEAPOATEEABELTLMTWIHAEMHPY
www.themegallery.com