13396网络信息安全

13396网络信息安全内容摘要：

55 47 39 31 23 15 7 62 54 46 38 30 22 14 6 61 53 45 37 29 21 13 5 28 20 12 4 21 Ci Di 移位（ LS） 移位（ LS） 压缩置换（ PC） Ci+1 Di+1 Ki 子密钥生成 22 子密钥生成 • 拆分： 56 bits 的密钥分成两部分， Ci , Di ， 各 28bits • 循环左移：根据迭代的轮数，分别左移一位或两位 • 压缩置换（置换选择）：从 56bits中选择 48bits 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 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 1 2 2 2 2 2 2 1 2 2 2 2 2 2 1 23 末置换 • 末置换 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 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 • 初始置换 IP1（ IP（ M）） =M 24 DES解密过程 • DES解密过程与加密过程完全相似，只不过将 16次迭代的子密钥顺序倒过来，即 m = DES1（ c） = IP1 • p • T1•T2•.....T15 • T16 • IP（ c） • 可以证明， DES 1（ DES （ m） ） =m 25 DES解密过程 • DES 1（ DES （ m） ） =m • 证明： T(L, R)=(R, Lf(R,K)) TpT(L,R)=Tp(R, Lf(R,K)) =T(Lf(R,K), R) =(R, Lf(R,K)f(R,K)) =(R, L)=p(L, R) DES 1(DES(m))= IP1•p•T1•T2•...T15•T16•IP IP1•p•T16•T15•...T2•T1•IP(m)=IP1•p•T1• T2 •...T15•T16•p•T16•T15•...T2•T1•IP(m) =IP1•p•T1• T2 •...T15•p•T15•...T2•T1•IP(m)=...=IP1•p• p•IP(m)=IP1•IP(m)=m 26 DES加密实例 • 明文信息为： Message=american • 其 ASCAII码二进制形式为 :  MessageBits=01100001 01101101 01100101 01110010 01101001 01100011 01100001 01101110 • 设密钥为 :Key=cryptogr • 其 ASCAII码二进制形式为 :  Keybits=01100011 01110010 01111001 01110000 01110100 01101111 01100111 01110010 27 1密钥生成过程 • 密钥生成过程如下：  PC1(KeyBits)=000000001111111。