信息安全与编码实现DES算法报告.docx
《信息安全与编码实现DES算法报告.docx》由会员分享,可在线阅读,更多相关《信息安全与编码实现DES算法报告.docx(24页珍藏版)》请在冰豆网上搜索。
信息安全与编码实现DES算法报告
信息安全与编码
题目:
实现DES算法
DES加密解密算法
1、问题背景
科技的发展特别是网络的发展使计算机深入到了各行各业的方方面面,计算机在带来方便和提高了工作效率的同时却也带来了各种各样的新问题,其中信息安全问题最为突出,随着计算机信息安全要求的不断提高,计算机保密系统已变得越来越重要,密码学应用不再是局限于军事、国防等有限领域,而是迅速的走进了千家万户。
2、DES算法的进展
算机通信网的发展对信息的安全保密的要求日益增长,未来的数据传输和存储都要求有密码保护,为了实现同一水平的安全性和兼容性,提出了数据加密标准化。
美国国家标准局NBS(NationalBureauofStandards)在1973年5月13日的联邦记录中公布了一项公告,征求在传输和存储数据中保护计算机数据的密码算法的建议,这一举措最终导致了数据加密标准(DES)[2],[7],[8],[9],[11]的研制。
DES是迄今为止世界上最为广泛使用和流行的一种分组密码算法,它是由美国IBM公司研制的,是早期的称作Lucifer密码的一种发展和修改。
在做了大量公开讨论后,1977年1月15日DES正式被批准并作为美国联邦信息处理标准,同时规定每隔5年由美国国家保密局NSA(NationalSecurityAgency)作出评估,并重新批准它是否继续作为联邦加密标准。
DES是一种对二元数据进行加密的算法,数据分组长度为64bit,输出密文分组长亦为64bit,没有数据扩展。
密钥长度为64bit,其中有8bit为奇偶校验位,有效密钥长度为56bit,DES的整个体制是公开的,系统的安全性靠密钥的保密来承担。
3、DES简介
DES(DataEncryptionStandard)是由美国IBM公司于20世纪70年代中期的一个密码算(LUCIFER)发展而来,在1977年1月15日,美国国家标准局正式公布实施,并得到了ISO的认可,在过去的20多年时间里,DES被广泛应用于美国联邦和各种商业信息的保密工作中,经受住了各种密码分析和攻击,有很好的安全性。
然而,目前DES算法已经被更为安全的Rijndael算法取代,但是DES加密算法还没有被彻底的破解掉,仍是目前使用最为普遍的对称密码算法。
所以对DES的研究还有很大价值,在国内DES算法在POS、ATM、磁卡及智能卡(IC卡)、加油站、高速公路收费站等领域被广泛应用,以此来实现关键的数据保密,如信用卡持卡人的PIN码加密传输,IC卡与POS机之间的双向认证、金融交易数据包的MAC校验等,均用到DES算法。
DES算法是一种采用传统的代替和置换操作加密的分组密码,明文以64比特为分组,密钥长度为64比特,有效密钥长度是56比特,其中加密密钥有8比特是奇偶校验,DES的加密和解密用的是同一算法,它的安全性依赖于所用的密钥。
它首先把需要加密的明文划分为每64比特的二进制的数据块,用56比特有效密钥对64比特二进制数据块进行加密,每次加密可对64比特的明文输入进行16轮的替换和移位后,输出完全不同的64比特密文数据。
由于DES算法仅使用最大为64比特的标准算法和逻辑运算,运算速度快,密钥容易产生,适合于在大多数计算机上用软件快速实现,同样也适合于在专用芯片上实现。
4、AES算法加密解密原理
DES算法的加密过程首先对明文分组进行操作,需要加密的明文分组固定为64比特的块。
图4-1是DES加密算法的加密流程。
图4-2是密钥扩展处理过程。
图4-1DES加密算法流程
图4-2子密钥产生流程
5、DES算法编程实现
DES加密解密过程主要函数有:
show1();//主界面
show2();//加密界面
reader();//读取明文和密钥
To2Bin();//将字节转换成二进制流
Replacement();//替换函数
lif_move();//左移位实现函数
SubKey();//子密钥产生函数
S_compress();//S盒压缩变换,其中数组shc存放经过s盒的结果
To10();//二进制转十进制
To102();//二进制转十进制
F_Function();//F函数
Encryption();//加密函数
changeKey();//
Decryption();//解密函数
print();//输出函数
部分源程序代码如下:
//加密函数
voidEncryption(intm0[64],intc1[64]){
inti,k;
intarry[32];
intc0[64],m1[64];
Replacement(m0,IP_Table,m1,64);//初始置换IP
for(i=0;i<32;i++){
L[0][i]=m1[i];
R[0][i]=m1[i+32];}
k=1;
while(k<17){
F_Function(R[k-1],arry,k-1);
for(i=0;i<32;i++){
L[k][i]=R[k-1][i];
R[k][i]=L[k-1][i]^arry[i];}
k++;
}
for(i=0;i<32;i++){
c0[i]=R[16][i];
c0[i+32]=L[16][i];}
Replacement(c0,IP_1_Table,c1,64);//逆初始置换
}
//解密函数
voidDecryption(intc1[],intm[]){
intc0[64],t[64];
inti,k;
intarry[32];
changeKey(K);
Replacement(c1,IP_Table,c0,64);//初始IP
for(i=0;i<32;i++){
L[0][i]=c0[i];
R[0][i]=c0[i+32];}
k=1;
while(k<17){
F_Function(R[k-1],arry,k-1);
for(i=0;i<32;i++){
L[k][i]=R[k-1][i];
R[k][i]=L[k-1][i]^arry[i];}
k++;
}
for(i=0;i<32;i++){
t[i]=R[16][i];
t[i+32]=L[16][i];}
Replacement(t,IP_1_Table,m,64);//逆初始置换
}
6、运行结果
图6.1为DES程序主界面
图6.2为DES加密过程(直接输入)
图6.3为DES对刚加密的进行解密结果
图6.4为DES解密过程
图6.5为DES加密过程(从文件中读取)
图6.6为DES加密过程加密文档截图
从图中的运行结果可以得知,加密前的文件内容和解密后的文件内容相同,即验证了该程序的正确性。
7、结束语
通过这次程序设计,我学到了很多东西,首先更深入的理解了DES算法,不仅完完全全弄懂了DES算法的各个过程,像密钥产生过程中的左移位、S盒的压缩变换等,也能一一实现。
其次也提高了编程技巧,在处理一些问题时能选择较佳的方法。
因为在做这个软件的时候看了很多别人的代码,所以我还是学到了不少东西,我看到别人的封装更好,代码也整洁,使用一些更好的实现方法。
再看我代码,我就感觉我的代码重用率很差。
还有一些编程方面的习惯也不太好。
通过此次实践我发现很多不足,以后还要去弥补这些不足。
附件:
(程序源代码)
#include
#include
#include
voidshow1()//主界面{
printf("\n\n\n\t\t------------------DES加密解密系统----------------\n\n");
printf("\t\t**************************************************\n");
printf("\t\t**\t\t\t\t\t\t**\n");
printf("\t\t**\t\t\t1.加密\t\t\t**\n");
printf("\t\t**\t\t\t\t\t\t**\n");
printf("\t\t**\t\t\t2.解密\t\t\t**\n");
printf("\t\t**\t\t\t\t\t\t**\n");
printf("\t\t**\t\t\t3.退出\t\t\t**\n");
printf("\t\t**\t\t\t\t\t\t**\n");
printf("\t\t**************************************************\n");}
voidshow2()//加密界面{
printf("\n\n\n\t\t--------------------DES加密--------------------\n\n");
printf("\t\t**************************************************\n");
printf("\t\t**\t\t\t\t\t\t**\n");
printf("\t\t**\t请选择明文和密钥的输入方式:
\t\t**\n");
printf("\t\t**\t\t\t\t\t\t**\n");
printf("\t\t**\t\t1.直接输入\t\t\t**\n");
printf("\t\t**\t\t\t\t\t\t**\n");
printf("\t\t**\t\t2.从文件读取\t\t\t**\n");
printf("\t\t**\t\t\t\t\t\t**\n");
printf("\t\t**\t\t3.退出\t\t\t\t**\n");
printf("\t\t**\t\t\t\t\t\t**\n");
printf("\t\t**************************************************\n");
printf("\t\t请输入您选择的序号:
");}
voidreader(charstr[30],chars[8])//读取明文和密钥{
FILE*fp;
fp=fopen(str,"r");
if(fp==NULL){
printf("明文读取失败!
\n");}
else{fscanf(fp,"%s",s);}
fclose(fp);
}
voidTo2Bin(charp[8],intb[64])//将字节转换成二进制流{
inti,k=0;
for(i=0;i<8;i++){
intj=0x80;
for(;j;j>>=1){
if(j&p[i]){b[k++]=1;}
else{b[k++]=0;}
}
}
}
intIP_Table[64]=//初始置换(IP){
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,
56,48,40,32,24,16,8,0,
58,50,42,34,26,18,10,2,
60,52,44,36,28,20,12,4,
62,54,46,38,30,22,14,6};
intE_Table[]={//扩展变换E
31,0,1,2,3,4,
3,4,5,6,7,8,
7,8,9,10,11,12,
11,12,13,14,15,16,
15,16,17,18,19,20,
19,20,21,22,23,24,
23,24,25,26,27,28,
27,28,29,30,31,0};
intS_Box[8][4][16]={//8个s盒
{
{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}},
{
{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}},
{
{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}},
{
{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}},
{
{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,12,7,1,14,2,13,6,15,0,9,10,4,5,3}},
{
{12,1,10,15,9,2,6,8,0,13,3,4,14,7,5,11},
{10,15,4,2,7,12,9,5,6,1,13,14,0,11,3,8},
{9,14,15,5,2,8,12,3,7,0,4,10,1,13,11,6},
{4,3,2,12,9,5,15,10,11,14,1,7,6,0,8,13}},
{
{4,11,2,14,15,0,8,13,3,12,9,7,5,10,6,1},
{13,0,11,7,4,9,1,10,14,3,5,12,2,15,8,6},
{1,4,11,13,12,3,7,14,10,15,6,8,0,5,9,2},
{6,11,13,8,1,4,10,7,9,5,0,15,14,2,3,12}},
{
{13,2,8,4,6,15,11,1,10,9,3,14,5,0,12,7},
{1,15,13,8,10,3,7,4,12,5,6,11,0,14,9,2},
{7,11,4,1,9,12,14,2,0,6,10,13,15,3,5,8},
{2,1,14,7,4,10,8,13,15,12,9,0,3,5,6,11}
}
};
intIP_1_Table[64]=//逆初始置换IP^-1{
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,0,40,8,48,16,56,24};
intP_Table[32]=//置换运算P{15,6,19,20,
28,11,27,16,
0,14,22,25,
4,17,30,9,
1,7,23,13,
31,26,2,8,
18,12,29,5,
21,10,3,24};
intPC_1[56]={56,48,40,32,24,16,8,//密钥置换PC_1
0,57,49,41,33,25,17,
9,1,58,50,42,34,26,
18,10,2,59,51,43,35,
62,54,46,38,30,22,14,
6,61,53,45,37,29,21,
13,5,60,52,44,36,28,
20,12,4,27,19,11,3};
intPC_2[48]=//密钥置换PC_2{13,16,10,23,0,4,
2,27,14,5,20,9,
22,18,11,3,25,7,
15,6,26,19,12,1,
40,51,30,36,46,54,
29,39,50,44,32,47,
43,48,38,55,33,52,
45,41,49,35,28,31};
voidReplacement(intarry1[],intarry2[],intarry3[],intnum)//置换函数(初始IP,逆初始IP,{
inti,tmp;
for(i=0;itmp=arry2[i];
arry3[i]=arry1[tmp];}
}
intmove_times[16]={1,1,2,2,2,2,2,2,1,2,2,2,2,2,2,1};//对左移位的规定
voidlif_move(intarry1[],intarry2[],intn)//左移位实现函数{
inti;
for(i=0;i<28;i++){
arry2[i]=arry1[(n+i)%28];}
}
intK[16][48];//存放16轮子密钥
intc[64];//存放明文或密文
intL[17][32],R[17][32];//存放加密过程中左右部分
voidSubKey(intK0[64])//子密钥产生函数{
inti;
intK1[56],K2[56];
intC[17][28],D[17][28];
Replacement(K0,PC_1,K1,56);//密钥置换PC_1
for(i=0;i<28;i++)//将PC_1输出的56比特分为左右两部分{
C[0][i]=K1[i];
D[0][i]=K1[i+28];}
i=0;
while(i<16){
intj;
lif_move(C[i],C[i+1],move_times[i]);
lif_move(D[i],D[i+1],move_times[i]);
for(j=0;j<28;j++){
K2[j]=C[i+1][j];
K2[j+28]=D[i+1][j];}
Replacement(K2,PC_2,K[i],48);//密钥置换PC_2
i++;}
}
voidS_compress(intarry[],intshc[])//S盒压缩变换,其中数组shc存放经过s盒的结果{
inth,l;//行,列
intsha[8];//存放经过s盒的十进制结果
inti,j;
inttemp[4];
for(i=0;i<8;i++)//s盒压缩变换{
h=arry[(1+(i*6))-1]*2+arry[(6+(i*6))-1];
l=arry[(2+(i*6))-1]*8+arry[(3+(i*6))-1]*4+arry[(4+(i*6))-1]*2+arry[(5+(i*6))-1];
sha[i]=S_Box[i][h][l];}
for(i=0;i<8;i++){
for(j=3;j>=0;j--){
temp[j]=sha[i]%2;
sha[i]=sha[i]/2;}
for(j=0;j<4;j++){
shc[4*i+j]=temp[j];}
}
}
voidTo10(inta[],intb[],intn)//二进制转十进制{
inti,j;
inttemp;
intarry[16][4];
for(i=0;ifor(j=0;j<4;j++){
arry[i][j]=a[4*i+j];}
}
for(i=0;i{
temp=arry[i][0]*8+arry[i][1]*4+arry[i][2]*2+arry[i][3]*1;
b[i]=temp;
}
}
voidTo102(inta[],intb[],intn)//二进制转十进制{
inti,j;
inttemp;
intarry[8][8];
intt=1,k;
for(i=0;i{for(j=0;j<8;j++){arry[i][j]=a[8*i+j];}}
for(i=0;i{
temp=0;
for(j=7;j>=0;j--){
if(arry[i][j]==1){t=1;for(k=0;k<7-j;k++){t=t*2;}temp+=t;}
}
b[i]=temp;
}
}
voidF_Function(inta[32],intb[32],intn)//F函数{
inti;
inttmp[48];
int