DES加密算法代码.docx

1、DES加密算法代码实验二 DES加密算法用C语言编写DES算法代码，代码如下：#include #include /明文IP置换坐标int DataIP = 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;char preData8; /用户输入的明文char pre

2、Key8; /用户输入的密钥int Data6464; /8个明文通过十进制转二进制得到的64bit明文int Key6464; /8个密钥通过十进制转二进制得到的64bit密钥int DataTemp64; /Data64通过IP置换得到的64bit明文，用于得到L0和R0int L032,R032; int flagDorK=0; /标志位，如果是1的时候表示明文，是0的时候表示密文/此段全局变量服务于段雪琦所写所用函数/PC_1置换坐标表int PC_156 = 57,49,41,33,25,17,9, 1,58,50,42,34,26,18, 10,2,59,51,43,35,27,

3、19,11,3,60,52,44,36, 63,55,47,39,31,23,15, 7,62,54,46,38,30,22, 14,6,61,53,45,37,29, 21,13,5,28,20,12,4;/PC_2置换坐标表int PC_248 = 14,17,11,24,1,5, 3,28,15,6,21,10, 23,19,12,4,26,8, 16,7,27,20,13,2, 41,52,31,37,47,55, 30,40,51,45,33,48, 44,49,39,56,34,53, 46,42,50,36,29,32;/迭代左移位数数组int lsi16=1,1,2,2,2,2

4、,2,2,1,2,2,2,2,2,2,1;/逆初始置换表IP-1 int IP_1_Table64 = 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;int KeyOutBox48=0; /输出的子密钥数组int lsinumber=0; /用于记录是第i次加密，ls

5、inumber等于i/sherry第二个函数所用/f操作中将R0扩展为48位的置换坐标表int fExpand4848 = 32,1,2,3,4,5, 4,5,6,7,8,9, 8,9,10,11,12,13, 12,13,14,15,16,17, 16,17,18,19,20,21, 20,21,22,23,24,25, 24,25,26,27,28,29, 28,29,30,31,32,31;/P变换置换坐标表int fPChange32=16,7,20,21, 29,12,28,17, 1,15,23,26, 5,18,31,10, 2,8,24,14, 32,27,3,9, 19,13

6、,30,6, 22,11,4,25;/S盒置换坐标表int sBox8416 = 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,

7、2, 8,14,12, 0, 1,10, 6, 9,11, 5, 0,14, 4,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

8、, 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,1

9、5,10, 3, 9, 8, 6,10, 6, 9, 0,12,11, 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,

10、 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

11、, 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 ;/*-生成R0 L0-* *将输入的分别为8个的明文和密钥转化为64bit的明文和密钥,*分别放入Data64和Key64; *将生成的64bit的明文通过IP置换得到L0和R0 *-*/void R0andL0(char tempData8) int i,j,temp,y; int k=0; int tempBox64; int mtemp=0; for(i=0; i=0;j-) temp=temp

12、Datai&(1j); if(0 = temp) tempBoxk=0; k+; else tempBoxk=1; k+; /当flagDorK等于1时，为明文转化，生成L0和R0 if(flagDorK=1) printf(转化为64bit明文n); for(y=0;y64;y+) Data64y=tempBoxy; tempBoxy=0; printf(%d,Data64y); if(y= 7|y=15|y=23|y=39|y=47|y=55|y=63) printf( ); if(y=31) printf(n); printf(n); for(y=0;y64;y+) DataTempy=

13、Data64DataIPy-1; if(y32) L0y=DataTempy; else R0y-32=DataTempy; printf(n明文Data过IP置换后得到：n); printf(L0: ); for(i=0;i32;i+) printf(%d,L0i); if(i= 7|i=15|i=23|i=31) printf( ); printf(nR0: ); for(i=0;i32;i+) printf(%d,R0i); if(i= 7|i=15|i=23|i=31) printf( ); printf(nn); /当flagDorK等于0时，为密钥转化，生成密钥Key64 if(f

14、lagDorK=0) printf(转化为64bit的密钥n); for(y=0;y64;y+) Key64y=tempBoxy; tempBoxy=0; printf(%d,Key64y); if(y= 7|y=15|y=23|y=39|y=47|y=55|y=63) printf( ); if(y=31) printf(n); printf(nn); /*-输入函数-*-*/void Input() int i; printf(请输入明文：n); for(i=0;i8;i+) scanf(%c,&preDatai); flagDorK=1; R0andL0(preData); getcha

