文档介绍：哈尔滨理工大学课程设计题目: DES 算法院、系:计算机科学与技术学院网络工程系班级: 网络学号: 姓名: 同组成员: 指导教师: 成绩: 2014 年 06月 27日 1 一. 系统设计的目标理解对称加解密算法的原理和特点; 理解 DES 算法的加解密原理; 二. 系统原理: (一)加密 DES算法把64位的明文输入块变为64位的密文输出块,它所使用的密钥也是64位, 其功能是把输入的 64位数据块按位重新组合,并把输出分为 L0、R0两部分,每部分各长 32位,其置换规则见下表: 58,50,12,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, 即将输入的第 58位换到第一位,第50位换到第 2位,……,依此类推,最后一位是原来的第 7位。 L0、R0则是换位输出后的两部分, L0是输出的左 32位, R0是右 3 2位,例:设置换前的输入值为D1D2D3 …… D64 ,则经过初始置换后的结果为:L0=D550 …… D8;R0=D57D49...D7 。经过 26次迭代运算后,得到 L16 、R16 ,将此作为输入,进行逆置换,即得到密文输出。逆置换正好是初始置的逆运算,例如,第 1位经过初始置换后,处于第 40位, 而通过逆置换,又将第 40位换回到第 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, 放大换位表 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, 单纯换位表 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, 在f(Ri,Ki) 算法描述图中, S1,S2...S8 为选择函数,其功能是把 6bit 数据变为 4bi t 数据。下面给出选择函数 Si(i=1,2......8) 的功能表: 选择函数 Si 2 S1: 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, S2: 15,1,8,14,6,11,3,4,9,7,2,13,12,0,5,10, 3,13,4,7,15,2,8,14,12,0,1,10,6,9,11,5, 0,14,7,11,10,4,13,1,5,8,12,6,9,3,2,15, 13,8,10,1,3,15,4,2,11,6,7,12,0,5,14,9, S3: 10,0,9,14,6,3,15,5,1,13,12,7,11,4,2,8, 13,7,0,9,3,4,6,10,2,8,5,14,12,11,15,1, 13,6,4,9,8,15,3,0,11,1,2,12,5,10,14,7, 1,10,13,0,6,9,8,7,4,15,14,3,11,5,2,12, S4: 7,13,14,3,0,6,9,10,1,2,8,5,11,12,4,15, 13,8,11,5,6,15,0,3,4,7,2,12,1,10,14,9, 10,6,9,0,12,11,7,13,15,1,3,14,5,2,8,4, 3,15,0,6,10,1,13,8,9,4,5,11,12,7,2,14, S5: 2,12,4,1,7,10,11,6,8,5,3,15,13,0,14,9, 14,11,2,12,4,7,13,1,5,0,15,10,3,9,8,6, 4,2,1,11,10,13,7,8,15,9,12,5,6,3,0,14, 11,8,1