tailieunhanh - Mật mã hóa dữ liệu

Cho tới nay, việc mật mã hoá (encryption) dữ liệu là một phương pháp đủ mạnh để bảo vệ những dữ liệu quan trọng hoặc riêng tư không bị xâm phạm bởi sự soi mói tọc mạch hay dụng tâm có ác ý. Tuy nhiên, các phương tiện truyền thông trên thế giới tường thuật khá nhiều về khả năng để rò rỉ những dữ liệu cá nhân của khách hàng như mã số bảo hiểm xã hội, thông tin thẻ tín dụng. . | 1. Giới thiệu Key source Giáo viên Lê Thị Thanh 2. Mật mã cổ điển a. Các hệ mật thay thế đơn giản b. Các hệ mật mã thay thế đa biểu c. Mật mã hoán vị. d. Các hệ mật mã tích e. Chuẩn mã dữ liệu DES f. Chuẩn mã dữ liệu tiên tiến AES Giáo viên Lê Thị Thanh I Page 2 Định nghĩa A cryptosystem is a five-tuple P C K E D where the following conditions are satisfied - 1. p is a finite set of possible plaintexts - 2. c is a finite set of possible ciphertexts - 3. K the keyspace is a finite set of possible keys - 4. For each K there is an encryption rule eK e E. and a corresponding decryption rule dK e D. Each eK P c and dK c p are functions such that dK eK x X for every plaintext Giáo viên Lê Thị Thanh Page 4 1 ii. Mật mã thay thế p c z26 và k chứa mọi hoán vị có thể có của 26 ký tự từ 0 tới 25. Với mỗi hoán vị n e K ta định nghĩa en x n x và dn y m1 y trong đó m1 là hoán vị ngược của n Ký tự bản rõ a b c d e f g h i j k I m Ký tự bản mã X N Y A H p 0 G z Q w B T Ký tự bản rõ n 0 p q r s t u V w X y z Ký tự mã s F L R c V M u E K J D I Giáo viên Lê Thị Thanh Page 7 i. Mật mã dịch vòng Giả sử p c K z26 với 0 k 25 ek X k mod 26 dk y - k mod 26 y e z26 Ký tự A B c D E F G H I J K L M Mã tương ứng 0 1 2 3 4 5 6 7 8 9 10 11 12 Ký tự N 0 p Q R s T u V w X Y z Mã tương ứng 13 14 15 16 17 18 19 20 21 22 23 24 25 Giáo viên Lê Thị Thanh Page 6 ii. Mật mã thay thế Như vậy en a X en b N . Hàm giải mã là phép hoán vị ngược. Điều này thực hiện bằng cách viết hàng thứ hai lên trước rồi sắp xếp theo thứ tự chữ cái. Ký tự bản mã A B c D E F G H I J K L M Ký tự bản rõ d I r y V 0 h e z X w p t Ký tự bản mã N 0 p Q R s T u V w X Y z Ký tự mã b g f j q n m u s k a c I Giáo viên Lê Thị Thanh Page 8 2 b. Polyalphabetic cipher MDV và MTT là các loại mật mã thay thế đơn ký tự. Vigenère là một loại mật mã thay thế đa ký tự. Sử dụng phép thay thế tương ứng A - 0 B - 1 . z - 25. Khoá k CIPHER 2 8 15 7 4 17 Các phép cộng được thực hiện theo modulo 26 Bản rõ 12 4 4 19 12 4 0 19 18 20 13 18 4 19 Khoá 2 8