1
an toμn m¹ng th«ng tin
Mai Quèc Kh¸nh
khanhmq@fpt.vn
Bμi 2: c¬ së mËt m∙häc
2
Giíi thiÖu (1)
• Tæng quan vÒ c¸c thuËt to¸n mËt m·
• TÊn c«ng mËt m·
• Thuéc tÝnh cña c¸c thuËt to¸n m· ho¸
• Ph©n lo¹i c¸c thuËt to¸n m· ho¸
3
Giíi thiÖu (2)
4
hai øng dông chÝnh cña c¸c
thuËt to¸n mËt m∙
•M· ho¸ d÷ liÖu (Data Encryption): chuyÓn ®æi b¶n râ
(plaintext) thµnh b¶n m· (ciphertext) ®Ó che dÊu nghÜa
cña nã
•Ký d÷ liÖu (Signing of Data): m¸y tÝnh kiÓm tra ch÷
ký sè (digital signature) cña b¶n râ hoÆc b¶n m· ®Ó
x¸c nhËn c¸c thùc thÓ nµo ®ã cã quyÒn truy cËp d÷
liÖu (®· ®−îc ký) hay kh«ng
• Mét sè thuËt to¸n mËt m· cã thÓ dïng cho c¶ hai môc
®Ých m· ho¸ vµ ký d÷ liÖu, mét sè thuËt to¸n chØ dïng
cho mét trong hai môc ®Ých.
5
c¸c thµnh phÇn cña s¬ ®å
mËt m∙truyÒn thèng
•B¶n râ (plaintext): b¶n tin gèc ®Çu vµo cña thuËt to¸n m· ho¸
•ThuËt to¸n m· ho¸ (encryption algorithm): thuËt to¸n thùc hiÖn c¸c
phÐp thay thÕ vµ chuyÓn ®æi trªn b¶n râ
•Kho¸ bÝ mËt (secret key): còng lµ mét ®Çu vµo cña thuËt to¸n m·
ho¸. Sù chuyÓn ®æi vµ thay thÕ sÏ ®−îc thùc hiÖn phô thuéc vµo
kho¸ nµy
•B¶n m· (ciphertext): b¶n tin ®· ®−îc x¸o trén ë ®Çu ra cña thuËt
to¸n. Cïng mét b¶n râ, nh−ng m· ho¸ víi hai kho¸ bÝ mËt kh¸c
nhau sÏ t¹o ra hai b¶n m· kh¸c nhau
•ThuËt to¸n gi¶i m· (decryption algorithm): thuËt to¸n ng−îc l¹i víi
thuËt to¸n m· ho¸. Víi ®Çu vµo lµ b¶n m· vµ cïng kho¸ bÝ mËt sÏ
t¸i t¹o ra b¶n râ ban ®Çu ë ®Çu ra cu¶ thuËt to¸n gi¶i m·