现代密码学与加解密技术报告.docVIP

PAGE 现代密码学与加解密技术实验报告 实验名称 DES的编程实现 班 级 软信1303 学 号姓 名 张阳 日 期 2015年5月20日 成 绩 评 阅 人 软件学院 实验目的与意义 实验目的：理解对称加密算法的原理和特点，加深对于DES加密算法的理解。 实验意义：通过本次实验，可以验证学习过的理论知识，对DES的加密原理有了更进一步的理解。 实验环境 操作系统：Windows 7 调试软件名称及版本号：VC++ 6.0 上机地点：综合楼311 实验的预习内容 预习内容： （1）了解DES的具体加密原理和加密想应参数，其中DES密钥有56位，另外还有8位奇偶校验位，但是奇偶校验位不参与加密操作。DES的明文有64位。加密过程需要进行16轮，最终得到相应的密文结果。 （2）在输入初始明文和密钥输入时，需要进行相应的替换操作，分别是IP置换和PC_1操作。这两个都有相应的规则。 （3）需要了解DES加密过程中处理的相应的规则，例如P盒，S盒，X盒等等，在这些过程中存在与之相对应的替换表，以此来进行一步步的加密。 （4）需要了解在每一轮，左右子密钥需要进行左移操作，这个操作中所移动的位数与加密轮数相关。 实验思路： （1）输入八位字符串密钥，并将其转化成二进制存入数组当中。 （2）将得到的56位数组加入奇偶校验位扩展成64位执行PC_1。 （3）将新得到的56位二进制分成左右两个子密钥。 （4）根据轮数将左右子密钥进行移位操作，将两者进行PC_2替代操作，得到每一轮加密的密钥，而移位后的新的左右子密钥则成为下一轮移位之前的子密钥，如此进行16轮操作。 （5）输入八位字符串明文，将其转化成二进制存在数组当中。 （6）将得到的明文二进制数组进行初始置换，得到等长64位数组。 （7）将新得到的64位数组左右分成左右字明文，用右明文继续经过X盒，得到的结果和PC_2得到的结果进行异或操作，之后经过S盒，P盒，得到的结果和左明文进行异或操作变成下一轮的右子明文，下一轮的左子明文则是本轮初始的右子明文。如此操作进行16轮。 （8）16轮加密结束，将左右子明文合并并且执行一次替代操作，最终得到二进制密文。 程序框图： 开始 开始 输入8位明文 输入8位明文 输入8位密钥 输入8位密钥 转化成二进制转化成二进制 转化成二进制 转化成二进制 初始置换(IP)PC_1 初始置换(IP) PC_1 左子明文 左子明文 右子明文右子密钥左子密钥 右子明文 右子密钥 左子密钥 E盒左移左移 E盒 左移 左移 PC_2 16轮 PC_2 右子密钥左子密钥S盒 右子密钥 左子密钥 S盒 P盒 P盒 左右明文合并 左右明文合并 置换 置换 密文 密文 实验的步骤与调试方法 实验步骤： （1）建立win 32 console application工作空间。 （2）建立源文件。 （3）按照三中提到的实验思路编写代码。 （4）输入八位字符串密钥，并将其转化成二进制存入数组当中。 for(i=0;i8;i++) { j=6; tmp=a[i]; while(tmp!=0) { b[i*8+j]=tmp%2; tmp=tmp/2; j--; if(b[i*8+j]==0) count++; } （5）将得到的56位数组加入奇偶校验位扩展成64位执行PC_1。 if(b[i*8+j]==0) count++; if((count%2)==1) b[i*8+7]=1; else b[i*8+7]=0; PC_1: arry2[i]=arry1[PC1_Table[i]-1]; （6）将新得到的56位二进制分成左右两个子密钥。 for(i=0;i(n/2);i++)//获得L0,R0 left[i]=arry2[i]; （7）根据轮数将左右子密钥进行移位操作，将两者进行PC_2 替代操作，得到每一轮加密的密钥，而移位后的新的左右子密钥则成为下一轮移位之前的子密钥，如此进行16轮操作。 移位操作： for(i=0;i28;i++) arry[i]=subkey[(i+LOOP_Table[n-1])%28; （8）输入八位字符串明文，将其转