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 7

Nêu tiến hành theo giả thiết dK(Z) = e và dK(W) = d thì ta phải nhìn trở lại bản mã và thấy rằng cả hai bộ ba ZRW và RZW xuất hiện ở gần đầu của bản mã và RW xuất hiện lại sau đó vì R thường xuất hiện trong bản mã và nd là một bộ đôi thường gặp nên ta nên thử dK(R) = n xem là một khả năng thích hợp nhất.
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 7Vietebooks Nguyễn Hoàng Cương Nªu tiÕn hµnh theo gi¶ thiÕt dK(Z) = e vµ dK(W) = d th× ta ph¶i nh×n trël¹i b¶n m· vµ thÊy r»ng c¶ hai bé ba ZRW vµ RZW xuÊt hiÖn ë gÇn ®Çu cñab¶n m· vµ RW xuÊt hiÖn l¹i sau ®ã v× R th−êng xuÊt hiÖn trong b¶n m· vµ ndlµ mét bé ®«i th−êng gÆp nªn ta nªn thö dK(R) = n xem lµ mét kh¶ n¨ngthÝch hîp nhÊt.Tíi lóc nµy ta cã: - - - - - - end - - - - - - - - - e - - - - ned- - - e - - - - - - - - - YIFQFMZRWQFYVECFMDZPCVMRZWNMDZVEJBTXCDDUMJ - - - - - - - - e- - - - e - - - - - - - - n - - d - - - en - - - - e - - - -e NDIFEFMDZCDMQZKCEYFCJMYRNCWJCSZREXCHZUNMXZ - e - - - n - - - - - n - - - - - - ed - - - e - - - - - - ne - nd- e- e - - NZUCDRJXYYSMRTMEYIFZWDYVZVYFZUMRZCRWNZDZJJ - ed - - - - - n - - - - - - - - - - e - - - ed - - - - - - - d - - - e - - n XZWGCHSMRNMDHNCMFQCHZJMXJZWIEJYUCFWDJNZDIR B−íc tiÕp theo lµ thö dK(N) = h v× NZ lµ mét bé ®«i th−êng gÆp cßnZN kh«ng xuÊt hiÖn. NÕu ®iÒu nµy ®óng th× ®o¹n sau cña b¶n râ ne - ndhe sÏgîi ý r»ng dK(C) = a. KÕt hîp c¸c gi¶ ®Þnh nµy, ta cã: - - - - - -end- - - - - a- - -e -a - - nedh- -e- - - - - -a - - - - - YIFQFMZRWQFYVECFMDZPCVMRZWNMDZVEJBTXCDDUMJ h - - - - - - - a- - - e - a- - - a - - - nhad - a - -en -a - e - h- -e NDIFEFMDZCDMQZKCEYFCJMYRNCWJCSZREXCHZUNMXZ he - a - n- - - - - - n - - - - - - ed - - - e- - - e - - neandhe -e - - NZUCDRJXYYSMRTMEYIFZWDYVZVYFZUMRZCRWNZDZJJ - ed - a - - -nh - - - ha - - - a- e - - - - ed - - - - -a -d - - he- -n XZWGCHSMRNMDHNCMFQCHZJMXJZWIEJYUCFWDJNZDIR B©y giê ta xÐt tíi M lµ ký tù th−êng gÆp nhÊt sau Z. §o¹n b¶n m·RNM mµ ta tin lµ sÏ gi¶i m· thµnh nh- gîi ý r»ng h- sÏ b¾t ®Çu mét tõ, bëivËy ch¾c lµ M sÏ biÓu thÞ m«t nguyªn ©m. Ta ®· sö dông a vµ e, bëi vËy,pháng ®o¸n r»ng dK(M) = i hoÆc o. V× ai lµ bé ®«i th−êng gÆp h¬n ao nªn b鮫i CM trong b¶n m· gîi ý r»ng, tr−íc tiªn nªn thö dK(M) = i. Khi ®ã ta cã: - - - - -iend- - - - - a -i - e -a -inedhi - e- - - - - -a - - -i - YIFQFMZRWQFYVECFMDZPCVMRZWNMDZVEJBTXCDDUMJ h - - - - - i - ea - i - e -a - - -a - i -nhad -a - en - -a - e -hi -e NDIFEFMDZCDMQZKCEYFCJMYRNCWJCSZREXCHZUNMXZ he - a - n - - - - -in -i - - - - ed - - -e - - - e - ineandhe - e - - NZUCDRJXYYSMRTMEYIFZWDYVZVYFZUMRZCRWNZDZJJ - ed - a - - inhi - - hai - - a - e - i- -ed- - - - - a - d - - he - -n XZWGCHSMRNMDHNCMFQCHZJMXJZWIEJYUCFWDJNZDIR Trang 31Vietebooks Nguyễn Hoàng Cương TiÕp theo thö x¸c ®Þnh xem ch÷ nµo ®−îc m· ho¸ thµnh o. V× o lµ métch÷ th−êng gÆp nªn gi¶ ®Þnh r»ng ch÷ c¸i t−¬ng øng trong b¶n m· lµ méttrong c¸c ký tù D,F,J,Y. Y cã vÎ thÝch hîp nhÊt, nÕu kh«ng ta sÏ cã c¸c x©udµi c¸c nguyªn ©m, chñ yÕu lµ aoi ( tõ CFM hoÆc CJM ). Bëi vËy gi¶ thiÕtr»ng dK(Y) = o. Ba ký tù th−êng gÆp nhÊt cßn l¹i trong b¶n m· lµ D,F,J, ta ph¸n ®o¸nsÏ gi¶i m· thµnh r,s,t theo thø tù nµo ®ã. Hai lÇn xuÊt hiÖn cña bé ba NMDgîi ý r»ng dK(D) = s øng víi bé ba his trong b¶n râ ( ®iÒu nµy phï hîp víigi¶ ®Þnh tr−íc kia lµ dK(D) ∈{r,s,t} ). §o¹n HNCMF cã thÓ lµ b¶n m· cñachair, ®iÒu nµy sÏ cho dK(F) = r (vµ dK(H) = c ) vµ bëi vËy (b»ng c¸ch lo¹itrõ ) sÏ cã dK(J) = t.Ta cã: o- r - riend - ro - - arise - a - inedhise - - t - - - ass - it YIFQFMZRWQFYVECFMDZPCVMRZNMDZVEJBTXCDDUMJ hs - r - riseasi - e - a - orationhadta - - en - -ace - hi - e NDIFEFMDZCDMQZKCEYFCJMYRNCWJCSZREZCHZUNMXZ he - asnt - oo - in - i - o - redso - e - ore - ineandhesett NZUCDRJXYYSMRTMEYIFZWDYVZVYFZUMRZCRWNZDZJJ - ed - ac - inhischair - aceti - ted - - to - ardsthes - n XZWGCHSMRNMDHNCMFQCHZJMXJZWIEJYUCFWDJNZDIR B©y giê viÖc x¸c ®Þnh b¶n râ vµ kho¸ cho vÝ dô 1.10 kh«ng cßn g× khãkh¨n n÷a. B¶n râ hoµn chØnh nh− sau: Our friend from Pais examined his empty glass with surprise, as ifevaporation had taen place while he wasnt looking. I poured some morewine and he settled back in his chair, face tilted up towards the sun.1.2.3. Th¸m hÖ m· VigenÌre Trong phÇn nµy chóng ta sÏ m« t¶ mét sè ph−¬ng ph¸p th¸m hÖ m·VigenÌre. B−íc ®Çu tiªn lµ ph¶i x¸c ®Þnh ®é dµi tõ kho¸ mµ ta ký hiÖu lµ m.ë ®©y dïng hai kü thuËt. Kü thuËt thø nhÊt lµ phÐp thö Kasiski vµ kü thuËtthø hai sö dông chØ sè trïng hîp. PhÐp thö Kasiski lÇn ®Çu tiªn ®−îc Kasiski Friendrich m« t¶ vµo n¨m1863. Kü thuËt nµy ®−îc x©y dùng trªn nhËn xÐt lµ: hai ®o¹n gièng nhau cñab¶n râ sÏ ®−îc m· ho¸ thµnh cïng mét b¶n m· khi chóng xuÊt hiÖn trong b¶nrâ c¸ch nhau x vÞ trÝ, trong ®ã x ≡ o md m. Ng−îc l¹i, nÕu ta thÊy hai ®o¹ngièng nhau cña b¶n m· ( mçi ®o¹n cã ®é dµi Ýt nhÊt lµ 3 ) th× ®ã lµ mét dÊuhiÖu tèt ®Ó nãi r»ng chóng t−¬ng øng víi c¸c ®o¹n b¶n râ gièng nhau. Trang 32Vietebooks Nguyễn Hoàng Cương PhÐp thö Kasiski nh− sau. Ta tßm trong b¶n m· c¸c cÆp gåm c¸c ®o¹nnh− nhau cã ®é dµi tèi thiÓu lµ 3 vµ ghi l¹i kho¶ng c¸ch gi÷a c¸c vÞ trÝ b¾t®Çu cña hai ®o¹n. NÕu thu ®−îc mét vµi gi¸ trÞ d1, d2 ,. . . th× cã thÓ hy vängr»ng m sÏ chia hÕt cho −íc chung lín nhÊt cña c¸c di. ViÖc x¸c minh tiÕp cho gi¸ trÞ cña m cã thÓ nhËn ®−îc b»ng chØ sètrïng hîp. Kh¸i niÖm nµy ®· ®−îc Wolfe Friedman ®−a ra vµo 1920 nh− sau:§Þnh nghÜa 1.7. Gi¶ sö x = x1x2 . . . xn lµ mét x©u ký tù. ChØ sè trïng hîp cña x (kýhiÖu lµ Ic(x)) ®−îc ®Þnh nghÜa lµ x¸c suÊt ®Ó hai phÇn tö ngÉu nhiªn cña x lµ®ång nhÊt. NÕu ký hiÖu c¸c tÇn suÊt cña A,B,C,. . . ,Z trong x t−¬ng øng lµf0,f1 ,. . . f25 , cã thÓ chän hai phÇn tö cña x theo ??? c¸ch. Víi mçi i, 0 ≤ i ≤25, cã ...