密码编码学DES.pptVIP

数据加密标准（DES) 数据加密标准（DES) 1971 IBM，由Horst Feistel 领导的密码研究项目组研究出LUCIFER算法。并应用于商业领域。 1973美国标准局征求标准，IBM提交 在1977年，被选为数据加密标准。 DES的描述 利用56比特长度的密钥K 分组长度64比特，密文64比特 算法分三个阶段实现： 1.对明文X，通过一个固定的初始置换IP得到X0。 X0=IP（X）=L0R0，分为左右两部分 2.函数F的16次迭代：LiRi(1=i=16） Li=Ri-1, Ri=Li-1 ⊕ F(Ri-1, Ki) 其中Ki是长为48位的子密钥。子密钥K1，K2，…， K16是作为密钥K（56位）的函数而计算出的。 3.对比特串R16L16使用逆置换IP-1得到密文Y。 Y=IP-1（R16L16） DES的描述 DES的描述 初始置换(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 初始置换的逆置换(IP-1) 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与IP－1 两个置换函数互为反向置换 设64bit输入M，经初始置换后为 X=IP(M) 再取反向置换IP－1 Y= IP-1(X)= IP-1(IP(M))=M 扩展置换(E) 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 置换函数(P,32bit) 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 S盒－1 0 1 2 3 4 5 6 7 8 9 a b c d e f 14, 4, 13, 1, 2, 15, 11, 8, 3, 10, 6, 12, 5, 9, 0, 7 0, 15, 7, 4, 14, 2, 13, 1, 10, 6, 12, 11, 9, 5, 3, 8 4, 1, 14, 8, 13, 6, 2, 11, 15, 12, 9, 7, 3, 10, 5, 0 15, 12, 8, 2, 4, 9, 1, 7, 5, 11, 3, 14, 10, 0, 6, 13 DES一轮加密的简图 DES中使用的特定函数 初始置换IP：对明文输入进行次序的打乱。 逆置换IP-1： 扩展函数E；（32到48） 置换函数P。 DES加密的一个例子 取16进制明文X：0123456789ABCDEF 密钥K为：133457799BBCDFF1 去掉奇偶校验位以二进制形式表示的密钥是 0001001001101001010110111100100 1101101111011011111111000 应用IP，我们得到： L0=11001100000000001100110011111111 L1=R0=11110000101010101111000010101010