Giáo trình Lý thuyết mật mã và an toàn thông tin: Phần 1

Giáo trình "Lý thuyết mật mã và an toàn thông tin" được soạn để phục vụ cho việc học tập của sinh viên theo học ngành Công nghệ thông tin. Trong phần 1 của giáo trình này sẽ trình bày nội dung qua 3 chương đầu: chương 1 giới thiệu chung về mật mã, chương 2 cơ sở toán học của lý thuyết mật mã, chương 3 các hệ mật mã khóa đối xứng.
Nội dung trích xuất từ tài liệu:
Giáo trình Lý thuyết mật mã và an toàn thông tin: Phần 1§¹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 ...