信息安全導(dǎo)論課程-ch03-對稱算法des-在線瀏覽
2025-03-20 22:12本頁面
【正文】 4 36 32 63 55 47 39 31 23 15 40 7 62 54 46 38 30 22 48 14 6 61 53 45 37 29 56 21 13 5 28 20 12 4 64 7 8 K的 56比特重新排列，成為 C0D0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 B Keyi (48bit) ? C0D0 … ? C15D15 B PC2 14 17 11 24 1 5 3 28 15 6 21 10 23 19 12 4 26 8 16 7 27 20 13 2 41 52 31 37 47 55 30 40 51 45 33 48 44 49 39 56 34 53 46 42 50 36 29 32 8 6 未入選的： 1 22等 每輪從 56比特中選取 48比特即為 Ki，并同時左移 Round number 1 2 3 4 5 6 7 8 910111213141516 Bits rotated 1 1 2 2 2 2 2 2 1 2 2 2 2 2 2 1 B 初始置換及逆置換 ? Initial Permutation （ IP/IP1） 58 50 42 34 26 18 10 2 60 52 44 36 28 20 12 4 62 54 46 38 30 22 14 6 64 56 48 40 32 24 16 8 57 49 41 33 25 17 9 1 59 51 43 35 27 19 11 3 61 53 45 37 29 21 13 5 63 55 47 39 31 23 15 7 40 8 48 16 56 24 64 32 39 7 47 15 55 23 63 31 38 6 46 14 54 22 62 30 37 5 45 13 53 21 61 29 36 4 44 12 52 20 60 28 35 3 43 11 51 19 59 27 34 2 42 10 50 18 58 26 33 1 41 9 49 17 57 25 初始明文按照 IP重排； 16輪后的密文按照 IP1重排即為最后密文 odd even B 輪 One Round ? B 擴展置換 Expansion Permutation ? 32 1 2 3 4 5 4 5 6 7 8 9 8 9 10 11 12 13 12 13 14 15 16 17 16 17 18 19 20 21 20 21 22 23 24 25 24 25 26 27 28 29 28 29 30 31 32 1 Ri的 32bit →48bit 兩邊的是重復(fù)選中的 6 8 B 輪函數(shù) Round Function ? B S盒 SBoxes： 1/4 兩邊 2比特選擇行號 中間 4比特選擇列號 B SBoxes： 58 B 從 S盒出來后重排： Permutation Function P 8 4 16 7 20 21 29 12 28 17 1 15 23 26 5 18 31 10 2 8 24 14 32 27 3 9 19 13 30 6 22 11 4 25 B DES ? Review B 一個 DES計算實例 ? p=0123456789ABCDEF ? k=133457799BBCDFF1 ? ? … ? … ? ? ? c=85E813540F0AB405 B 使用 OpenSSL庫的 DES函數(shù) ? 明文 64bit “plaintxt” 8字節(jié) ? Key 56bit “password” 取低 7bits 8 ? 手工運算 vs. void DES_ecb_encrypt(const_DES_cblock *input, DES_cblock *output, DES_key_schedule *ks, int enc)。 ? 必須事先知道明文的結(jié)構(gòu)，比如已經(jīng)知道這是 – 文字文本、源程序（圖像、聲音、壓縮的？） ? 如果有兩個密鑰，解密出來的兩個明文都有意義？ – 可能性極小 因為密鑰空間 2^k 可逆映射個數(shù) (2^n)! – One time pad就是讓對手分辨不出哪個更像正確明文 B S盒特性 ? Size – Input N output M ? 8 32， but DES 6 4 – 2^N → M bits ? in contrast to DES?s 2^2 2^4→4 ? Nonlinear – Bent function ? Sboxes? evolution –Blowfish, but DES?s is manmade – avoid analyze in advance B Avalanche Effect in DES (A)P1： 00000?0 (64bit) P2： 10000?0 ( 相差 1bit) K ： 0000001 1001011 0100100 1100010 0011100 0011000 0011100 0110010 (B)K1：
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1