Giáo trình tin học : Hệ mật mã và những khả năng tạo liên lạc tuyệt mật của nó phần 6

Bây giờ ta cộng các phần tử tương ứng rồi rút gọn theo modulo 26: 25 21 17 16 7 3 20 9 8 12 Bản mã ở dạng ký tự là: ZVRQHDUJIM Bây giờ ta xem Alice giải mã bản mã này như thế nào.
Nội dung trích xuất từ tài liệu:
Giáo trình tin học : Hệ mật mã và những khả năng tạo liên lạc tuyệt mật của nó phần 6Vietebooks Nguyễn Hoàng CươngB©y giê ta céng c¸c phÇn tö t−¬ng øng råi rót gän theo modulo 26: 25 21 17 16 7 3 20 9 8 12B¶n m· ë d¹ng ký tù lµ: ZVRQHDUJIMB©y giê ta xem Alice gi¶i m· b¶n m· nµy nh− thÕ nµo. Tr−íc tiªn Alice biÕn®æi x©u kÝ tù thµnh d·y sè: 25 21 17 16 7 3 20 9 8 12Sau ®ã c« ta tÝnh: x1 = d8(25) = 25 - 8 mod 26 = 17vµ x2 = d17(21) = 21 - 17 mod 26 = 4vµ cø tiÕp tôc nh− vËy. Mçi khi Alice nhËn ®−îc mét ký tù cña b¶n râ, c« tasÏ dïng nã lµm phÇn tö tiÕp theo cña dßng kho¸. DÜ nhiªn lµ m· dïng kho¸ tù sinh lµ kh«ng an toµn do chØ cã 26 kho¸. Trong phÇn sau sÏ th¶o luËn c¸c ph−¬ng ph¸p th¸m c¸c hÖ mËt m· mµta ®· tr×nh bµy.1.2 M∙ th¸m c¸c hÖ m∙ cæ ®iÓn Trong phÇn nµy ta sÏ bµn tíi mét vµi kü thuËt m· th¸m. Gi¶ thiÕtchung ë ®©y lµ lu«n coi ®èi ph−¬ng Oscar ®· biÕt hÖ mËt ®ang dïng. Gi¶thiÕt nµy ®−îc gäi lµ nguyªn lý Kerekhoff. DÜ nhiªn, nÕu Oscar kh«ng biÕthÖ mËt ®−îc dïng th× nhiÖm vô cña anh ta sÏ khã kh¨n h¬n. Tuy nhiªn takh«ng muèn ®é mËt cña mét hÖ mËt l¹i dùa trªn mét gi¶ thiÕt kh«ng ch¾cch¾n lµ Oscar kh«ng biÕt hÖ mËt ®−îc sö dông. Do ®ã, môc tiªu trong thiÕtkÕ mét hÖ mËt lµ ph¶i ®¹t ®−îc ®é mËt d−íi gi¶ thiÕt Kerekhoff. Tr−íc tiªn ta ph©n biÖt c¸c møc ®é tÊn c«ng kh¸c nhau vµo c¸c hÖ mËt.Sau ®©y lµ mét sè lo¹i th«ng dông nhÊt.ChØ cã b¶n m·: Trang 26Vietebooks Nguyễn Hoàng Cương Th¸m m· chØ cã x©u b¶n m· y.B¶n râ ®· biÕt: Th¸m m· cã x©u b¶n râ x vµ x©u b¶n m· t−¬ng øng y.B¶n râ ®−îc lùa chän: Th¸m m· ®· nhËn ®−îc quyÒn truy nhËp t¹m thêi vµo c¬ chÕ m· ho¸.Bëi vËy, th¸m m· cã thÓ chän mét x©u b¶n râ x vµ t¹o nªn x©u b¶n m· yt−¬ng øng.B¶n m· ®−îc lùa chän: Th¸m m· cã ®−îc quyÒn truy nhËp t¹m thêi vµo c¬ chÕ gi¶i m·. BëivËy th¸m m· cã thÓ chän mét b¶n m· y vµ t¹o nªn x©u b¶n râ x t−¬ng øng. Trong mçi tr−êng hîp trªn, ®èi t−îng cÇn ph¶i x¸c ®Þnh chÝnh lµ kho¸®· sö dông. Râ rµng lµ 4 møc tÊn c«ng trªn ®· ®−îc liÖt kª theo ®é t¨ng cñasøc m¹nh tÊn c«ng. NhËn thÊy r»ng, tÊn c«ng theo b¶n m· ®−îc lùa chän lµthÝch hîp víi c¸c hÖ mËt kho¸ c«ng khai mµ ta sÏ nãi tíi ë ch−¬ng sau. Tr−íc tiªn, ta sÏ xem xÐt c¸ch tÊn c«ng yÕu nhÊt, ®ã lµ tÊn c«ng chØ cãb¶n m·. Gi¶ sö r»ng, x©u b¶n râ lµ mét v¨n b¶n tiÕng Anh th«ng th−êngkh«ng cã chÊm c©u hoÆc kho¶ng trèng ( m· th¸m sÏ khã kh¨n h¬n nÕu m· c¶dÊu chÊm c©u vµ kho¶ng trèng). Cã nhiÒu kü thuËt th¸m m· sö dông c¸c tÝnh chÊt thèng kª cña ng«nng÷ tiÕng Anh. NhiÒu t¸c gi¶ ®· −íc l−îng tÇn sè t−¬ng ®èi cña 26 ch÷ c¸itheo c¸c tÝnh to¸n thèng kª tõ nhiÒu tiÓu thuyÕt, t¹p chÝ vµ b¸o. C¸c −ícl−îng trong b¶ng 1.1 lÊy theo tµi liÖu cña Beker vµ Piper. Trang 27Vietebooks Nguyễn Hoàng Cương B¶ng 1.1 X¸c suÊt xuÊt hiÖn cña 26 ch÷ c¸i: KÝ tù X¸c suÊt KÝ tù X¸c suÊt KÝ tù X¸c suÊt A .082 J .002 S .063 B .015 K .008 T .091 C .028 L .040 U .028 D .043 M .024 V .010 E .0127 N .067 W .023 F .022 O .075 X .001 G .020 P .019 Y .020 H .061 Q .001 Z .001 I .070 R .060Tõ b¶ng trªn, Beker vµ Piper ph©n 26 ch÷ c¸i thµnh 5 nhãm nh− sau: 1. E: cã x¸c suÊt kho¶ng 1,120 2. T, A, O, I, N, S, H, R : mçi ký tù cã xac suÊt kho¶ng 0,06 ®Õn 0,09 3. D, L : mçi ký tù cã x¸c suÊt chõng 0,04 4. C, U, M, W, F, G, Y, P, B: mçi ký tù cã x¸c suÊt kho¶ng 0,015 ®Õn 0,023 5. V, K, J, X, Q, Z mçi ký tù cã x¸c suÊt nhá h¬n 0,01 ViÖc xem xÐt c¸c d·y gåm 2 hoÆc 3 ký tù liªn tiÕp ( ®−îc gäi lµ bé ®«i- diagrams vµ bé ba - Trigrams )còng rÊt h÷u Ých. 30 bé ®«i th«ng dông nhÊt( theo hø tù gi¶m dÇn ) lµ: TH, HE, IN, ER, AN, RE, ED, ON, ES, ST, EN,AT, TO, NT, HA, ND, OU, EA, NG, AS, OR, TI, IS, ET, IT, AR, TE, SE, HIvµ OF. 12 bé ba th«ng dông nhÊt (theo thø tù gi¶m dÇn ) lµ: THE, ING,AND, HER, ERE, ENT, THA, NTH, WAS, ETH, FOR vµ DTH.1.2.1 Th¸m hÖ m∙ Affine MËt m· Affine lµ mét vÝ dô ®¬n gi¶n cho ta thÊy c¸ch th¸m hÖ m· nhêdïng c¸c sè liÖu thèng kª. Gi¶ sö Oscar ®· thu trém ®−îc b¶n m· sau:B¶ng 1.2: TÇn suÊt xuÊt hiÖn cña 26 ch÷ c¸i cña b¶n m∙ KÝ ...