DES算法及其JAVA程序设计.docVIP

第2章 DES算法及其JAVA程序设计 本章的目的是详细讲解现代常规加密的原理。为此我们讨论目前使用最广泛的数据加密标准DES ( Data Encryption Standard )算法。 2．1 DES算法原理 DES属于分组加密算法，即对固定长度的一组明文进行加密。DES的加密算法如图2.1所示。加密函数有两个输入：明文和密钥。在这里，明文的长度为64bits。密钥的长度为56bits。64bits的明文经过初始置换IP后，用同一个函数进行16次循环变换，最后一个循环的输出左边和右边两个部分经过交换后再通过一个置换IP的逆变换生成了64bits的密文。图2.1的右半部分为密钥的变换。56bits密钥首先通过一个置换函数，接着对于16个循环的每一个，都通过一个循环左移操作和一个置换操作产生出一个子密钥。每一个循环的置换函数相同，由于密钥的重复移位，使产生的子密钥不相同。 初始置换及其逆置换 初始置换IP及其逆置换分别如图2．2(a)和2．2(b)所示。初始置换及其逆置换的关系为，如果输入64bits 的二进制数经过置换再经过逆置换后，将恢复原先的数值。图2．2(a)、(b)的关系见表2.1（a）、（b）。 表2.1 DES的置换表 （a）初始置换 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 （b）逆初始置换 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 （c）扩展置换 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 （d）置换函数 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 下面分析16个循环的详细过程。图2．3给出了一个循环的内部结构。先分析图形的左半部分。每个64bits的中间结果的左右两个部分被当成两个独立的32bits数值处理，分别标记为(左)和(右)。 输入的长度是32bit。这个输入先被扩展到48bit，扩展操作由表2．1(c)定义，所得到的48bits再和置换选择2的输出(48bits) 进行异或。得到的48bits结果再经过一个置换函数产生32bits的输出，最后按照表2．1(d)进行置换。 合子作用如图2.4所示。替代由一组共8个盒子完成，其中每一个都接受6个比特作为输入并产生4个比特作为输出。这些变换是由表2．2定义。 表2.2 的使用方法如下：盒子的输入的第一和最后一个比特构成一个2位二进制数，用来选择由表中的行，中间的4个比特则选出列。被上述行和列所选择的单元的十进制数码转换为一个4bits的二进制表示就产生了输出。 例如，在7中，对于输入110010，行是10(第2行)而列是1001(第9列)。第2行第9列的数是15，因此输出是1111。 表2.2 DES的S合的定义 1 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 2 15 1 8 14 6 11 3