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: [email protected]
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ã



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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

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