1DES算法 网络安全 NETWORK SECURITY ·DES是对称密钥加密的算法，DES算法大致可以 分成四个部分： "(1)初始置换 ·(2)迭代过程 ·(3)逆置换和 (4)子密钥生成 7
7 1 DES算法 • DES是对称密钥加密的算法， DES算法大致可以 分成四个部分： ▪ （1）初始置换 ▪ （2）迭代过程 ▪ （3）逆置换和 ▪ （4）子密钥生成
DES算法原理 网络安全 NETWORK SECURITY ·IBM公司，70年代初提出 ·DES是一种对称密钥算法，密钥长度为56bits (加上奇偶校验，通常写成64bits) ·是一种分组加密算法，64bits为一个分组 ·使用标准的算术和逻辑运算 8
8 DES算法原理 • IBM 公司，70年代初提出 • DES是一种对称密钥算法，密钥长度为56bits （加上奇偶校验，通常写成64bits） • 是一种分组加密算法，64 bits为一个分组 • 使用标准的算术和逻辑运算
DES加密过程 网络安全 NETWORK SECURITY 首先把明文分成以64bit为单位的块m,对 于每个m,执行如下操作 DESm)=IP1·p·T6°T15.T2°T1·IP(m ·初始置换，IP ·16轮迭代，T,i=1,2,..16 ·末置换，IP1 9
9 DES 加密过程 首先把明文分成以64 bit为单位的块m，对 于每个m, 执行如下操作 DES(m)=IP-1 • p • T16 • T15 •..... T2 • T1 • IP(m) ▪ 初始置换， IP ▪ 16轮迭代，Ti , i=1,2,…16 ▪ 末置换，IP-1
DES算法概要 网例络安全 Plaintext 64bits NETWORK SECURITY Initial Permutation Permuted Choice Roud Permuted Choice2 Left Circular Shift ↓ Roud, Permuted Choice2 Left Circular Shift Round16 Permuted Choice2 Left Circular Shift IP-1 10 ciphertext 64bits
10 Round16 IP-1 Roud1 Roud2 Initial Permutation Plaintext 64bits ciphertext 64bits Permuted Choice1 Left Circular Shift Left Circular Shift Left Circular Shift Permuted Choice2 Permuted Choice2 Permuted Choice2 DES算法概要
初始置换(IP) 网络安全 NETWORK SECURITY ·初始置换(IP) M=m1m2,..…,m62m63m64 58 50 42 34 26 18 10 2 60 52 44 36 28 20 12 4 IP (M) 62 54 46 38 30 22 14 6 64 56 48 40 32 24 16 8 57 49 41 33 25 17 9 1 M'=m58m50,..…,m23m15m7 59 51 43 35 27 19 11 3 61 53 45 37 29 21 13 5 63 55 47 39 31 23 15 7 11
11 初始置换（IP） • 初始置换（IP） 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 M=m1m2 ,……,m62m63m64 M’=m58m50,……,m23m15m7 IP（M）