Giải thuật mã hóa hiện đại

ATMMT ATMMT - - TNNQ TNNQ 33 33 4. Gi 4. Gi ả ả i thu i thu ậ ậ t mã ho t mã ho á á hi hi ệ ệ n đ n đ ạ ạ i i   Thư Thư ờ ờ ng s ng s ử ử d d ụ ụ ng mã kh ng mã kh ố ố i k i k ế ế t h t h ợ ợ p v p v ớ ớ i i c c á á c ph c ph é é p ho p ho á á n v n v ị ị v v à à thay th thay th ế ế . .   Vi Vi ệ ệ c bi c bi ế ế n đ n đ ổ ổ i văn b i văn b ả ả n đư n đư ợ ợ c th c th ự ự c hi c hi ệ ệ n n nhi nhi ề ề u l u l ầ ầ n trong m n trong m ộ ộ t s t s ố ố vòng l vòng l ặ ặ p. p.   Kho Kho á á con c con c ủ ủ a c a c á á c vòng l c vòng l ặ ặ p s p s ẽ ẽ kh kh á á c nhau c nhau v v à à đư đư ợ ợ c sinh ra t c sinh ra t ừ ừ kho kho á á ban đ ban đ ầ ầ u. u.   Ph Ph ổ ổ bi bi ế ế n c n c ó ó DES, AES, RSA . DES, AES, RSA . ATMMT ATMMT - - TNNQ TNNQ 34 34 4. Gi 4. Gi ả ả i thu i thu ậ ậ t mã ho t mã ho á á hi hi ệ ệ n đ n đ ạ ạ i i 1. 1. Phân lo Phân lo ạ ạ i i Mã ho Mã ho á á kho kho á á đ đ ố ố i x i x ứ ứ ng (symmetric): ng (symmetric): – – Block ciphers: mã ho Block ciphers: mã ho á á c c á á c kh c kh ố ố i c i c ó ó chi chi ề ề u d u d à à i c i c ố ố đ đ ị ị nh 64 bit ho nh 64 bit ho ặ ặ c 128 bit. Ph c 128 bit. Ph ổ ổ bi bi ế ế n c n c ó ó IDEA IDEA , , RC2 RC2 , , DES DES , , Triple Triple DES DES , , Rijndael (AES) Rijndael (AES) , , MARS MARS , , RC6 RC6 , , Serpent Serpent , , Twofish Twofish , , DESX DESX , , DESL DESL , , DESXL DESXL . . – – Stream ciphers: mã ho Stream ciphers: mã ho á á t t ừ ừ ng bit c ng bit c ủ ủ a thông đi a thông đi ệ ệ p. p. Đ Đ ạ ạ i di i di ệ ệ n l n l à à RC4. RC4. Mã ho Mã ho á á kho kho á á b b ấ ấ t đ t đ ố ố i x i x ứ ứ ng (asymmetric): RSA ng (asymmetric): RSA ATMMT ATMMT - - TNNQ TNNQ 35 35 4. Gi 4. Gi ả ả i thu i thu ậ ậ t mã ho t mã ho á á hi hi ệ ệ n đ n đ ạ ạ i i 2. 2. Chu Chu ẩ ẩ n mã ho n mã ho á á d d ữ ữ li li ệ ệ u DES u DES DES (Da DES (Da ta Encryption Standard) ta Encryption Standard) đư đư ợ ợ c s c s ử ử d d ụ ụ ng ng r r ộ ộ ng rãi trên th ng rãi trên th ế ế gi gi ớ ớ i. i. D D ù ù ng kho ng kho á á c c ó ó đ đ ộ ộ d d à à i 5 i 5 6 b 6 b it đ it đ ể ể mã ho mã ho á á c c á á c kh c kh ố ố i d i d ữ ữ li li ệ ệ u 64 bit. u 64 bit. C C ả ả bên mã ho bên mã ho á á l l ẫ ẫ n bên gi n bên gi ả ả i mã đ i mã đ ề ề u d u d ù ù ng chung ng chung m m ộ ộ t kho t kho á á v v à à DES thu DES thu ộ ộ c v c v à à o h o h ệ ệ mã kho mã kho á á b b í í m m ậ ậ t. t. X X é é t v t v ề ề đ đ ộ ộ an to an to à à n, hi n, hi ệ ệ n nay 3DES (m n nay 3DES (m ộ ộ t c t c ả ả i ti i ti ế ế n c n c ủ ủ a a DES) DES) đư đư ợ ợ c đ c đ á á nh gi nh gi á á l l à à c c ó ó đ đ ộ ộ an to an to à à n cao v n cao v ì ì đ đ ộ ộ d d à à i i kho kho á á c c ủ ủ a n a n ó ó g g ấ ấ p 3 l p 3 l ầ ầ n so v n so v ớ ớ i DES. i DES. ATMMT ATMMT - - TNNQ TNNQ 36 36 4. Gi 4. Gi ả ả i thu i thu ậ ậ t mã ho t mã ho á á hi hi ệ ệ n đ n đ ạ ạ i i 2. 2. Chu Chu ẩ ẩ n mã ho n mã ho á á d d ữ ữ li li ệ ệ u DES u DES ATMMT ATMMT - - TNNQ TNNQ 37 37 4. Gi 4. Gi ả ả i thu i thu ậ ậ t mã ho t mã ho á á hi hi ệ ệ n đ n đ ạ ạ i i 2. 2. Chu Chu ẩ ẩ n mã ho n mã ho á á d d ữ ữ li li ệ ệ u DES u DES ATMMT ATMMT - - TNNQ TNNQ 38 38 4. Gi 4. Gi ả ả i thu i thu ậ ậ t mã ho t mã ho á á hi hi ệ ệ n đ n đ ạ ạ i i 2. 2. Chu Chu ẩ ẩ n mã ho n mã ho á á d d ữ ữ li li ệ ệ u DES u DES ATMMT ATMMT - - TNNQ TNNQ 39 39 4. Gi 4. Gi ả ả i thu i thu ậ ậ t mã ho t mã ho á á hi hi ệ ệ n đ n đ ạ ạ i i 2. 2. Chu Chu ẩ ẩ n mã ho n mã ho á á d d ữ ữ li li ệ ệ u DES u DES ATMMT ATMMT - - TNNQ TNNQ 40 40 4. Gi 4. Gi ả ả i thu i thu ậ ậ t mã ho t mã ho á á hi hi ệ ệ n đ n đ ạ ạ i i 2. 2. Chu Chu ẩ ẩ n mã ho n mã ho á á d d ữ ữ li li ệ ệ u DES u DES ATMMT ATMMT - - TNNQ TNNQ 41 41 4. Gi 4. Gi ả ả i thu i thu ậ ậ t mã ho t mã ho á á hi hi ệ ệ n đ n đ ạ ạ i i 2. 2. Chu Chu ẩ ẩ n mã ho n mã ho á á d d ữ ữ li li ệ ệ u DES u DES ATMMT ATMMT - - TNNQ TNNQ 42 42 4. Gi 4. Gi ả ả i thu i thu ậ ậ t mã ho t mã ho á á hi hi ệ ệ n đ n đ ạ ạ i i 2. 2. Chu Chu ẩ ẩ n mã ho n mã ho á á d d ữ ữ li li ệ ệ u DES u DES [...]...4 Giải thuật mã hoá hiện đại 2 Chuẩn mã hoá dữ liệu DES ATMMT - TNNQ 43 4 Giải thuật mã hoá hiện đại 2 Chuẩn mã hoá dữ liệu DES ATMMT - TNNQ 44 4 Giải thuật mã hoá hiện đại 2 Chuẩn mã hoá dữ liệu DES ATMMT - TNNQ 45 4 Giải thuật mã hoá hiện đại 2 Chuẩn mã hoá dữ liệu DES ATMMT - TNNQ 46 4 Giải thuật mã hoá hiện đại 2 Chuẩn mã hoá dữ liệu DES ATMMT - TNNQ 47 4 Giải thuật mã hoá hiện đại 2 Chuẩn mã. .. 48 4 Giải thuật mã hoá hiện đại 2 Chuẩn mã hoá dữ liệu DES ATMMT - TNNQ 49 4 Giải thuật mã hoá hiện đại 2 Chuẩn mã hoá dữ liệu DES ATMMT - TNNQ 50 4 Giải thuật mã hoá hiện đại 2 Chuẩn mã hoá dữ liệu DES ATMMT - TNNQ 51 4 Giải thuật mã hoá hiện đại 2 Chuẩn mã hoá dữ liệu DES ATMMT - TNNQ 52 4 Giải thuật mã hoá hiện đại 2 Chuẩn mã hoá dữ liệu DES ATMMT - TNNQ 53 4 Giải thuật mã hoá hiện đại 2 Chuẩn mã. .. Chuẩn mã hoá dữ liệu DES ATMMT - TNNQ 54 4 Giải thuật mã hoá hiện đại 2 Chuẩn mã hoá dữ liệu DES ATMMT - TNNQ 55 4 Giải thuật mã hoá hiện đại 2 Chuẩn mã hoá dữ liệu DES ATMMT - TNNQ 56 4 Giải thuật mã hoá hiện đại 2 Chuẩn mã hoá dữ liệu DES ATMMT - TNNQ 57 4 Giải thuật mã hoá hiện đại 2 Chuẩn mã hoá dữ liệu DES ATMMT - TNNQ 58 4 Giải thuật mã hoá hiện đại 3 Hệ mã hoá công khai RSA Được sử dụng phổ biến... hộp với khóa mở đóng vai trò khóa công khai, chiếc chìa khóa chính là khóa bí mật ATMMT - TNNQ 60 4 Giải thuật mã hoá hiện đại 3 Hệ mã hoá công khai RSA Bob Alice ATMMT - TNNQ 61 4 Giải thuật mã hoá hiện đại 3 Hệ mã hoá công khai RSA Chọn một số ngẫu nhiên lớn để sinh cặp khóa ATMMT - TNNQ Dùng khoá công khai để mã hóa, nhưng dùng khoá bí mật để giải mã 62 4 Giải thuật mã hoá hiện đại 3 Hệ mã hoá công... dài khóa đủ lớn Thuật toán RSA có hai khóa: – khóa công khai (hay khóa công cộng) – khóa bí mật (hay khóa cá nhân) Mỗi khóa là những số cố định sử dụng trong quá trình mã hóa và giải mã Khóa công khai được công bố rộng rãi cho mọi người và được dùng để mã hóa Những thông tin được mã hóa bằng khóa công khai chỉ có thể được giải mã bằng khóa bí mật tương ứng ATMMT - TNNQ 59 4 Giải thuật mã hoá hiện đại. .. người biết 63 4 Giải thuật mã hoá hiện đại 3 Hệ mã hoá công khai RSA ATMMT - TNNQ 64 4 Giải thuật mã hoá hiện đại 3 Hệ mã hoá công khai RSA Các giải thuật mã hoá DES và RSA còn được ứng dụng vào chữ ký điện tử Giải thuật RSA là rất an toàn nhưng tốc độ mã hoá và giải mã chậm hơn giải thuật DES hàng ngàn lần Thông thường người ta thường kết hợp hai phương pháp mã hoá DES và RSA như sau: – DES mã hoá khối... thuật mã hoá hiện đại 3 Hệ mã hoá công khai RSA Ta có thể mô phỏng trực quan một hệ mật mã khoá công khai như sau : – Bob muốn gửi cho Alice một thông tin mật – Alice sẽ gửi cho Bob một chiếc hộp có khóa đã mở sẵn và giữ lại chìa khóa – Bob nhận chiếc hộp, cho vào đó một tờ giấy viết thư bình thường và khóa – Sau đó Bob gửi chiếc hộp lại cho Alice – Alice mở hộp với chìa khóa của mình và đọc thông tin... toàn nhưng tốc độ mã hoá và giải mã chậm hơn giải thuật DES hàng ngàn lần Thông thường người ta thường kết hợp hai phương pháp mã hoá DES và RSA như sau: – DES mã hoá khối văn bản – RSA để mã hoá khoá mà DES đã dùng để mã hoá khối văn bản ATMMT - TNNQ 65 . ể ể mã ho mã ho á á c c á á c kh c kh ố ố i d i d ữ ữ li li ệ ệ u 64 bit. u 64 bit. C C ả ả bên mã ho bên mã ho á á l l ẫ ẫ n bên gi n bên gi ả ả i mã đ. 34 4. Gi 4. Gi ả ả i thu i thu ậ ậ t mã ho t mã ho á á hi hi ệ ệ n đ n đ ạ ạ i i 1. 1. Phân lo Phân lo ạ ạ i i Mã ho Mã ho á á kho kho á á đ đ ố ố i x i