密码编码学与网络安全培训教材.pptVIP

3.3 DES安全强度 对DES的争议集中在 密钥空间太小 Key space 从Lucifer的2^128降到DES的2^56 DES Challenge III, 22 hours 15 minutes S盒 S-Boxes S盒的设计准则？ 陷门？ trapdoors by NSA (?) “Form surprise to suspicion” 从惊喜(甚至能够抵御很后来才发现的各种攻击) 到怀疑(n年前就如此厉害的NSA现在究竟有多厉害) 第三十一页，共六十一页。 密钥大小 Key Size 第三十二页，共六十一页。 穷举(蛮力)攻击Cost/Time表 第三十三页，共六十一页。 “Deep Crack” Hardware Cracker Developed by the Electronic Frontier Foundation Cost US$210,000 $80,000 design $210,000 materials (chips, boards, chassis etc) 第三十四页，共六十一页。 VLSI Chip Developed by Advanced Wireless Technologies 24 search units per chip 40 MHz 16 cycles per encryption 2.5 million keys/s Board contains 64 chips 6 cabinets holding 29 boards 第三十五页，共六十一页。 Deep Crack System 90 billion keys/s 37,000 search units c.f. Distributed Net’s 34 billion keys/s Controlled by PC checks possible all ASCII candidate solutions from the search units Solved RSA’s DES-III in 22 hours Jan 18, 1999 第三十六页，共六十一页。 蛮力攻击对明文内容的要求 * 问题：如何辨别出来？ 对给定的某个密文，任何一个密钥都可以解密出一个可能的明文，但是其中应该只有一个是正确的明文。 必须事先知道明文的结构，比如已经知道这是 文字文本、源程序（图像、声音、压缩的？） 如果有两个密钥，解密出来的两个明文都有意义？ 可能性极小 因为密钥空间2^k 可逆映射个数(2^n)! One time pad就是让对手分辨不出哪个更像正确明文 第三十七页，共六十一页。 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 S-boxes’ evolution Blowfish, but DES’s is man-made avoid analyze in advance 第三十八页，共六十一页。 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) 第三十九页，共六十一页。 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（两个子密钥，互为加解密） 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 E0FE E0FE F1FE F1FE FEE0 FEE0 FEF