编程实现DES这一现代经典密码 实验报告[实用论文].docVIP

实验目的与意义 编程实现DES这一现代经典密码，可以更好的理解书中介绍的相关内容，理解现代密码的精华，并且通过DES的学习实践也提高了编程的相关知识。 实验的预习内容 DES算法的原理：把64位的明文输入块变为64位的密文输出块，它所使用的密钥也是64位，首先，DES把输入的64位数据块按位重新组合，并把输出分为shiftleft、shiftright两部分，每部分各长32位，并进行前后置换（输入的第58位换到第一位，第50位换到第2位，依此类推，最后一位是原来的第7位），最终由L0输出左32位，R0输出右32位，根据这个法则经过16次迭代运算后，得到L16、R16，将此作为输入，进行与初始置换相反的逆置换，即得到密文输出。 DES算法的入口参数有三个：Key、Data、Mode。其中Key为8个字节共64位，是DES算法的工作密钥；Data也为8个字节64位，是要被加密或被解密的数据；Mode为DES的工作方式，有两种：加密或解密，如果Mode为加密，则用Key去把数据Data进行加密，生成Data的密码形式作为DES的输出结果；如Mode为解密，则用Key去把密码形式的数据Data解密，还原为Data的明码形式作为DES的输出结果。在使用DES时，双方预先约定使用的”密码”即Key，然后用Key去加密数据；接收方得到密文后使用同样的Key解密得到原数据，这样便实现了安全性较高的数据传输。 DES的每个阶段使用的是不同的子密钥和上一阶段的输出，但执行的操作相同。这些操作定义在三种“盒”中，分别为扩充盒（E盒），替换盒（S盒）和置换盒（P盒）在DES的每一阶段的情况。实例块有0和1组成的。输入明文左32位保留，以用于该阶段的最后一个操作中，右边32位做为E盒的输入。生成的48位再与密钥盒中的密钥进行异或得到的48位通过S盒（盒中已定义好DES的替换模式）最后操作是将初始时的右32位作为新的左32位，而初始左半边的32位与P盒的32位进行XOR逻辑运算，并将运算结果作为右半边的32位。然后重复16次得到密文。 密钥部分的流程图： 加密部分的流程图： 实验的步骤与调试方法 首先根据用户输入的密钥得到加密所需要的密钥（操作过程包含16轮的左右移位以及逻辑运算等操作）#include stdafx.h #include iostream using namespace std; void transform(int before[],int after[],int n,int change[]) //将输入的字符转化为01代码 { int i,j,x; for(i=0;i8;i++) { j=0; for(;before[i]0;) { change[j]=before[i]%2; before[i]=(before[i]-change[j])/2; j++; } if(jn) { for(;jn;) { change[j]=0; j++; } } for(x=j-1;x=0;x--) { after[i*n+j-1-x]=change[x]; } } } void Ebox(int Eboxin[],int Eboxout[]) //实现Ebox的功能,对数据进行扩展 { int i,j; Eboxout[0]=Eboxin[31]; for(i=0,j=1;i32;i++,j++) { if(j%6==0) { i=i-2; } Eboxout[j]=Eboxin[i]; } Eboxout[j]=Eboxin[0]; } void Sbox(int Sboxin[],int Sboxout[],int change[]) / /实现Sbox的功能,内置表格,根据表格取值 { int p,q,i; int before[8]; int b[4][16]={{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,314,10,0,6,13}}; for(i=0;i8;i++) { p=Sboxin[i*6]*2+Sboxin[i*6+5]; q=Sboxin[i*6+1]*8+Sboxin[i*6+2]*4+Sboxin[i*6+3]*2+Sboxin[i*6+4]; before[i]=b[p][q];