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 8

Xét thấy rằng, nếu độ dịch tương đối khác 0 thì các ước lượng này thay đổi trong khoảng từ 0.031 đến 0,045; ngược lại nếu độ dịch tương đối bằng 0 thì ước lượng bằng 0,065.
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 8Vietebooks Nguyễn Hoàng Cương XÐt thÊy r»ng, nÕu ®é dÞch t−¬ng ®èi kh¸c 0 th× c¸c −íc l−îng nµythay ®æi trong kho¶ng tõ 0.031 ®Õn 0,045; ng−îc l¹i nÕu ®é dÞch t−¬ng ®èib»ng 0 th× −íc l−îng b»ng 0,065. Cã thÓ dïng nhËn xÐt nµy ®Ó t¹o nªn métpháng ®o¸n thÝch hîp cho l = ki-kj (®é dÞch t−¬ng ®èi cña yi vµ yj) nh− sau:Gi¶ sö cè ®Þnh yi vµ xÐt viÖc m· ho¸ yj b¶ng e0,e1,e2. . . Ta kÝ hiÖu c¸c kÕt qu¶b»ng yj0,yj1,. . . DÔ dµng dïng c¸c chØ sè MIc(yi,yjg), 0 ≤ g ≤ 25 theo c«ngthøc sau: 25 ∑f f i −g i MI c ( x , y ) = i =0 g n.nKhi g = l th× MIc ph¶i gÇn víi gi¸ trÞ 0,065 v× ®é dÞch t−¬ng ®èi cña yi vµ yjb»ng 0. Tuy nhiªn, víi c¸c gi¸ trÞ g ≠ l th× MIc sÏ thay ®æi gi÷a 0,031 vµ0,045. B»ng kü thuËt nµy, cã thÓ thu ®−îc c¸c ®é dÞch t−¬ng ®èi cña hai x©ucon yi bÊt kú. VÊn ®Ò cßn l¹i chØ lµ 26 tõ kho¸ cã thÓ vµ ®iÒu nµy dÔ dµng t×m®−îc b»ng ph−¬ng ph¸p t×m kiÕm vÐt c¹n. Trë l¹i vÝ dô 1.11 ®Ó minh ho¹.VÝ dô 1.11( tiÕp ): ë trªn ®· gi¶ ®Þnh r»ng, ®é dµi tõ kho¸ lµ 5. B©y giê ta sÏ thö tÝnh c¸c®é dÞch t−¬ng ®èi. Nhê m¸y tÝnh, dÔ dµng tÝnh 260 gi¸ trÞ MIc(yi,yjg), trong®ã 1 ≤ i ≤ j ≤ 5; 0 ≤ g ≤ 25. C¸c gi¸ trÞ nµy ®−îc cho trªn b¶ng 1.5. Víi mçicÆp ( i,j), ta t×m c¸c gi¸ trÞ cña MIc(yi,yjg) nµo gÇn víi 0,065. NÕu cã mét gi¸trÞ duy nhÊt nh− vËy( §èi víi mçi cÆp (i,j) cho tr−íc), th× cã thÓ ph¸n ®o¸n®ã chÝnh lµ gi¸ trÞ ®é dÞch t−¬ng ®èi. Trong b¶ng 1.5 cã 6 gi¸ trÞ nh− vËy ®−îc ®ãng khung. Chóng chøng tákh¸ râ rµng lµ ®é dÞch t−¬ng ®èi cña y1 vµ y2 b»ng 9; ®é dÞch t−¬ng ®èi cñay2 vµ y3 b»ng 13; ®é dÞch t−¬ng ®èi cña y2 vµ y5 b»ng 7; ®é dÞch t−¬ng ®èicña y3 vµ y5 b»ng 20; cña y4 vµ y5 b»ng 11. Tõ ®©y cã c¸c ph−¬ng tr×nh theo5 Èn sè K1, K2, K3, K4, K5 nh− sau: K1 - K 2 = 9 K1 - K 2 = 1 6 K2 - K 3 = 1 3 K2 - K 5 = 1 7 K3 - K 5 = 2 0 K4 - K 5 = 1 1 Trang 36Vietebooks Nguyễn Hoàng Cương§iÒu nµy cho phÐp biÓu thÞ c¸c Ki theo K1 ; K 2 = K 1 + 17 K 3 = K1 + 4 K 4 = K 1 + 21 K 5 = K 1 + 10 Nh− vËy kho¸ cã kh¶ n¨ng lµ ( K1, K1+17, K1+4, K1+21, K1+10) víigi¸ trÞ K1 nµo ®ã ∈ Z26. Tõ ®©y ta hy väng r»ng, tõ kho¸ lµ mét dÞch vßngnµo ®ã cña AREVK. B©y giê , kh«ng tèn nhiÒu c«ng søc l¾m còng cã thÓx¸c ®Þnh ®−îc tõ kho¸ lµ JANET. Gi¶i m· b¶n m· theo kho¸ nµy, ta thu ®−îcb¶n râ sau: The almond tree was in tentative blossom. The days were longer oftenending with magnificient evenings of corrugated pink skies. The huntingseasun was over, with hounds and guns put away for six months. Thevineyards were busy again as the well-organized farmers treated theirvinesand the more lackadaisical neighbors hurried to do the pruning theyhave done in November.B¶ng 1.5. C¸c chØ sè trïng hîp t−¬ng hç quan s¸t ®−îc. Gi¸ trÞ cña MIc(yj,yjg) i j 1 2 0,028 0,027 0,028 0,034 0,039 0,037 0,026 0,025 0,052 0,068 0,044 0,026 0,037 0,043 0,037 0,043 0,037 0,028 0,041 0,041 0,041 0,034 0,037 0,051 0,045 0,042 0,036 1 3 0,039 0,033 0,040 0,034 0,028 0,053 0,048 0,033 0,029 0,056 0,050 0,045 0,039 0,040 0,036 0,037 0,032 0,027 0,037 0,047 0,032 0,027 0,039 0,037 0,039 0,035 1 4 0,034 0,043 0,025 0,027 0,038 0,049 0,040 0,032 0,029 0,034 0,039 0,044 0,044 0,034 0,039 0,045 0,044 0,037 0,055 0,047 0,032 0,027 0,039 0,037 0,039 0,035 1 5 0,043 0,033 0,028 0,046 0,043 0,044 0,039 0,031 0,026 0,070 0,030 0,036 0,040 0,041 0,024 0,019 0,048 0,044 0,028 0,038 0,044 0,043 0,047 0,033 0,026 2 3 0,046 0,048 0,041 0,032 0,036 0,035 0,036 0,020 0,024 0,067 0,039 0,034 0,029 0,040 0,061 0,033 0,037 0,045 0,033 0,033 0,027 0,033 0,045 0,052 0,042 0,030 2 4 0,046 0,034 0,043 0,044 0,034 0,031 0,040 0,045 0,040 0,048 0,044 0,033 0,024 0,028 0,042 0,039 0,026 0,034 0,050 0,035 0,032 0,040 0,056 0,043 0,028 0,028 2 5 0,080 0,033 0,033 0,036 0,046 0,026 0,018 0,043 0,050 0,029 0,031 0,045 0,039 0,037 0,027 0,026 0,031 0,039 0,040 0,037 0,041 0,046 0,045 0,043 0,035 0,030 3 4 0,038 0,036 0,040 0,033 0,036 0,060 0,035 0,041 0,029 0,058 0,035 0,035 0,034 0,053 0,030 0,032 0,035 0,036 0,036 0,028 0,043 0,032 0,051 0,032 0,034 0,030 3 5 0,035 0,038 0,034 0,036 0,030 0,043 0,043 0,050 0,025 0,041 0,051 0,050 0,035 0,032 0,033 0,033 0,052 0,031 0,072 0, ...