?»??»?/** DES ±K½X¨t²Î **/ #include #include #include void subGen(int[]); void F_function(int[],int[], int[], int); void Des_EnDecry(int[], int[]); /* ªì©l¦V¶qIV */ /* int IV[64}={...} */ /*** ªì©l±Æ¦C(IP), ¦p®Ñ¥»¹Ï 2-10 (a) ***/ int IP[64]={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 }; /*** ²×µ²±Æ¦C(FP), ¦p®Ñ¥»¹Ï 2-10 (b) ****/ int IP_Inver[64]={40,8,48,16,56,24,64,32, 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 }; /** ½s½X¨ç¼Æ f(Ri, ki)¬ÛÃö°Ñ¼Æ, ¦p®Ñ¥»¹Ï 2-12 **/ /*** ÂX¥R¨ç¼Æ Ex(Ri-1),32 => 48 bites, ¹Ï 2-13 ***/ int Expand[48]={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, 1 }; /*** ¥[±K¨ç¼Æ f() ªº S-box ¥æ´«²°, ¦p¹Ï 2-14***/ int s_box[8][4][16]={{{14,4,13,1,2,15,11,8,3,10,6,12,5,9,0,7}, // s1 {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}, // s2 {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}, // s3 {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}, // s4 {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}, // s5 {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}, // s6 {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}, // s7 {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}, // s8 {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}}}; /*** ¥[±K¨ç¼Æ f() ¿é¥X±Æ¦C¨ç¼Æ, ¹Ï 2-15 ***/ int P[32]={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,30,6, 22,11,4,25 }; /*** ¤lÆ_°Í²£¥Í¤§ PC-1 ²¾¦ìÂà´«, ¹Ï 2-17 ***/ int PC1[56]={57,49,41,33,25,17,9, 1,58,50,42,34,26,18, 10,2,59,51,43,35,27, 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 }; /*** ¨C¥u¤lÆ_°Í²£¥Íªº¥ª°j±Û¦ì¤¸¼Æ, ¹Ï 2-18 ***/ int l_shift[16]={1,1,2,2,2,2,2,2,1,2,2,2,2,2,2,1}; /**** ¤lÆ_°Í²£¥Í¤§ PC-2 ²¾¦ìÂà´«, ¹Ï 2-19 ***/ int PC2[48] ={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 } ; /*** ªì©l¦V¶q »ÝÂন¤G¶i¦ì¡H***/ int IV[64] ={ 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,28,29,30,31,32, 33,34,35,36,37,38,39,40, 41,42,43,44,45,46,47,48, 49,50,51,52,53,54,55,56, 57,58,59,60,61,62,63,64}; int subKey[16][48]; // 16 §â¤lÆ_°ÍÀx¦s°}¦C int EnDecry; // ¿ï¾Ü¿é¤J¥[±K(1)©Î¸Ñ±K(0) FILE *fp,*wp, *dp; // ¿é¤JÀÉ®×, ¿é¥XÀÉ®× main(){ int mainKey[64],inText[64], outText[64], temp[64]; int i,j,k,in=0,count,m, n, r; int binary_c=0, c; char ch; char input[9],fileName[20]; unsigned char firsttime=1; // count¥u¬O­n§âÀɮפÁ³Î¦¨N­Ó64bitªº¤j¤p //©Ò¥H¥i¥H¬Ý¨ì¥¦¼Æ¨ì8«á´N·|Âk¹s¤F /* ¿ï¾Ü¥[±K©Î¸Ñ±K¨Ã¶}±Ò¿é¥XÀÉ®× **/ printf("¿ï¾Ü¿é¤J¥[±K(1)©Î¸Ñ±K(0) ¤å¥ó (1/0) =>"); scanf("%d", &EnDecry); if (EnDecry == 1) { printf("½Ð¿é¤J±ý¥[±Kªº©ú¤åÀɮצWºÙ => "); scanf("%s",&fileName); if((fp = fopen(fileName,"rb")) == NULL){ printf("¶}±ÒÀÉ®× µo¥Í¿ù»~....\n"); exit(0); } printf("½Ð¿é¤J±K¤å¿é¥XÀÉ®× => "); scanf("%s", &fileName); wp = fopen(fileName,"wb"); } else if(EnDecry == 0) { printf("½Ð¿é¤J±ý¸Ñ±Kªº±K¤åÀɮצWºÙ =>"); scanf("%s", &fileName); if((fp = fopen(fileName,"rb")) == NULL){ printf("¶}±ÒÀÉ®× µo¥Í¿ù»~....\n"); exit(0); } printf("½Ð¿é¤J©ú¤å¿é¥XÀÉ®× => "); scanf("%s", &fileName); wp = fopen(fileName,"wb"); } else { printf("½Ð­«·s¿ï¾Ü¿é¤J\n"); exit(0); } /** ¿é¤J¥[±K/¸Ñ±KÆ_°Í **/ do{ printf("½Ð¿é¤J8­Ó­^¤å©Î¼Æ¦rªºkey: "); scanf("%s",&input); }while (strlen(input) != 8); /*** ±N¥DÆ_°Í¦r¤¸Âà´«¦¨ 10 ¶i¦ì, ¨ÃÀx¦s©ó mainKey[] **/ for(i=7;i<64;i=i+8){ in = input[i/8]; for(k=0;k<8;k++){ mainKey[i-k] = in % 2; in = in / 2; } } /** ©I¥s²£¥Í¤lÆ_°Íºtºâªk **/ subGen(&mainKey[0]); /* °õ¦æ°Ï¶ô¥[±Kºtºâµ{§Ç **/ /** ±N©ú¤å¤À³Î¦¨¨C 64 bits °Ï¶ô, ¨Ì§Ç¥[±K©Î¸Ñ±K ***/ j = 7; // «ü©w²Ä¤@­Ó¦r¤¸Âà´««áÀx¦s¦ì¸m count = 1; // Ū¤J¦r¤¸­p¼Æ while(!feof(fp)){ ch=getc(fp); // ¥ÑÀÉ®×Ū¤J¤@­Ó°Ï¶ô, §Y¬O¤@­Ó¦r¤¸ i = ch; // ¦r¤¸Âà´«¦¨ ASCII ½X¼Æ¦r /* ¦r¤¸Âà´«¦¨¤G¶i¦ì 0/1 **/ if(i<0) // Âà´«¦¨ ASCII ¦p¶W¹L 256, «h¥[ 256 i = i+256; /* ±N ASCII ¼Æ¦rÂà´«¦¨¤G¶i¦ì(8 bits), ¨Ã¦s¤J InputP[] */ for(k=0;k<8;k++){ inText[j-k] = i % 2; i = i/2; } //¥Îif(EnDecry == 0) ¸Ñ±K©M //if(EnDecry == 1) ¥[±K if(EnDecry == 1){ /* ¥ý°õ¦æXOR¦A¶]°Ï¶ô¥[±K*/ /* */ if(!firsttime){ for(m=0;m<64;m++){ inText[m]=inText[m]^outText[m]; // printf("%d", inText[m]); } }else{ firsttime=0; for(n=0;n<64;n++){ inText[n]=inText[n]^IV[n]; // printf("%d", inText[n]); } } j = j+8; if(count == 8){ // ¶ñº¡ 8 ­Ó¦ì¤¸²Õ, 64 bits Des_EnDecry(&inText[0], &outText[0]); count = 0; /* §ìoutText */ j = 7; /* ½s½X«á°Ï¶ô¼g¤J¿é¥XÀÉ®× */ /* ¦ì¤¸±K¤åÂà´«¦¨ 10 ¶i¦ì¾ã¼Æ **/ for(i=7;i<64;i=i+8){ binary_c = binary_c + outText[i]; binary_c = binary_c + outText[i-1] * 2; binary_c = binary_c + outText[i-2] * 4; binary_c = binary_c + outText[i-3] * 8; binary_c = binary_c + outText[i-4] * 16; binary_c = binary_c + outText[i-5] * 32; binary_c = binary_c + outText[i-6] * 64; binary_c = binary_c + outText[i-7] * 128; c = binary_c; binary_c = 0; putc(c,wp); // ¼g¤J¿é¥XÀÉ®× } } count++; // ²Ö¥[¦ì¤¸ } if(EnDecry ==0){ j = j+8; if(count == 8){ // ¶ñº¡ 8 ­Ó¦ì¤¸²Õ, 64 bits Des_EnDecry(&inText[0], &outText[0]); count = 0; /* §ìoutText */ j = 7; if(!firsttime){ for(m=0;m<64;m++){ outText[m]=temp[m]^outText[m]; //»Ý­n«e¤@¦¸ªºintext //printf("%d", inText[m]); } }else{ firsttime=0; for(n=0;n<64;n++){ outText[n]=outText[n]^IV[n]; //printf("%d", outText[n]); } } for(r=0;r<64;r++){ temp[r]=inText[r]; } /* ½s½X«á°Ï¶ô¼g¤J¿é¥XÀÉ®× */ /* ¦ì¤¸±K¤åÂà´«¦¨ 10 ¶i¦ì¾ã¼Æ **/ for(i=7;i<64;i=i+8){ binary_c = binary_c + outText[i]; binary_c = binary_c + outText[i-1] * 2; binary_c = binary_c + outText[i-2] * 4; binary_c = binary_c + outText[i-3] * 8; binary_c = binary_c + outText[i-4] * 16; binary_c = binary_c + outText[i-5] * 32; binary_c = binary_c + outText[i-6] * 64; binary_c = binary_c + outText[i-7] * 128; c = binary_c; binary_c = 0; putc(c,wp); // ¼g¤J¿é¥XÀÉ®× } } count++; } } if(EnDecry == 0){ fclose(wp); if((dp = fopen("Plain.txt","r+")) == NULL){ printf("¶}±ÒÀÉ®×µo¥Í¿ù»~\n"); exit(0); } //printf("%d\n",count); fseek(dp,-2,2); count = count * -1; for(i=0;i<8;i++){ putc(' ',wp); } } //¤£¨¬ 64 bitsªº°Ï¶ô ¸É¹s if(EnDecry == 1){ if(count !=1){ for(i=(count - 1)*8;i<64;i++) inText[i] = 0; Des_EnDecry(&inText[0],&outText[0]); binary_c = 0; for(i=7;i<64;i=i+8){ binary_c = binary_c + outText[i]; binary_c = binary_c + outText[i-1] * 2; binary_c = binary_c + outText[i-2] * 4; binary_c = binary_c + outText[i-3] * 8; binary_c = binary_c + outText[i-4] * 16; binary_c = binary_c + outText[i-5] * 32; binary_c = binary_c + outText[i-6] * 64; binary_c = binary_c + outText[i-7] * 128; c = binary_c; binary_c = 0; putc(c,wp); // ¼g¤J¿é¥XÀÉ®× } } } fclose(fp); printf("CBC ¥[±K/¸Ñ±K§¹²¦\n"); } /*¤lÆ_°Í²£¥Í¨ç¼Æ, ¿é¤J mainKey[],¿é¥X subKey[][], ¹Ï 2-16*/ void subGen(int mainKey[]) { int sub_Ki[48]={0}, C[28]={0}, D[28]={0}; int i,j,k,tempC,tempD, round; for(i=0;i<=27;i++){ // ¤À³Î¥DÆ_°Í, ¥ª¥k°Ï¶ô C[i]=mainKey[PC1[i]-1]; D[i]=mainKey[PC1[i+28]-1]; } round = 0; while (round < 16) { j = l_shift[round]; // ¤lÆ_°Í¥ª°j±Û¦ì¤¸¼Æ for(i=0;i", round); for(i=0; i<=47; i++){ subKey[round][i] = sub_Ki[i]; // printf("%d", subKey[round][i]); } round++; } // while loop µ²§ô } // subGen µ²§ô /** ¥Dºtºâªk, °Ï¶ô±K½X³B²z, ®Ñ¥»¹Ï 2-11 **/ void Des_EnDecry(int inText[], int outText[]){ int Li[32],Ri[32], nextLi[32], nextRi[32]; int i,binary_c=0, round; char c; for(i=0;i<32;i++){ // ²M°£©ú¤å¥ª¥k°Ï¶ô Li[i]=0; Ri[i]=0; nextLi[i]=0; nextRi[i]=0; } /* ©ú¤åÀx¦s¥ª¥k°Ï¶ô, »Pªì©l±Æ¦C **/ for(i=0;i<=31;i++){ Li[i]=inText[IP[i]-1]; Ri[i]=inText[IP[i+32]-1]; } round = 0; while (round <16) { for(i=0; i<=31; i++) { nextLi[i] = Ri[i]; } F_function(&nextRi[0], &Li[0], &Ri[0], round); for(i=0; i<=31; i++) { Ri[i] = nextRi[i]; Li[i] = nextLi[i]; } round = round + 1; } /* °õ¦æ²×µ²±Æ¦C */ for(i=0;i<=63;i++){ if(IP_Inver[i]<=32) outText[i] = Ri[IP_Inver[i]-1]; else outText[i] = Li[IP_Inver[i]-33]; } } /** ¨ç¼Æ f(R, k), ¹Ï 2-12 ***/ void F_function(int nextRi[],int Li[],int Ri[], int round){ int i,j,k,l,row,col,num, time; int EP[48]; // ³B²z¤lÆ_°Í°}¦C for(i=0;i<48;i++) EP[i]=0; for(i=0;i<=47;i++){ // Ri °Ï¶ô¸g¹LÂX®i«á¦s¤J EP °}¦C EP[i]=Ri[Expand[i]-1]; } /* ±N©Ò²£¥Íªº¤lÆ_°Í sub_Ki »P EP °õ¦æ XOR ¹Bºâ */ if (EnDecry ==1) // ¥[±K°Ê§@ time = round; else // ¸Ñ±K°Ê§@ time = 16 - (round+1); for(i=0;i<=47;i++){ if(EP[i] == subKey[time][i]){ EP[i]=0; } else{ EP[i]=1; } } /* S-box ´À¥N²°Âà´«³B²z ¿é¥X¦s¤J Ri °}¦C */ k=3; for(i=0,j=0;i<48,j<8;i=i+6,j++){ row = EP[i]*2 + EP[i+5]; col = EP[i+1]*8 + EP[i+2]*4 + EP[i+3]*2 + EP[i+4]; num = s_box[j][row][col]; for(l=0;l<4;l++){ Ri[k-l] = num % 2; num = num / 2; } k=k+4; } /* Ri ¸g¹L P ±Æ¦C¨ç¼ÆÂà´««á, ¦s¤J nextRi °}¦C **/ for(i=0;i<=31;i++){ nextRi[i] = Ri[P[i]-1]; if(nextRi[i] == Li[i]) nextRi[i] = 0; else nextRi[i] = 1; } }