ATMMT ATMMT - - TNNQ TNNQ 5 5 1. Gi 1. Gi ớ ớ i thi i thi ệ ệ u v u v ề ề m m ậ ậ t mã ho t mã ho á á   Gi Gi ớ ớ i thi i thi ệ ệ u u – – M M ậ ậ t mã ho t mã ho á á đư đư ợ ợ c s c s ử ử d d ụ ụ ng k ng k ể ể t t ừ ừ c c ổ ổ đ đ ạ ạ i i cho đ cho đ ế ế n t n t ậ ậ n ng n ng à à y nay. y nay. – – Hi Hi ệ ệ n nay, c n nay, c á á c giao d c giao d ị ị ch t ch t à à i ch i ch í í nh, chuy nh, chuy ể ể n n kho kho ả ả n, mua s n, mua s ắ ắ m h m h à à ng ho ng ho á á , t , t hư t hư t ừ ừ , t , t à à i i li li ệ ệ u u … … đư đư ợ ợ c th c th ự ự c hi c hi ệ ệ n nhi n nhi ề ề u qua môi u qua môi trư trư ờ ờ ng m ng m ạ ạ ng đòi h ng đòi h ỏ ỏ i d i d ữ ữ li li ệ ệ u ph u ph ả ả i đư i đư ợ ợ c c b b ả ả o m o m ậ ậ t t t t ố ố t => ph t => ph ả ả i đư i đư ợ ợ c mã ho c mã ho á á . . ATMMT ATMMT - - TNNQ TNNQ 6 6 1. Gi 1. Gi ớ ớ i thi i thi ệ ệ u v u v ề ề m m ậ ậ t mã ho t mã ho á á   M M ộ ộ t s t s ố ố kh kh á á i ni i ni ệ ệ m m – – Thông b Thông b á á o, o, văn b văn b ả ả n: l n: l à à m m ộ ộ t chu t chu ỗ ỗ i h i h ữ ữ u h u h ạ ạ n n c c á á c ký hi c ký hi ệ ệ u l u l ấ ấ y t y t ừ ừ m m ộ ộ t b t b ả ả ng ch ng ch ữ ữ c c á á i Z n i Z n à à o o đ đ ó ó v v à à đư đư ợ ợ c ký hi c ký hi ệ ệ u l u l à à m. m. – – M M ậ ậ t mã ho t mã ho á á : l : l à à vi vi ệ ệ c bi c bi ế ế n đ n đ ổ ổ i m i m ộ ộ t thông b t thông b á á o o sao cho n sao cho n ó ó không th không th ể ể hi hi ể ể u n u n ổ ổ i đ i đ ố ố i v i v ớ ớ i b i b ấ ấ t k t k ỳ ỳ ngư ngư ờ ờ i kh i kh á á c ngo c ngo à à i ngư i ngư ờ ờ i nh i nh ậ ậ n đư n đư ợ ợ c mong c mong mu mu ố ố n. n. – – Ph Ph é é p m p m ậ ậ t mã ho t mã ho á á thư thư ờ ờ ng đư ng đư ợ ợ c ký hi c ký hi ệ ệ u l u l à à e(m), v e(m), v ớ ớ i m l i m l à à thông b thông b á á o c o c ầ ầ n mã ho n mã ho á á . . ATMMT ATMMT - - TNNQ TNNQ 7 7 1. Gi 1. Gi ớ ớ i thi i thi ệ ệ u v u v ề ề m m ậ ậ t mã ho t mã ho á á   M M ộ ộ t s t s ố ố kh kh á á i ni i ni ệ ệ m m – – Kho Kho á á : l : l à à m m ộ ộ t thông s t thông s ố ố đ đ ầ ầ u v u v à à o c o c ủ ủ a ph a ph é é p mã p mã ho ho á á ho ho ặ ặ c gi c gi ả ả i mã. Kho i mã. Kho á á d d ù ù ng đ ng đ ể ể mã ho mã ho á á ký ký hi hi ệ ệ u l u l à à k k e e , kho , kho á á d d ù ù ng đ ng đ ể ể gi gi ả ả i mã ký hi i mã ký hi ệ ệ u l u l à à k k d d . . – – Chu Chu ỗ ỗ i m i m ậ ậ t mã: l t mã: l à à chu chu ỗ ỗ i ngu i ngu ỵ ỵ trang, t trang, t ứ ứ c l c l à à chu chu ỗ ỗ i i thông b thông b á á o qua ph o qua ph é é p m p m ậ ậ t mã ho t mã ho á á v v à à thư thư ờ ờ ng ng đư đư ợ ợ c ký hi c ký hi ệ ệ u l u l à à c: c=e(m,k c: c=e(m,k e e ). ). – – Ph Ph é é p gi p gi ả ả i mã d(c,k i mã d(c,k d d ) l ) l à à qu qu á á tr tr ì ì nh x nh x á á c đ c đ ị ị nh thông nh thông b b á á o g o g ố ố c (m) t c (m) t ừ ừ chu chu ỗ ỗ i m i m ậ ậ t mã c v t mã c v à à kho kho á á gi gi ả ả i mã i mã kd, v kd, v à à thư thư ờ ờ ng đư ng đư ợ ợ c ký hi c ký hi ệ ệ u l u l à à d(c,k d(c,k d d ): ): d(c,k d(c,k d d )=m. )=m. ATMMT ATMMT - - TNNQ TNNQ 8 8 1. Gi 1. Gi ớ ớ i thi i thi ệ ệ u v u v ề ề m m ậ ậ t mã ho t mã ho á á ATMMT ATMMT - - TNNQ TNNQ 9 9 2. L 2. L ị ị ch s ch s ử ử c c ủ ủ a m a m ậ ậ t mã t mã M M ậ ậ t mã h t mã h ọ ọ c l c l à à ng ng à à nh c nh c ó ó l l ị ị ch s ch s ử ử h h à à ng ng ng ng à à n năm n năm . . M M ậ ậ t mã h t mã h ọ ọ c c c c ổ ổ đi đi ể ể n v n v ớ ớ i b i b ú ú t v t v à à gi gi ấ ấ y. y. M M ậ ậ t mã h t mã h ọ ọ c hi c hi ệ ệ n đ n đ ạ ạ i v i v ớ ớ i đi i đi ệ ệ n cơ n cơ , , đi đi ệ ệ n t n t ử ử , m , m á á y t y t í í nh. nh. S S ự ự ph ph á á t tri t tri ể ể n c n c ủ ủ a m a m ậ ậ t mã h t mã h ọ ọ c đi li c đi li ề ề n v n v ớ ớ i s i s ự ự ph ph á á t tri t tri ể ể n n c c ủ ủ a ph a ph á á mã (th mã (th á á m mã): m mã): – – Ph Ph á á t hi t hi ệ ệ n ra n ra b b ứ ứ c đi c đi ệ ệ n Zimmermann n Zimmermann khi khi ế ế n n Hoa K Hoa K ỳ ỳ tham gia tham gia Th Th ế ế chi chi ế ế n I n I – – Vi Vi ệ ệ c ph c ph á á mã th mã th à à nh công h nh công h ệ ệ th th ố ố ng m ng m ậ ậ t mã c t mã c ủ ủ a a Đ Đ ứ ứ c Qu c Qu ố ố c xã c xã g g ó ó p p ph ph ầ ầ n đ n đ ẩ ẩ y nhanh th y nhanh th ờ ờ i đi i đi ể ể m k m k ế ế t th t th ú ú c c th th ế ế chi chi ế ế n II n II . . Hai s Hai s ự ự ki ki ệ ệ n khi n khi ế ế n cho m n cho m ậ ậ t mã h t mã h ọ ọ c tr c tr ở ở nên đ nên đ ạ ạ i ch i ch ú ú ng: ng: – – S S ự ự xu xu ấ ấ t hi t hi ệ ệ n c n c ủ ủ a tiêu chu a tiêu chu ẩ ẩ n m n m ậ ậ t mã h t mã h ó ó a a DES DES . . – – S S ự ự ra đ ra đ ờ ờ i c i c ủ ủ a c a c á á c k c k ỹ ỹ thu thu ậ ậ t t m m ậ ậ t mã h t mã h ó ó a kh a kh ó ó a công khai a công khai . . ATMMT ATMMT - - TNNQ TNNQ 10 10 2. L 2. L ị ị ch s ch s ử ử c c ủ ủ a m a m ậ ậ t mã t mã   M M ậ ậ t mã h t mã h ọ ọ c c c c ổ ổ đi đi ể ể n n – – C C á á c c ch ch ữ ữ tư tư ợ ợ ng h ng h ì ì nh nh không tiêu chu không tiêu chu ẩ ẩ n n t t ì ì m th m th ấ ấ y trên c y trên c á á c b c b ứ ứ c tư c tư ợ ợ ng ng Ai C Ai C ậ ậ p c p c ổ ổ đ đ ạ ạ i i (c (c á á ch đây kho ch đây kho ả ả ng 45 ng 45 00 00 năm tr năm tr .CN). .CN). – – Mã h Mã h ó ó a thay th a thay th ế ế b b ả ả ng ch ng ch ữ ữ c c á á i đơn gi i đơn gi ả ả n n như như m m ậ ậ t mã h t mã h ó ó a Atbash a Atbash (kho (kho ả ả ng năm ng năm 500 500 - - 600 600 tr tr .CN). .CN). – – Ngư Ngư ờ ờ i La Mã xây d i La Mã xây d ự ự ng ng m m ậ ậ t mã Caesar t mã Caesar . . ATMMT ATMMT - - TNNQ TNNQ 11 11 2. L 2. L ị ị ch s ch s ử ử c c ủ ủ a m a m ậ ậ t mã t mã   M M ậ ậ t mã h t mã h ọ ọ c trong th c trong th ế ế chi chi ế ế n th n th ứ ứ 2 2 – – Ngư Ngư ờ ờ i Đ i Đ ứ ứ c s c s ử ử d d ụ ụ ng r ng r ộ ộ ng rãi m ng rãi m ộ ộ t h t h ệ ệ th th ố ố ng m ng m á á y rôto cơ đi y rôto cơ đi ệ ệ n t n t ử ử c c ó ó tên g tên g ọ ọ i l i l à à m m á á y y Enigma Enigma . . – – Phe Phe Đ Đ ồ ồ ng minh ng minh s s ử ử d d ụ ụ ng m ng m á á y y TypeX TypeX c c ủ ủ a a Anh v Anh v à à m m á á y y SIGABA SIGABA c c ủ ủ a M a M ỹ ỹ , , đ đ ề ề u l u l à à nh nh ữ ữ ng thi ng thi ế ế t k t k ế ế cơ đi cơ đi ệ ệ n d n d ù ù ng rôto tương ng rôto tương t t ự ự như như m m á á y Enigma y Enigma , song v , song v ớ ớ i nhi i nhi ề ề u nâng u nâng c c ấ ấ p hơn p hơn . . ATMMT ATMMT - - TNNQ TNNQ 12 12 Máy Enigma ATMMT ATMMT - - TNNQ TNNQ 13 13 Máy Enigma ATMMT ATMMT - - TNNQ TNNQ 14 14 2. L 2. L ị ị ch s ch s ử ử c c ủ ủ a m a m ậ ậ t mã t mã   M M ậ ậ t mã h t mã h ọ ọ c hi c hi ệ ệ n đ n đ ạ ạ i i – – Cha đ Cha đ ẻ ẻ c c ủ ủ a m a m ậ ậ t mã h t mã h ọ ọ c hi c hi ệ ệ n đ n đ ạ ạ i l i l à à Claude Claude Shannon. Shannon. – – Tiêu chu Tiêu chu ẩ ẩ n m n m ậ ậ t mã h t mã h ó ó a d a d ữ ữ li li ệ ệ u u ( ( D D ata ata E E ncryption ncryption S S tandard) l tandard) l à à m m ộ ộ t phương th t phương th ứ ứ c mã ho c mã ho á á công khai công khai đư đư ợ ợ c công b c công b ố ố t t ạ ạ i M i M ỹ ỹ v v à à o ng o ng à à y y 17.03 17.03 . . 1975 1975 . . – – V V ớ ớ i chi i chi ề ề u d u d à à i kho i kho á á ch ch ỉ ỉ l l à à 56 56 - - bit, DE bit, DE S đã đư S đã đư ợ ợ c c ch ch ứ ứ ng minh l ng minh l à à không đ không đ ủ ủ s s ứ ứ c ch c ch ố ố ng l ng l ạ ạ i nh i nh ữ ữ ng ng t t ấ ấ n n công ki công ki ể ể u v u v é é t c t c ạ ạ n n ( ( brute force attack brute force attack - - t t ấ ấ n công n công d d ù ù ng b ng b ạ ạ o l o l ự ự c c ). ). [...]... của mật mã Mật mã học hiện đại – Năm 2001, DES đã chính thức được thay thế bởi AES (Advanced Encryption Standard - Tiêu chuẩn mã hóa tiên tiến) – Trước thời kỳ này, hầu hết các thuật toán mật mã hóa hiện đại đều là những thuật toán khóa đối xứng (symmetric key algorithms), trong đó cả người gửi và người nhận phải dùng chung một khóa, và cả hai người đều phải giữ bí mật về khóa này – Đối với mật mã hóa. .. người đều phải giữ bí mật về khóa này – Đối với mật mã hóa dùng khóa bất đối xứng, người ta phải có một cặp khóa có quan hệ toán học để dùng trong thuật toán, một dùng để mã hóa và một dùng để giải mã Phổ biến nhất là mã hoá RSA ATMMT - TNNQ 15 2 Lịch sử của mật mã Mật mã học hiện đại ATMMT - TNNQ 16 2 Lịch sử của mật mã Mật mã học hiện đại Mã hoá RSA ATMMT - TNNQ 17 . o c o c ủ ủ a ph a ph é é p mã p mã ho ho á á ho ho ặ ặ c gi c gi ả ả i mã. Kho i mã. Kho á á d d ù ù ng đ ng đ ể ể mã ho mã ho á á ký ký hi hi ệ ệ u l. ề ề m m ậ ậ t mã ho t mã ho á á ATMMT ATMMT - - TNNQ TNNQ 9 9 2. L 2. L ị ị ch s ch s ử ử c c ủ ủ a m a m ậ ậ t mã t mã M M ậ ậ t mã h t mã h ọ ọ c l c