DES加密算法的Java实现.docxVIP

PAGE 22 PAGE java实现des加密算法 java实现des加密算法 学号：091401223 姓名：高玉林 信息安全概论 学号：091401223 姓名：高玉林 信息安全概论 Java实现DES加密算法 目录 TOC \o 1-3 \h \z \u DES算法概述 3 DES的加密过程 4 DES算法细节 4 DES的解密过程 8 源代码与结果（使用Java实现） 9 源代码 9 运行结果截图 21 默认密钥（“这不是密码”） 21 用户自定义密钥（以“nuaasillydes”为例） 21 总结 22 DES算法概述 DES全称为Data Encryption Standard，即数据加密标准，是一种使用密钥加密的块算法。它是ANSI的数据加密算法和ISO的DEA-1，成为一个世界范围内的标准已经近30年。尽管DES带有过去时代的特征，但是它很好的抵抗住了多年的密码分析，除可能的最强有力的敌手外，对其他的攻击仍是安全的。 DES是一个分组加密算法，它以64位为一组对数据进行加密。64位一组的明文从算法的一端输入，64位的密文从另一端输出。DES是一个对称算法：加密与解密用的是同一算法（除密钥编排不同以外）。密钥的长度为56位，通常表示为64位的数，但是每个第八位都用作奇偶校验，可以忽略。密钥可以是任意的56位的数，且可在任意的时候改变。DES的整体结构为： DES的加密过程 DES的加密过程如下。 （1）64位的密钥经子密钥产生算法产生出16个子密钥K1,K2,……,K16，分别供第1次，第2次，……，第16次加密迭代使用。 （2）64位明文首先经过初始置换IP（Initial Permutation），将数据打乱重新排列并分成左右两半。左边32位构成L，右边32为构成R。 （3）由加密函数f实现子密钥k1对R0的加密，结果得到32位的数据组f（R0,K1）。F(R0,K1)再与L0异或，又得到一个32位的数据组L0?f(R0,K1)。以L0?f(R0,K1)作为第2次加密迭代的R1，以R0作为第2次加密迭代的L1。至此，第1次加密迭代结束。 （4）第2次加密迭代至第16次加密迭代分别用子密钥K1,K2,……,K16进行，其过程与第1次加密过程相同。 （5）第16次加密迭代后，左右部分并未交换，而是将R16与L16并在一起形成一个分组作为末置换（逆初始置换IP-1）的输入，将数据重新排列，便得到64位明文。至此，加密过程全部结束。 Li=Ri-1R Li=Ri-1 Ri=Li-1?f(Ri-1，Ki)，其中i=1，2，3，……，16，?表示异或 DES算法细节 子密钥的产生 64位密钥经过密钥置换、循环左移、压缩置换等变换，产生16个子密钥。子密钥的产生过程如图所示，其中产生每一个子密钥所需的循环左移位数在表中给出。 表1 循环左移位数表 迭代次数 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 密钥置换 64位的密钥分为8个字节，每个字节的前7位是真正的密钥位，而第8位是奇偶校检位。置换选择1的矩阵在表2中给出 表2 密钥置换 57 49 41 33 25 17 9 1 58 50 42 34 26 18 10 2 59 51 43 35 27 19 11 3 60 52 44 36 63 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 压缩置换 选择出一个48位的子密钥Ki。 表3 压缩置换 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 初始置换IP 初始置换IP是Des的第一步密码转换。初始置换的作用在于将64位的明文打乱重排，并分成左右两半。左边32位作为L0，右边32位作为R0，供后面的加密迭代使用。初始置换IP的矩阵在表4中给出。 表4 初始置换 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