ATMMT ATMMT - - TNNQ TNNQ 18 18 3. Gi 3. Gi ả ả i thu i thu ậ ậ t mã ho t mã ho á á c c ổ ổ đi đi ể ể n n C C á á c yêu c c yêu c ầ ầ u cơ b u cơ b ả ả n đ n đ ố ố i v i v ớ ớ i gi i gi ả ả i thu i thu ậ ậ t m t m ậ ậ t t mã ho mã ho á á l l à à : : – – C C ó ó t t í í nh b nh b ả ả o m o m ậ ậ t cao t cao – – Công khai, d Công khai, d ễ ễ hi hi ể ể u. Kh u. Kh ả ả năng b năng b ả ả o m o m ậ ậ t t đư đư ợ ợ c ch c ch ố ố t v t v à à o kho o kho á á ch ch ứ ứ không v không v à à o b o b ả ả n n thân gi thân gi ả ả i thu i thu ậ ậ t. t. – – C C ó ó th th ể ể tri tri ể ể n khai trên c n khai trên c á á c thi c thi ế ế t b t b ị ị đi đi ệ ệ n t n t ử ử . . ATMMT ATMMT - - TNNQ TNNQ 19 19 3. Gi 3. Gi ả ả i thu i thu ậ ậ t mã ho t mã ho á á c c ổ ổ đi đi ể ể n n   Mã thay th Mã thay th ế ế đơn gi đơn gi ả ả n ( n ( Substitution Cipher Substitution Cipher ) ) – – Trong ph Trong ph é é p n p n à à y, kho y, kho á á l l à à m m ộ ộ t ho t ho á á n v n v ị ị h c h c ủ ủ a b a b ả ả ng ng ch ch ữ ữ c c á á i Z v i Z v à à m m ỗ ỗ i ký hi i ký hi ệ ệ u c u c ủ ủ a thông b a thông b á á o đư o đư ợ ợ c thay c thay th th ế ế b b ằ ằ ng ng ả ả nh c nh c ủ ủ a n a n ó ó qua ho qua ho á á n v n v ị ị h. h. – – Kho Kho á á thư thư ờ ờ ng đư ng đư ợ ợ c bi c bi ể ể u di u di ễ ễ n b n b ằ ằ ng m ng m ộ ộ t chu t chu ỗ ỗ i 26 i 26 ký t ký t ự ự . C . C ó ó 26! ( 26! ( ≈ ≈ 4.10 4.10 26 26 ) ho ) ho á á n v n v ị ị (kho (kho á á ) ) – – V V í í d d ụ ụ : kho : kho á á l l à à chu chu ỗ ỗ i UXEOS i UXEOS … … , ký hi , ký hi ệ ệ u A trong u A trong thông b thông b á á o s o s ẽ ẽ đư đư ợ ợ c thay b c thay b ằ ằ ng U, ký hi ng U, ký hi ệ ệ u B s u B s ẽ ẽ đư đư ợ ợ c thay b c thay b ằ ằ ng X ng X … … – – Ö Ö Ph Ph á á mã? mã? ATMMT ATMMT - - TNNQ TNNQ 20 20 3. Gi 3. Gi ả ả i thu i thu ậ ậ t mã ho t mã ho á á c c ổ ổ đi đi ể ể n n   Mã thay th Mã thay th ế ế đơn gi đơn gi ả ả n ( n ( Substitution Cipher Substitution Cipher ) ) Ch Ch ọ ọ n m n m ộ ộ t ho t ho á á n v n v ị ị p: p: Z Z 26 26 Æ Æ Z Z 26 26 l l à à m kho m kho á á . . VD: VD: – – Mã ho Mã ho á á e e p p (a)=X (a)=X – – Gi Gi ả ả i mã i mã d d p p (A)=d (A)=d ATMMT ATMMT - - TNNQ TNNQ 21 21 3. Gi 3. Gi ả ả i thu i thu ậ ậ t mã ho t mã ho á á c c ổ ổ đi đi ể ể n n   Mã thay th Mã thay th ế ế n n - - gram gram – – Thay v Thay v ì ì thay th thay th ế ế c c á á c ký t c ký t ự ự , n , n gư gư ờ ờ i ta c i ta c ó ó th th ể ể thay th thay th ế ế cho t cho t ừ ừ ng c ng c ụ ụ m 2 ký t m 2 ký t ự ự (diagram), 3 ký t (diagram), 3 ký t ự ự (trigram) ho (trigram) ho ặ ặ c t c t ổ ổ ng ng qu qu á á t cho t t cho t ừ ừ ng c ng c ụ ụ m n ký t m n ký t ự ự (n (n - - gram). gram). – – V V ớ ớ i b i b ả ả ng ch ng ch ữ ữ c c á á i g i g ồ ồ m 26 ký t m 26 ký t ự ự ti ti ế ế ng ng Anh th Anh th ì ì ph ph é é p thay th p thay th ế ế n n - - gram s gram s ẽ ẽ c c ó ó kho kho á á l l à à m m ộ ộ t ho t ho á á n v n v ị ị c c ủ ủ a 26 a 26 n n n n - - gram gram kh kh á á c nhau. c nhau. – – Ö Ö Ph Ph á á mã? mã? ATMMT ATMMT - - TNNQ TNNQ 22 22 3. Gi 3. Gi ả ả i thu i thu ậ ậ t mã ho t mã ho á á c c ổ ổ đi đi ể ể n n   Mã thay th Mã thay th ế ế n n - - gram gram Trong trư Trong trư ờ ờ ng h ng h ợ ợ p diagram th p diagram th ì ì ho ho á á n v n v ị ị g g ồ ồ m 26 m 26 2 2 diagram v diagram v à à c c ó ó th th ể ể bi bi ể ể u di u di ễ ễ n b n b ằ ằ ng m ng m ộ ộ t dãy 2 chi t dãy 2 chi ề ề u u 26x26 t 26x26 t rong đ rong đ ó ó c c á á c h c h à à ng bi ng bi ể ể u di u di ễ ễ n ký hi n ký hi ệ ệ u đ u đ ầ ầ u u tiên, c tiên, c á á c c c c ộ ộ t bi t bi ể ể u di u di ễ ễ n ký hi n ký hi ệ ệ u th u th ứ ứ hai, n hai, n ộ ộ i dung c i dung c ủ ủ a a c c á á c ô bi c ô bi ể ể u di u di ễ ễ n chu n chu ỗ ỗ i thay th i thay th ế ế . . A A B B … … A A EG EG RS RS B B BO BO SC SC … … ATMMT ATMMT - - TNNQ TNNQ 23 23 3. Gi 3. Gi ả ả i thu i thu ậ ậ t mã ho t mã ho á á c c ổ ổ đi đi ể ể n n   Mã ho Mã ho á á n v n v ị ị b b ậ ậ c d (Permutation Cypher) c d (Permutation Cypher) – – Đ Đ ố ố i v i v ớ ớ i m i m ộ ộ t s t s ố ố nguyên dương d b nguyên dương d b ấ ấ t k t k ỳ ỳ , chia , chia thông b thông b á á o m th o m th à à nh t nh t ừ ừ ng kh ng kh ố ố i c i c ó ó chi chi ề ề u d u d à à i d. i d. R R ồ ồ i l i l ấ ấ y m y m ộ ộ t ho t ho á á n v n v ị ị h c h c ủ ủ a 1, 2, a 1, 2, … … , d v , d v à à á á p p d d ụ ụ ng h v ng h v à à o m o m ỗ ỗ i kh i kh ố ố i. i. – – V V í í d d ụ ụ : n : n ế ế u d=5 v u d=5 v à à h=(4 1 3 2 5), ho h=(4 1 3 2 5), ho á á n v n v ị ị (1 (1 2 3 4 5) s 2 3 4 5) s ẽ ẽ đư đư ợ ợ c thay th c thay th ế ế b b ằ ằ ng ho ng ho á á n v n v ị ị m m ớ ớ i i (4 1 3 2 5). (4 1 3 2 5). ATMMT ATMMT - - TNNQ TNNQ 24 24 3. Gi 3. Gi ả ả i thu i thu ậ ậ t mã ho t mã ho á á c c ổ ổ đi đi ể ể n n 3. 3. Mã ho Mã ho á á n v n v ị ị b b ậ ậ c d c d V V í í d d ụ ụ : ta c : ta c ó ó thông b thông b á á o o m = JOHN IS A GOOD ACTOR m = JOHN IS A GOOD ACTOR Qua ph Qua ph é é p mã ho p mã ho á á n n à à y m s y m s ẽ ẽ tr tr ở ở th th à à nh nh chu chu ỗ ỗ i m i m ậ ậ t mã c sau: t mã c sau: c = NJHO AI S DGOO OATCR c = NJHO AI S DGOO OATCR Ö Ö Ph Ph á á mã? mã? ATMMT ATMMT - - TNNQ TNNQ 25 25 3. Gi 3. Gi ả ả i thu i thu ậ ậ t mã ho t mã ho á á c c ổ ổ đi đi ể ể n n 4. 4. Mã d Mã d ị ị ch chuy ch chuy ể ể n (Shift Cypher) n (Shift Cypher) Vigen Vigen è è re v re v à à Caesar Caesar Trong phương ph Trong phương ph á á p Vigen p Vigen è è re, kho re, kho á á bao g bao g ồ ồ m m m m ộ ộ t chu t chu ỗ ỗ i c i c ó ó d ký t d ký t ự ự . Ch . Ch ú ú ng đư ng đư ợ ợ c vi c vi ế ế t l t l ặ ặ p l p l ạ ạ i i bên dư bên dư ớ ớ i thông b i thông b á á o v o v à à đư đư ợ ợ c c c c ộ ộ ng modulo ng modulo 26. C 26. C á á c ký t c ký t ự ự tr tr ắ ắ ng đư ng đư ợ ợ c gi c gi ữ ữ nguyên không nguyên không c c ộ ộ ng. ng. N N ế ế u d=1 th u d=1 th ì ì kho kho á á ch ch ỉ ỉ l l à à m m ộ ộ t ký t t ký t ự ự đơn v đơn v à à đư đư ợ ợ c g c g ọ ọ i l i l à à phương ph phương ph á á p Caesar p Caesar ( ( đư đư ợ ợ c đưa c đưa ra s ra s ử ử d d ụ ụ ng đ ng đ ầ ầ u tiên b u tiên b ở ở i Julius Caesar). i Julius Caesar). Ö Ö Ph Ph á á mã? mã? ATMMT ATMMT - - TNNQ TNNQ 26 26 Ví dụ: Plaintext: CRYPTOGRAPHY Ciphertext: HWDUYTLWFUMD (Shift of 5) C=(p+4) mod 26 The classic Caesar Shift chart ATMMT ATMMT - - TNNQ TNNQ 27 27 Mã dịch chuyển–Shift Cypher [...]... p h l p e a a d ATMMT - TNNQ 29 3 Giải thuật mã hoá cổ điển 6 Mã tuyến tính (Affine Cipher) Mã tuyến tính là mã thay thế có dạng: e(x) = ax + b (mod 26), với a, b ∈ Z26 Nếu a = 1 ta có mã dịch chuyển Giải mã: Tìm x? y = ax + b (mod 26) ax = y – b (mod 26) x = a-1(y – b) (mod 26) ATMMT - TNNQ 30 3 Giải thuật mã hoá cổ điển 7 Phương pháp phá mã cổ điển: Dựa vào đặc điểm ngôn ngữ Dựa vào tần suất xuất... CHIFFRE Mã hoá: VIGENERE Kết quả: XPOJSVVG ATMMT - TNNQ 28 3 Giải thuật mã hoá cổ điển 5 One - time Pad: e=000 h=001 l=010 d=011 p=100 n=101 a=110 Encryption: Plaintext ⊕ Key = Ciphertext Ciphertext: l p n e e d e d 000 010 100 101 000 000 011 000 011 111 101 110 101 111 100 000 101 110 000 110 Key: e 001 Plaintext: h 101 100 001 010 100 000 110 110 011 a n p h l p e a a d ATMMT - TNNQ 29 3 Giải thuật mã. .. pháp phá mã cổ điển: Dựa vào đặc điểm ngôn ngữ Dựa vào tần suất xuất hiện của các chữ cái trong bảng chữ cái thông qua thống kê từ nhiều nguồn văn bản khác nhau, dựa vào số lượng các ký tự trong bảng mã để xác định thông báo đầu vào ATMMT - TNNQ 31 Tần suất của các ký tự trong ngôn ngữ tiếng Anh ATMMT - TNNQ 32 . Ph Ph á á mã? mã? ATMMT ATMMT - - TNNQ TNNQ 20 20 3. Gi 3. Gi ả ả i thu i thu ậ ậ t mã ho t mã ho á á c c ổ ổ đi đi ể ể n n   Mã thay th Mã thay th. Ph Ph á á mã? mã? ATMMT ATMMT - - TNNQ TNNQ 22 22 3. Gi 3. Gi ả ả i thu i thu ậ ậ t mã ho t mã ho á á c c ổ ổ đi đi ể ể n n   Mã thay th Mã thay th