15、r(); printf(请输入密钥：n); for(i=0;i8;i+) scanf(%c,&preKeyi); flagDorK=0; R0andL0(preKey);/IP逆置换 int DES_IP_1_Transform(int data64) int cnt; int temp64; for(cnt = 0; cnt 64; cnt+) tempcnt = dataIP_1_Tablecnt; memcpy(data,temp,64); for(cnt = 0; cnt 64; cnt+) printf(%d,datacnt); printf(n); return 0; /二进制转换

16、成字节 int BitToByte(int bit8,int *ch) int cnt; for(cnt = 0;cnt 8; cnt+) *ch |= *(bit + cnt)cnt; for(cnt = 0;cnt 8; cnt+) printf(%d,chcnt); return 0; /*-生成子密钥函数-*传进来的64bit密钥通过PC_1置换坐标表变成56bit子密钥*此函数被调用16次即得到16个子密钥 *-*/void subKey(int K64) int K056=0; int KeyOut56=0;/*检测所用*/ int K056=1,2,3,4,5,6,7,8,9,1

17、0,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27; int tempC28=0; int tempD28=0; int temp56=0; int i=0,j=0,lsisum=0; /lsisum为算出要移多少位 for(i=0;i=lsinumber-1;i+) lsisum+=lsii; /得到第一个56位 for(j=0;j56;j+) K0j=KPC_1j-1; /移位操作 lsi

18、sum为移多少位，不论Ki中i为多少都可以用这个来做 /tempC相当于教程中C0移位后的。tempD相当于教程中D0移位后的。 for(i=0;i28-lsisum;i+) tempCi=K0i+lsisum; for(i=28-lsisum;i28;i+) tempCi=K0i+lsisum-28; for(i=28;i28-lsisum;i+) tempDi-28=K0i+lsisum; for(i=28-lsisum;i56;i+) tempDi-28=K0i+lsisum-28; /temp为移位后的56位整体 for(i=0;i28;i+) tempi=tempCi; for(i=

19、28;i56;i+) tempi=tempDi-28; /KeyOut数组是得到的Klsinumber，第lsinumber次加密 /丢弃8位 for(j=0;j48;j+) KeyOutj=tempPC_2j-1; /检测 printf(第%d个子密钥n,lsinumber); for(i=0;i48;i+) printf(%d,KeyOuti); if(i= 7|i=15|i=23|i=31|i=39) printf( ); KeyOutBoxi=KeyOuti; printf(n);/*-f变换函数-*先将传进来的32bit的R0扩充至48bit *将48bit与子密钥作异或运算 *通过

20、s盒和p变换后得到的ftemp与L0进行异或运算 *将R0赋值给L0,ftemp赋值给R0,得到新的L0和R0 *-*/void fFuction(int flag)/ int KeyOut48=1,0,3,0,5,0,0,8,9,10,0,12,0,0,15,0,17,18,19,0,21,22,0,0,25,26,0,28,29,0,31,32,0,34,35,36,0,0,39,0,41,42,43,0,0,46,0,48; int Rtemp4848=0; int RKxor48=0; int sBoxBIT84=0; int sBox3232=0; int ftemp32=0; in

21、t i=0,j=0,k=0; int row=0,column=0,sBoxNum=0,temp=0; int plainBits64; int cipherBlock8 = 0; /扩展为48位 for(i=0;i48;i+) Rtemp48i=R0fExpand48i-1; for(i=0;i48;i+) RKxori = Rtemp48iKeyOutBoxi; for(i=0;i=0;j-) temp=sBoxNum&(1j); if(0 = temp) sBoxBITik=0; k+; else sBoxBITik=1; k+; k=0; for(i=0;i8;i+) for(j=0;

22、j4;j+) sBox32k=sBoxBITij; k+; /P变换 for(i=0;i32;i+) ftempi=sBox32fPChangei-1; /与L0进行异或运算 for(i=0;i32;i+) ftempi=L0iftempi; if(flag != 15) for(i=1;i32;i+) L0i=R0i-1; R0i=ftempi; else for(i = 0; i 32;i +) plainBitsi = R0i; plainBits32+i = L0i; /逆初始置换（IP1置换） DES_IP_1_Transform(plainBits); void main() int i=0; Input(); for(i=0;i16;i+) /每进来此函数一次，lsinumber+1，相当于Ki=Klsinumber lsinumber+; subKey(Key64); fFuction(i); 运行结果：由64位明文12345678，经过64位密钥12345678加密后，最终得到16进制的64位密文，该密文为96D0028878D58C89