《DES算法的设计与实现.pptVIP

DES密码算法设计与实现 指导老师：陈心浩 张向明 E-MAIL：zhangxmhb@ QQ: 664624331 DES介绍 DES密码 Data Encryption Standard的缩写。DES算法是一种数据加密算法。自从1977年公布以来，一直是国际上的商用保密通信和计算机通信的最常用的加密标准。DES密码主要运用迭代移位以及置换等操作达到加/解密的目的 DES是一种分组密码，它针对64位明文串进行操作，密钥长度为64位，根据初始密钥产生16个轮密钥(子密钥，48位长)。 信息码分块处理 对信息码的操作须以二进制来处理 对长度不足64位的处理 1、计算信息码的字节数 lb； 2、判断lb能否被8整除，如否则：计算在已转换为二进制 的信息码后添加2*(lb除以8的余数）个二进制“0”； 3、在二进制信息码后添加64位的信息码字节数二进制数 位。 E扩展表 轮密钥算法步骤 (见图6) 1、置换1处理(Permuted Choice-1,图7) 并分成左、右二块Cn、Dn，各32bits; 2、循环左移处理 3、置换2处理(Permuted Choice-2,图8) 4、重复2-3步进行16轮，生成16个子密钥 循环左移算法 每一轮密钥生成前，将左、右二子块分别循环左移图9中右列对应的位数 然后将循环左移后的二块合并即为当轮子密钥。 Inverse Initial Permutation 以上矩阵列表元素，可采用数组存储。 初始化方式，可采用为数组赋初值方式，亦可根据其位置特征编程处理。 f函数P置换表 课程任务 第5周布置任务，6-9周完成系统设计及编程和测试，第10周完成技术设计报告。 第11周交以下资料： 1、电子版的设计报告书、程序源代码、数据库。 2、纸质设计技术报告书。 （注意：程序源码、技术设计报告不得雷同） * 《软件课程设计》 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 开发环境 开发工具 DELPHI 7.0 或C++BUILDER 或VC++ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 64位信息块（二进制） 图1 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 算法设计步骤 对字符串加密功能 （见图1） 1、分块处理 对信息码（明码）进行分块，使每块长度为64位二进制位 。 2、初始置换处理 对每个块进行矩阵置换(Initial Permutation变换, 见图2)。 并将置换后的64位块分成长度为32位的左右二块：L0、R0。 3、对右块 Rn 与轮密钥 Kn 执行 f 函数变换(见图3) ； 4、对执行 f 函数变换后的32位数与32位的左块 Ln 执行 XOR 操作； 5、将结果赋给左块 Rn+1 , 将原右块值赋给 Ln+1 ； 6、重复3-5步，直至第16个轮密钥计算完毕； 7、最后执行矩阵逆置换 (IP-1，见图12),得到密文。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. INITIAL PERMUTATION 以上矩