Lý thuyết mật mã và An toàn thông tin

Từ khi con người có nhu cầu trao đổi thông tin, thư từ cho nhau thì nhu cầu giữ bí mật và bảo vệ tính riêng tư những thông tin, thư từ trao đổi đó cũng nẩy sinh.mật mã học là một lĩnh vực liên quan với các kỹ thuật ngôn ngữ và toán học để đảm bảo an toàn thông tin, cụ thể là trong thông tin liên lạc. Về phương diện lịch sử, mật mã học gắn...
Nội dung trích xuất từ tài liệu:
Lý thuyết mật mã và An toàn thông tin§¹i häc quèc gia hµ néi Khoa c«ng nghÖ Phan §×nh DiÖu Lý thuyÕt mËt m· &an toµn th«ng tin NXB ®¹i häc quèc gia hµ néi - 2002 1Lý thuyÕt mËt m· &An toµn th«ng tin 2 Lý thuyÕt mËt m· & An toµn th«ng tin Phan §×nh DiÖu §¹i häc Quèc gia Hµ NéiKhoa C«ng nghÖ- §HQG Hµ néi 3 Néi dung Lêi më ®Çu.................................................................4 Ch−¬ng 1 Giíi thiÖu chung vÒ mËt m·......81.1. S¬ lùoc lÞch sö vÒ khoa mËt m·.................................. ........ 81.2. HÖ thèng mËt m·. M· theo khèi vµ m· theo dßng ........ 121.3. MËt m· khãa ®èi xøng vµ mËt m· cã khãa c«ng khai.... 151.4. C¸c bµi to¸n an toµn th«ng tin ........................................... 161.5. Th¸m m· vµ tÝnh an toµn cña c¸c hÖ mËt m·................... 18 Ch−¬ng 2. C¬ së to¸n häc cña lý thuyÕt mËt m· ................202.1.Sè häc c¸c sè nguyªn.ThuËt to¸n Euclide.......................... 202.2. X¸c suÊt vµ thuËt to¸n x¸c suÊt......... ............................... 312.3. §é phøc t¹p tÝnh to¸n......................................................... 362.4.Sè nguyªn tè. Ph©n tÝch thµnh thõa sè.L«garit rêi r¹c.... 42 1 Ch−¬ng 3 C¸c hÖ mËt m· kho¸ ®èi xøng ...... 553.1. C¸c hÖ mËt m· cæ ®iÓn........................................................ 553.2. Th¸m m· ®èi víi c¸c hÖ mËt m· cæ ®iÓn ......................... 633.3. MËt m· theo dßng vµ c¸c d·y sè gi¶ ngÉu nhiªn ...........723.4. HÖ mËt m· chuÈn DES ........................................ 80 Ch−¬ng 4 C¸c hÖ mËt m· kho¸ c«ng khai ...........924.1. Giíi thiÖu më ®Çu.................................................................924.1. HÖ mËt m· kho¸ c«ng khai RSA ........................................974.2. HÖ mËt m· kho¸ c«ng khai Rabin.................................... 1014.3. HÖ mËt m· kho¸ c«ng khai ElGamal................................1034.4. C¸c hÖ mËt m· dùa trªn c¸c bµi to¸n NP-®Çy ®ñ............1074.5. C¸c hÖ mËt m· x¸c suÊt kho¸ c«ng khai...........................111 Ch−¬ng 5 Bµi to¸n x¸c nhËn vµ Ch÷ ký ®iÖn tö......1155.1. Bµi to¸n x¸c nhËn vµ s¬ ®å ch÷ ký................................ 1155.2. S¬ ®å ch÷ ký ElGamal vµ chuÈn ch÷ ký ®iÖ tö.......... 1185.3. Hµm b¨m vµ ch÷ ký......................................................... 1225.4. Mét sè s¬ ®å ch÷ ký kh¸c............................................... 1275.5.Ch÷ ký kh«ng phñ ®Þnh ®−îc&kh«ng chèi bá ®−îc 131 2 Ch−¬ng 6 C¸c s¬ ®å x−ng danh vµ x¸c nhËn danh tÝnh 1366.1. VÊn ®Ò x−ng danh..............................................................1366.2. S¬ ®å x−ng danh Schnorr..................................................1376.3. S¬ ®å x−ng danh Okamoto................................................1406.4. S¬ ®å x−ng danh Guillou-Quisquater..............................1426.5. Giao thøc Feige-Fiat-Shamir...............................................1456.6. PhÐp chøng minh kh«ng lé tri thøc..................................147 Ch−¬ng 7 VÊn ®Ò ph©n phèi kho¸ vµ tho¶ thuËn kho¸ 1527.1. Qu¶n trÞ kho¸ trong c¸c m¹ng truyÒn tin.........................1527.2. Mét sè hÖ ph©n phèi kho¸................................................1537.3. Trao ®æi kho¸ vµ tho¶ thuËn kho¸....................................157Chó dÉn vÒ tµi liÖu tham kh¶o..................................................163 3 Lêi më ®Çu Tõ khi con ng−êi cã nhu cÇu trao ®æi th«ng tin, th− tõ chonhau th× nhu cÇu gi÷ bÝ mËt vµ b¶o vÖ tÝnh riªng t− cña nh÷ng th«ngtin, th− tõ ®−îc trao ®æi ®ã còng nÈy sinh. H×nh thøc th«ng tin ®−îctrao ®æi phæ biÕn vµ sím nhÊt lµ d−íi d¹ng c¸c v¨n b¶n, ®Ó gi÷ bÝmËt cña th«ng tin ng−êi ta ®· sím nghÜ ®Õn c¸ch che dÊu néi dungc¸c v¨n b¶n b»ng c¸ch biÕn d¹ng c¸c v¨n b¶n ®ã ®Ó ng−êi ngoµikh«ng ®äc hiÓu ®−îc, ®ång thêi cã c¸ch kh«i phôc l¹i nguyªn d¹ngban ®Çu ®Ó ng−êi trong cuéc vÉn ®äc hiÓu ®−îc; theo c¸ch gäi ngµynay th× d¹ng biÕ ...