Bảo Mật An Tòan Thông Tin

Khoa Toán Tin – i hc Hi PhòngKhoa Toán Tin – i hc Hi Phòng
Ging viên: Lê c Nhng
Email:
GII THIU V MÃ HÓAGII THIU V MÃ HÓA

Các thut ng

Các thut ng

nh ngha h mt mã

Nhng yêu cu i vi h mt mã

Nhng yêu cu i vi h mt mã

Các phng pháp mã hoá

Mã hoá i xng khoá bí mt

Mã hoá i xng khoá bí mt

Mã hoá phi i xng khoá công khai

Các thut ng

Các thut ng

nh ngha h mt mã

Nhng yêu cu i vi h mt mã


Nhng yêu cu i vi h mt mã

Các phng pháp mã hoá

Mã hoá i xng khoá bí mt

Mã hoá i xng khoá bí mt

Mã hoá phi i xng khoá công khai

H mt mã là tp hp các thut toán và các th tc kt

H mt mã là tp hp các thut toán và các th tc kt
hp  che du thông tin cng nh làm rõ nó.

Mt mã hc nghiên cu mt mã bi các nhà mt mã
hc, ngi vit mt mã và các nhà phân tích mã.hc, ngi vit mt mã và các nhà phân tích mã.

Mã hoá là quá trình chuyn thông tin có th c gi là
bn rõ thành thông tin không th c gi là bn mã.bn rõ thành thông tin không th c gi là bn mã.

Gii mã là quá trình chuyn ngc li thông tin c
mã hoá thành bn rõ.
Thut toán mã hoá là các th tc tính toán s dng 

Thut toán mã hoá là các th tc tính toán s dng 
che du và làm rõ thông tin. Thut toán càng phc tp
thì bn mã càng an toàn.thì bn mã càng an toàn.

Mt khoá là mt giá tr làm cho thut toán mã hoá chy


Mt khoá là mt giá tr làm cho thut toán mã hoá chy
theo cách riêng bit và sinh ra bn rõ riêng bit tu theo
khoá. Khoá càng ln thì bn mã kt qu càng an toàn.
Kích thc ca khoá c o bng bit. Phm vi các giá Kích thc ca khoá c o bng bit. Phm vi các giá
tr có th có ca khoá c gi là không gian khoá.

Phân tích mã là quá trình hay ngh thut phân tích h
mt mã hoc kim tra tính toàn vn ca nó hoc phá nó
vì nhng lý do bí mt.

Mt k tn công là mt ngi (hay h thng) th c hin

Mt k tn công là mt ngi (hay h thng) th c hin
phân tích mã  làm hi h thng. Nhng k! tn công là
nhng k! thc mi vào chuyn ngi khác, các tay
hacker, nhng k! nghe trm hay nhng các tên áng hacker, nhng k! nghe trm hay nhng các tên áng
ng khác, và h làm nhng vic thng gi là cracking

Các thut ng

Các thut ng

nh ngha h mt mã

Nhng yêu cu i vi h mt mã

Nhng yêu cu i vi h mt mã

Các phng pháp mã hoá


Mã hoá i xng khoá bí mt

Mã hoá i xng khoá bí mt

Mã hoá phi i xng khoá công khai

H mt mã: là mt h bao g"m 5 thành phn

H mt mã: là mt h bao g"m 5 thành phn
(P, C, K, E, D) tho mãn các tính cht sau

P ( Plaintext ) là tp hp hu hn các bn rõ có

P ( Plaintext ) là tp hp hu hn các bn rõ có
th.

C ( Ciphertext ) là tp hp hu hn các bn mã
có th.có th.

K ( Key ) là tp hp các bn khoá có th.
E ( Encrytion ) là tp hp các qui t#c mã hoá có

E ( Encrytion ) là tp hp các qui t#c mã hoá có
th.

D ( Decrytion ) là tp hp các qui t#c gii mã có

D ( Decrytion ) là tp hp các qui t#c gii mã có
th.


Mt h mt là mt b 5 (P,C,K,E,D) tho mãn các

Mt h mt là mt b 5 (P,C,K,E,D) tho mãn các
iu kin sau:

P là mt tp hu hn các bn rõ có th.

P là mt tp hu hn các bn rõ có th.

C là mt tp hu hn các bn mã có th.

K (không gian khoá) là tp hu hn các khoá có th.K (không gian khoá) là tp hu hn các khoá có th.

i vi mi k∈ K có mt quy tc mã e
k
: P → C và
mt quy tcv gii mã tng ng d
k
∈ D. Mi e
k
: P →
C và d : C → P là nhng hàm mà:C và d
k
: C → P là nhng hàm mà:
d
k
(e
k
(x)) = x vi mi bn rõ x ∈ P


Mt thông báo thng c t$ chc di dng

Mt thông báo thng c t$ chc di dng
bn rõ.

Ngi gi s% làm nhim v mã hoá bn rõ, kt

Ngi gi s% làm nhim v mã hoá bn rõ, kt
qu thu c gi là bn mã.

Bn mã này c gi i trên mt ng truy&n

Bn mã này c gi i trên mt ng truy&n
ti ngi nhn sau khi nhn c bn mã ngi
nh
n gii mã nó  tìm hiu ni dung.

D' dàng thy c công vic trên khi s dng
nh ngha h mt mã :
E ( P) = C và D ( C ) = P E
K
( P) = C và D
K
( C ) = P
OscarOscar
B gii mã
B mã hoá
Bob
Alice

B gii mã Bob
Alice
Kênh an toàn
Ngu"n khoá

Các thut ng

Các thut ng

nh ngha h mt mã

Nhng yêu cu i vi h mt mã

Nhng yêu cu i vi h mt mã

Các phng pháp mã hoá

Mã hoá i xng khoá bí mt

Mã hoá i xng khoá bí mt

Mã hoá phi i xng khoá công khai