DES算法的实现报告文档.docxVIP

工程实践报告DES算法加解密软件实现课 程 名 称： 工程实践学 生 姓 名： 学 生 学 号： 专 业 班 级： 任 课 教 师： 论文提交日期： 2014年06月15日1.需求分析11.1背景分析11.2需求分析22.总体设计23详细设计23.1二进制与字符的转换43.2初始置换43.3轮结构（F函数）53.3.1.E盒置换73.3.2.异或运算73.3.3.S盒变换83.3.4 P盒置换103.4逆初始置换103.5子密钥生成113.5.1.PC-1置换133.5.2.循环左移函数143.5.3.PC-2置换143.6加密函数143.7解密函数164运行结果175过程中遇到的问题186实验源代码197参考文献321.需求分析1.1背景分析数据加密标准（DES）是由美国IBM公司于20世纪70年代中期的一个密码算法发展而来的，在1977年1月15日，美国国家标准局正式公布实施，并得到了ISO的认可，在过去近20年的时间里，DES被广泛应用于美国联邦和各种商业信息的安全保密工作中，经受住了各种密码分析和攻击，体现出了令人满意的安全性。但随着密码分析技术和计算能力的提高，1994年，美国决定1998年12月以后不再使用DES算法，目前DES算法已被更为安全的Rijndael算法取代。虽然这样，但是目前还无法将DES算法完全的破解掉，而且DES算法的加密解密过程非常快，仍然是目前使用最为普遍的对称密码算法。1.2需求分析由于DES算法仅使用最大为64比特的标准算术和逻辑运算，运算速度快，密钥产生容易，适合于在当前大多数计算机上用软件方法实现，同时也适合于在专用芯片上实现，此次算法要求实现界面简单明了，有友情提示方便用户操作，在输出密文的同时要求输出第一二轮E盒置换以及P盒、S盒的替换结果。2.总体设计用户首先进入操作界面选择数据加密或者解密，再根据提示输入明文或者密文和密钥，以此来实现数据的加密和解密功能。具体流程图如图1所示。 1/2图1 总设计流程3详细设计DES算法明文以64比特为分组，密钥长度为64比特，有效密钥长度为56比特，其中加密密钥有8比特是奇偶校验，DES算法的加密和解密用的是同一算法，它首先把需要加密的明文划分为每64比特的二进制的数据块，用56比特有效密钥对64比特二进制数据块进行加密，每次加密可对64比特的明文输入进行16轮的替换和移位后，输出完全不同的64比特密文数据。具体流程图如图2所示。 图2 DES算法总流程3.1二进制与字符的转换当输入的明文8个字符进入初始置换之前需要将明文转换为二进制形式再进行IP置换。采用移位的方法来进行二进制与字符之间的转换。static void CharToBit(const char input[],int output[],int bits)//把CHAR转换为INT{int temp,i,j;for(i=0;i8;i++){temp=(int)input[i];for(j=i*8+7;j=i*8;j--){output[j]=temp%2;temp=temp/2;}}}static void BitToChar(const int intput[],char output[],int bits)//把INT转换为CHAR{int i,j; for(j=0;j8;j++) { for(i=0;i8;i++) { output[j]=output[j]*2+intput[i+8*j]; }}}3.2初始置换第一阶段：初始置换IP（如下表所示）对于给定的明文x，通过初始置换IP（在第一轮迭代运算之前），需要加密的64位明文首选通过初始置换IP的作用，对输入分组实施置换（即把58位置换为第1位，…，原来输入明文的第7位将作为置换结果的最后一位）获得，并将x0分为两部分，前面32位记为L0，后面32位记为R0。const static int IP_Table[64] = { //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置换举例如下图：图3 IP置换举例static void IP(const int input