信息安全導(dǎo)論課程-ch03-對(duì)稱算法des(編輯修改稿)
2025-03-06 22:12 本頁面
【文章內(nèi)容簡介】 ion 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 一個(gè) DES計(jì)算實(shí)例 ? p=0123456789ABCDEF ? k=133457799BBCDFF1 ? ? … ? … ? ? ? c=85E813540F0AB405 B 使用 OpenSSL庫的 DES函數(shù) ? 明文 64bit “plaintxt” 8字節(jié) ? Key 56bit “password” 取低 7bits 8 ? 手工運(yùn)算 vs. void DES_ecb_encrypt(const_DES_cblock *input, DES_cblock *output, DES_key_schedule *ks, int enc)。 ? 密文 8B 32 97 23 0f 81 3e da af B DES安全強(qiáng)度 對(duì) DES的爭議集中在 ? 密鑰空間太小 Key space – 從 Lucifer的 2^128降到 DES的 2^56 – DES Challenge III, 22 hours 15 minutes ? S盒 SBoxes – S盒的設(shè)計(jì)準(zhǔn)則？ – 陷門？ trapdoors by NSA (?) “Form surprise to suspicion” 從驚喜 (甚至能夠抵御很后來才發(fā)現(xiàn)的各種攻擊 ) 到懷疑 (n年前就如此厲害的 NSA現(xiàn)在究竟有多厲害 ) B 密鑰大小 Key Size B 窮舉 (蠻力 )攻擊 Cost/Time表 B “ Deep Crack” Hardware Cracker ? Developed by the Electronic Frontier Foundation ? Cost US$210,000 – $80,000 design – $210,000 materials (chips, boards, chassis etc) B VLSI Chip ? Developed by Advanced Wireless Technologies – 24 search units per chip – 40 MHz – 16 cycles per encryption – million keys/s ? Board contains 64 chips ? 6 cabis holding 29 boards B Deep Crack System ? 90 billion keys/s – 37,000 search units –. Distributed Net?s 34 billion keys/s ? Controlled by PC – checks possible all ASCII candidate solutions from the search units ? Solved RSA?s DESIII in 22 hours – Jan 18, 1999 B 蠻力攻擊對(duì)明文內(nèi)容的要求 * 問題： 如何辨別出來？ 對(duì)給定的某個(gè)密文，任何一個(gè)密鑰都可以解密出一個(gè)可能的明文，但是其中應(yīng)該只有一個(gè)是正確的明文。 ? 必須事先知道明文的結(jié)構(gòu)，比如已經(jīng)知道這是 – 文字文本、源程序（圖像、聲音、壓縮的？） ? 如果有兩個(gè)密鑰，解密出來的兩個(gè)明文都有意義？ – 可能性極小 因?yàn)槊荑€空間 2^k 可逆映射個(gè)數(shù) (2^n)! – One time pad就是讓對(duì)手分辨不出哪個(gè)更像正確明文 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： ? (56bit) K2： ? ( 相差 1bit) P ： ? (64bit) B DES弱密鑰 ? DES 弱密鑰： 4 (子密鑰相同 ) 0101 0101 0101 0101 0000000 0000000 1F1F 1F1F E0E0 E0E0 eq 0000000 FFFFFFF E0E0 E0E0 1F1F 1F1F FFFFFFF 0000000 FEFE FEFE FEFE FEFE FFFFFFF FFFFFFF ? DES 半弱密鑰： 12（兩個(gè)子密鑰，互為加解密） 01FE 01FE 01FE 01FE FE01 FE01 FE01 FE01 1FE0 1FE0 0EF1 0EF1 E01F E01F F10E F10E 01E0 01E0 01F1 01F1 vs E001 E001 F101 F101 1FFE 1FFE 0EFE 0EFE FE1F FE1F FE0E FE0E 011F 011F 010E 010E 1F01 1F01 0E01 0E01 E0
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1