Báo cáo kết quả nghiên cứu: Đảm bảo toán học cho các hệ mật - Quyển 3C: Nghiên cứu xây dựng thuật toán mã khối an toàn hiệu quả

Kết cấu của báo cáo gồm 6 chương: Mở đầu về mã khối, thám mã khối, khảo sát hệ mã khối an toàn theo các đặc trưng theo độ đo giải tích, khảo sát mã khối theo nhóm sinh của các hàm mã hóa, khảo sát đặc trưng của mã khối theo quan điểm xích markov, xây dựng thuật toán mã khối MK-KC-01-01.

Nội dung trích xuất từ tài liệu:
Báo cáo kết quả nghiên cứu: Đảm bảo toán học cho các hệ mật - Quyển 3C: Nghiên cứu xây dựng thuật toán mã khối an toàn hiệu quả Ch−¬ng tr×nh KC-01: §Ò tµi KC-01-01: Nghiªn cøu khoa häc Nghiªn cøu mét sè vÊn ®Ò b¶o mËt vµ ph¸t triÓn c«ng nghÖ th«ng tin an toµn th«ng tin cho c¸c m¹ng dïng vµ truyÒn th«ng giao thøc liªn m¹ng m¸y tÝnh IP B¸o c¸o kÕt qu¶ nghiªn cøu §¶m b¶o to¸n häc cho c¸c hÖ mËt QuyÓn 3C: “Nghiªn cøu x©y dùng thuËt to¸n m· khèi an toµn hiÖu qu¶” Hµ NéI-2004 B¸o c¸o kÕt qu¶ nghiªn cøu §¶m b¶o to¸n häc cho c¸c hÖ mËt QuyÓn 3C: “Nghiªn cøu x©y dùng thuËt to¸n m· khèi an toµn hiÖu qu¶” Chñ tr× nhãm nghiªn cøu T.S TrÇn V¨n Tr−êng Môc lôc Sè trang ch−¬ng 1: Më ®Çu vÒ m· khèi 1 I. Giíi thiÖu chung 1 1. HÖ m· khèi kho¸ bÝ mËt 1 2. §é an toµn cña c¸c hÖ m· khèi 3 3. Nguyªn lý thiÕt kÕ m· khèi 9 4. C¸c m· khèi lÆp 10 II. C¸c cÊu tróc m· khèi c¬ b¶n 11 1. CÊu tróc m· Feistel 11 2. CÊu tróc Matsui 13 3. CÊu tróc céng-nh©n 15 4. Giíi thiÖu mét sè lo¹i h×nh m· khèi 15 ch−¬ng 2: Th¸m m· khèi 19 I. Th¸m m· vi sai ®èi víi DES vµ c¸c hÖ m· khèi lÆp DES-like 19 1. M« h×nh hÖ DES 19 2. Th¸m m· vi sai ®èi víi c¸c m· khèi lÆp 19 3. S¬ bé vÒ tÊn c«ng vi sai trªn DES 25 II. Th¸m m· tuyÕn tÝnh ®èi víi hÖ DES 30 1. Nguyªn lý chung cña ph−¬ng ph¸p th¸m m· tuyÕn tÝnh 30 2. XÊp xØ tuyÕn tÝnh c¸c hép nÐn 33 3. XÊp xØ tuyÕn tÝnh hÖ m· DES 35 4. TÊn c«ng b¶n râ ®· biÕt ®èi víi DES 39 III. Th¸m m· phi tuyÕn 40 1. ThiÕt lËp c¸c quan hÖ bËc hai cña S-hép 41 2. ¸p dông vµo th¸m m· phi tuyÕn 42 3. Sö dông xÊp xØ tuyÕn tÝnh nhiÒu lÇn 43 4. ¸p dông tæ hîp xÊp xØ nhiÒu lÇn vµ xÊp xØ phi tuyÕn ®Ó tÊn c«ng DES 44 5. ThuËt to¸n c¶i tiÕn ®Ó tÊn c«ng DES 16-vßng 45 6. Thùc hµnh tÊn c«ng phi tuyÕn víi DES t×m ®ñ 56 bÝt kho¸ 46 IV. TÊn c«ng vi sai bËc cao 52 1. Kh¸i niÖm 52 2. TÊn c«ng sö dông vi sai bËc cao 53 -iii- V. TÊn c«ng néi suy 56 VI. TÊn c«ng kho¸ quan hÖ 60 VII. C¸c ®Æc tr−ng an toµn c¬ b¶n cña hÖ m· khèi 66 ch−¬ng 3: kh¶o s¸t hÖ m· khèi an toµn theo c¸c ®Æc tr−ng 68 ®é ®o gi¶i tÝch I. Hép thÕ trong m· khèi 69 1. Mét sè ®« ®o phi tuyÕn cña hép thÕ 69 2. Kh¶o s¸t mét sè líp hµm cô thÓ 73 II. Hµm vßng trong c¸c m· khèi lÆp 78 1. C¸c ®é ®o an toµn cña hµm vßng phô thuéc kho¸ 78 2. Mét sè d¹ng hµm vßng an toµn-chøng minh ®−îc 83 III. §é an toµn thùc tÕ cña m· Feistel 88 1. §é an toµn thùc tÕ cña cÊu tróc Feistel (cÊu tróc ngoµi cïng) 88 2. Mét kiÓu thiÕt kÕ hµm vßng 2-SPN (cÊu tróc gi÷a) 90 IV. L−îc ®å kho¸, c¸c phÐp biÕn ®æi ®Çu vµo ®Çu ra 91 cña hÖ m· khèi 1. Ph©n lo¹i l−îc ®å kho¸ cña c¸c hÖ m· khèi 91 2. Mét sè l−îc ®å kho¸ m¹nh 94 3. ViÖc sö dông ho¸n vÞ trong c¸c hµm vßng, c¸c phÐp 95 biÕn ®æi ®Çu vµo ®Çu ra cña mét hÖ m· khèi ch−¬ng 4: kh¶o s¸t m· khèi theo nhãm sinh cña c¸c 97 hµm m· ho¸ I. Kh¸i niÖm c¬ b¶n 97 1. M· khèi 97 2. Nhãm sinh cña c¸c hµm m· ho¸ 98 II. Mét sè tÝnh chÊt c¬ b¶n cña G 98 1. Nhãm con bÊt ®éng trªn mét tËp 98 2. TÝnh ph¸t t¸n cña G 98 3. TÝnh nguyªn thuû cña G 98 III. Quan hÖ gi÷a c¸c tÝnh chÊt c¬ b¶n cña G víi tÝnh 101 an toµn cña hÖ mËt 1. TÝnh ph¸t t¸n 101 2. TÝnh yÕu cña c¸c m· khèi cã G lµ kh«ng nguyªn thuû 102 IV. Mét sè ®iÒu kiÖn ®ñ ®Ó nhãm c¸c phÐp thÕ cã tÝnh 103 ph¸t t¸n vµ nguyªn thuû -iii- V. Mét sè ph©n tÝch thªm vÒ tÝnh t-ph¸t t¸n 105 1. Kh¸i niÖm t-ph¸t t¸n m¹nh 105 2. Mét sè tÝnh chÊt 107 ch−¬ng 5: kh¶o s¸t c¸c ®Æc tr−ng cña m· khèi 112 theo ...