Mainf.cpp
上传用户:hzzhongsui
上传日期:2022-08-05
资源大小:4k
文件大小:10k
源码类别:

加密解密

开发平台:

Visual C++

  1. #include <stdio.h>
  2. #include "stdafx.h"
  3. #include <string.h>
  4. unsigned __int64 MAP[65] , key[17]={0} ;
  5. int IP[8][8]={
  6. {58,50,42,34,26,18,10,2},
  7. {60,52,44,36,28,20,12,4},
  8. {62,54,46,38,30,22,14,6},
  9. {64,56,48,40,32,24,16,8},
  10. {57,49,41,33,25,17,9,1},
  11. {59,51,43,35,27,19,11,3},
  12. {61,53,45,37,29,21,13,5},
  13. {63,55,47,39,31,23,15,7}
  14. };
  15. int PC1[8][7]={
  16. {57,49,41,33,25,17,9},
  17. {1,58,50,42,34,26,18},
  18. {10,2,59,51,43,35,27},
  19. {19,11,3,60,52,44,36},
  20. {63,55,47,39,31,23,15},
  21. {7,62,54,46,38,30,22},
  22. {14,6,61,53,45,37,29},
  23. {21,13,5,28,20,12,4}
  24. };
  25. int TR[16]={1,1,2,2,2,2,2,2,1,2,2,2,2,2,2,1};
  26. int PC2[8][6]={
  27. {14,17,11,24,1,5},
  28. {3,28,15,6,21,10},
  29. {23,19,12,4,26,8},
  30. {16,7,27,20,13,2},
  31. {41,52,31,37,47,55},
  32. {30,40,51,45,33,48},
  33. {44,49,39,56,34,53},
  34. {46,42,50,36,29,32}
  35. };
  36. int E[8][6]={
  37. {32,1,2,3,4,5},
  38. {4,5,6,7,8,9},
  39. {8,9,10,11,12,13},
  40. {12,13,14,15,16,17},
  41. {16,17,18,19,20,21},
  42. {20,21,22,23,24,25},
  43. {24,25,26,27,28,29},
  44. {28,29,30,31,32,1}
  45. };
  46. int S[8][4][16]={
  47. {
  48. {14,4,13,1,2,15,11,8,3,10,6,12,5,9,0,7},
  49. {0,15,7,4,14,2,13,1,10,6,12,11,9,5,3,8},
  50. {4,1,14,8,13,6,2,11,15,12,9,7,3,10,5,0},
  51. {15,12,8,2,4,9,1,7,5,11,3,14,10,0,6,13},
  52. },
  53. {
  54. {15,1,8,14,6,11,3,4,9,7,2,13,12,0,5,10},
  55. {3,13,4,7,15,2,8,14,12,0,1,10,6,9,11,5},
  56. {0,14,7,11,10,4,13,1,5,8,12,6,9,3,2,15},
  57. {13,8,10,1,3,15,4,2,11,6,7,12,0,5,14,9},
  58. },
  59. {
  60. {10,0,9,14,6,3,15,5,1,13,12,7,11,4,2,8},
  61. {13,7,0,9,3,4,6,10,2,8,5,14,12,11,15,1},
  62. {13,6,4,9,8,15,3,0,11,1,2,12,5,10,14,7},
  63. {1,10,13,0,6,9,8,7,4,15,14,3,11,5,2,12},
  64. },
  65. {
  66. {7,13,14,3,0,6,9,10,1,2,8,5,11,12,4,15},
  67. {13,8,11,5,6,15,0,3,4,7,2,12,1,10,14,9},
  68. {10,6,9,0,12,11,7,13,15,1,3,14,5,2,8,4},
  69. {3,15,0,6,10,1,13,8,9,4,5,11,12,7,2,14},
  70. },
  71. {
  72. {2,12,4,1,7,10,11,6,8,5,3,15,13,0,14,9},
  73. {14,11,2,12,4,7,13,1,5,0,15,10,3,9,8,6},
  74. {4,2,1,11,10,13,7,8,15,9,12,5,6,3,0,14},
  75. {11,8,12,7,1,14,2,13,6,15,0,9,10,4,5,3},
  76. },
  77. {
  78. {12,1,10,15,9,2,6,8,0,13,3,4,14,7,5,11},
  79. {10,15,4,2,7,12,9,5,6,1,13,14,0,11,3,8},
  80. {9,14,15,5,2,8,12,3,7,0,4,10,1,13,11,6},
  81. {4,3,2,12,9,5,15,10,11,14,1,7,6,0,8,13},
  82. },
  83. {
  84. {4,11,2,14,15,0,8,13,3,12,9,7,5,10,6,1},
  85. {13,0,11,7,4,9,1,10,14,3,5,12,2,15,8,6},
  86. {1,4,11,13,12,3,7,14,10,15,6,8,0,5,9,2},
  87. {6,11,13,8,1,4,10,7,9,5,0,15,14,2,3,12},
  88. },
  89. {
  90. {13,2,8,4,6,15,11,1,10,9,3,14,5,0,12,7},
  91. {1,15,13,8,10,3,7,4,12,5,6,11,0,14,9,2},
  92. {7,11,4,1,9,12,14,2,0,6,10,13,15,3,5,8},
  93. {2,1,14,7,4,10,8,13,15,12,9,0,3,5,6,11}
  94. }
  95. };
  96. int P[8][4]={
  97. {16,7,20,21},
  98. {29,12,28,17},
  99. {1,15,23,26},
  100. {5,18,31,10},
  101. {2,8,24,14},
  102. {32,27,3,9},
  103. {19,13,30,6},
  104. {22,11,4,25}
  105. };
  106. int IP_1[8][8]={
  107. {40,8,48,16,56,24,64,32},
  108. {39,7,47,15,55,23,63,31},
  109. {38,6,46,14,54,22,62,30},
  110. {37,5,45,13,53,21,61,29},
  111. {36,4,44,12,52,20,60,28},
  112. {35,3,43,11,51,19,59,27},
  113. {34,2,42,10,50,18,58,26},
  114. {33,1,41,9,49,17,57,25}
  115. };
  116. void getkey( unsigned __int64 *);
  117. void ip( unsigned __int64 * );
  118. void pc1(unsigned __int64 * ,unsigned int * ,unsigned  int*);
  119. unsigned __int64 tran(unsigned  int i ,unsigned  int *c , unsigned int * );
  120. void pc2( unsigned __int64 *);
  121. void et( unsigned int *  ,unsigned __int64 * );
  122. void so( unsigned __int64 *);
  123. void p(unsigned __int64 * );
  124. void ip1(unsigned  __int64 * );
  125. void func( unsigned int ,unsigned int *);
  126. int main()
  127. {
  128. //对MAP 数组初始化
  129. unsigned int i, c,d ,L , R ,temp;
  130. unsigned __int64 k=1;
  131. for( i=64  ; i>=1 ;i--)
  132. {
  133. MAP[i]=k;
  134. k*=2;
  135. }
  136. MAP[0]=0;
  137. unsigned __int64 message , key , rmg , rmessage , mg;
  138. char str[12]={0};
  139. FILE *fp , *fp1;
  140. puts("请输入要加密的密钥:n");
  141. scanf("%I64d" , &key );
  142. puts("请输入待加密的明文文件 (默认为:test.txt):n");
  143. scanf("%s" , str );
  144. getkey( &key ); //计算16个子密钥
  145. if(!(fp=fopen(str ,"r")))
  146. printf("can  not open the file n");
  147. if(!(fp1=fopen( "result.txt" ,"w+")))
  148. printf("can  not open the file n");
  149. while(!feof(fp))
  150. {
  151. int k=0  , m=0;
  152. mg=0;
  153. while(!feof(fp)&&k<8)
  154. {
  155. m=fgetc(fp);
  156. if(m!=-1)
  157. {
  158. mg=mg<<8;
  159. mg=mg|m;
  160. k++;
  161. }
  162. else
  163. break;
  164. }
  165. message=mg;
  166. //加密部分
  167. //printf("原来的数据为:%I64d n" ,message );
  168. //printf("%I64d   %I64d " ,message , key );
  169. ip( &message ); //变换初始待加密文
  170. //pc1( &key , &c, &d ); //密钥置换64位->56位
  171. L=R=0;
  172. R=0x00000000ffffffff&message;
  173. L=0x00000000ffffffff&(message>>32);
  174. //printf("%I64d   %d   %d   " , message , L, R );
  175. for( i =1 ; i<=16 ; i++)
  176. {
  177. //printf("第 %d 次加密n" , i );
  178. temp=R;
  179. func( i , &R );
  180. //fun( i , &R , &c , &d ); //经过fun()函数后,R已经改变了,为F(R,K)
  181. R=R^L;
  182. L=temp;
  183. //printf("L是 %d ,  R是%d n" , L, R );
  184. }
  185. rmg=0;
  186. rmg=rmg|R; //最后一次是按R,L的顺序合成,而不是L,R
  187. rmg=rmg<<32;
  188. rmg=rmg|L;
  189. ip1( &rmg );//末置换加密数据
  190. //printf("加密后的数据为:%I64dn" , rmg );
  191. for( i=0 ; i<8 ; i++)
  192. {
  193. char ch=0x00000000000000ff&(rmg>>56);
  194. rmg=rmg<<8;
  195. fprintf( fp1 , "%c" , ch );
  196. }
  197. //printf("   %I64d" , rmg );
  198. }
  199. fclose(fp);
  200. fclose(fp1);
  201. puts("加密结束.....请查看密文result.txtn");
  202. if(!(fp=fopen("result.txt" ,"r")))
  203. printf("can  not open the file n");
  204. if(!(fp1=fopen("Dresult.txt" ,"w+")))
  205. printf("can  not open the file n");
  206. while(!feof(fp))
  207. {
  208. int k=0 , m=0 ,tag=0 ; 
  209. mg=0;
  210. while(!feof(fp)&&k<8)
  211. {
  212. m=fgetc(fp);
  213. if(m!=-1)
  214. {
  215. mg=mg<<8;
  216. mg=mg|m;
  217. k++;
  218. }
  219. else
  220. {tag=1; break;}
  221. }
  222. if(tag)
  223. break;
  224. rmg=mg;
  225. //解密部分
  226. ip( &rmg); 
  227. L=R=0;
  228. temp=0;
  229. R=0x00000000ffffffff&rmg;
  230. L=0x00000000ffffffff&(rmg>>32);
  231. for( i=16 ; i>=1 ; i-- )
  232. {
  233. //printf("第  %d 次解密 n" , i );
  234. temp=R;
  235. func( i , &R );
  236. R=L^R;
  237. L=temp;
  238. //printf("L是 %d ,  R是%d n" , L, R );
  239. }
  240. rmessage=0;
  241. rmessage=rmessage|R;
  242. rmessage=rmessage<<32;
  243. rmessage=rmessage|L;
  244. ip1(&rmessage);
  245. //printf("解密后的数据为 :%I64d n " , rmessage );
  246. for( i=0 ; i<8 ; i++)
  247. {
  248. char ch=0x00000000000000ff&rmessage>>56;
  249. rmessage=rmessage<<8;
  250. if(ch!=0)
  251. fprintf( fp1 , "%c" , ch );
  252. }
  253.     //printf("   %I64d n" ,rmessage );
  254. }
  255. fclose(fp);
  256. fclose(fp1);
  257. puts("解密结束......请查看解密所得文件Dresult.txtn");
  258. return 0;
  259. }
  260. void ip( unsigned __int64 *mg )
  261. {
  262. unsigned __int64  t1=0;
  263. for( int i=0 ; i<8 ; i++)
  264. for( int j=0 ; j<8; j++)
  265. {
  266. if(MAP[IP[i][j]]&*mg) //映射到第IP[i][j],判断此位是否为1 ,分别操作
  267. t1=t1|MAP[i*8+j+1] ;
  268. }
  269. *mg=t1;
  270. }
  271. void pc1(unsigned  __int64 *k , unsigned int*c , unsigned int *d ) //将64位密钥压缩为56位,并分成c,d各28位
  272. {
  273. unsigned int  i , j;
  274. *c=*d=0;
  275. //得到左边28位
  276. for(  i=0 ; i<4 ; i++)
  277. for( j=0 ; j<7 ; j++)
  278. { //从左往右为第一位到第28位
  279. *c=*c<<1;
  280. if(MAP[PC1[i][j]]&*k)
  281. *c=*c|1;
  282. }
  283. //得到右边28位
  284. for(  i=4 ; i<8 ; i++)
  285. for( j=0 ; j<7 ; j++ )
  286. {
  287. *d=*d<<1;
  288. if(MAP[PC1[i][j]]&*k)
  289. //*d=*d|MAP[(i-4)*7+j+1-32];
  290. *d=*d|1;
  291. }
  292. }
  293. unsigned __int64 tran( unsigned  int i , unsigned int *c , unsigned int *d ) //返回56位数据
  294. {
  295. unsigned __int64 k=0;
  296. unsigned int j , m=0 ;
  297. j=TR[i-1]; //TR从0开始
  298. *c=*c&0x0fffffff;
  299. *d=*d&0x0fffffff;
  300. while(m<j)
  301. { //循环左移
  302. if(*c&0x08000000) //134217728为2的27次幂
  303. {
  304. *c=*c<<1;
  305. *c=*c&0x0fffffff; //第29位清零
  306. *c=*c|1;
  307. }
  308. else 
  309. *c=*c<<1;
  310. if(*d&0x08000000)
  311. {
  312. *d=*d<<1;
  313. *d=*d&0x0fffffff;
  314. *d=*d|1;
  315. }
  316. else
  317. *d=*d<<1;
  318. m++;
  319. }
  320. //将*c ,*d合并
  321. k=k|*c;
  322. k=k<<28;
  323. k=k|*d;
  324. return k;
  325. }
  326. void pc2(unsigned __int64 *k) //将56位压缩位48位
  327. {
  328. unsigned __int64  ky=0;
  329. int i , j;
  330. for( i=0 ; i<8 ; i++)
  331. for( j=0 ; j<6 ; j++)
  332. { ky=ky<<1;
  333. if(MAP[PC2[i][j]+8]&*k) //这里注意了 ,现在是将56位压缩为48为,存贮这56位是从17位开始到64位 ,所以+16
  334. ky=ky|1; 
  335. }
  336. *k=ky;
  337. }
  338. void et(unsigned  int *r,unsigned  __int64 *rr)//将32位扩展为48位
  339. {
  340. int i , j ;
  341. *rr=0;
  342. for( i =0 ; i< 8 ; i++)
  343. for( j=0 ; j<6 ; j++)
  344. {
  345. *rr=*rr<<1;
  346. if(MAP[E[i][j]+32]&*r)
  347. *rr=*rr|1;
  348. }
  349. }
  350. void so( unsigned __int64 * k ) //将48位数据通过s盒压缩为32位
  351. {
  352. __int64 mg;
  353. mg=*k;
  354. *k=0;
  355. int i , m , n;
  356. m=n=0;
  357. mg=mg<<16;
  358. for( i=0 ; i<8 ; i++ )
  359. {
  360. if(mg&MAP[1])
  361. if(mg&MAP[6])
  362. m=3;
  363. else
  364. m=2;
  365. else
  366. if(mg&MAP[6])
  367. m=1;
  368. else
  369. m=0;
  370. n=0x000000000000000f&(mg>>59);
  371. //n=n&0x0000000f; //最高位置0
  372. *k=*k<<4;
  373. *k=*k|S[i][m][n];
  374. mg=mg<<6;//处理下面6位
  375. m=n=0;//每次用过之后清零, 否则m , n出错
  376. }
  377. *k=*k&0x00000000ffffffff;
  378. }
  379. void p(unsigned __int64 * mg) //将32转换为32位
  380. {
  381. unsigned int  i , j ;
  382. unsigned __int64 k=0;
  383. for( i=0 ; i<8 ; i++)
  384. for( j=0 ; j<4 ; j++)
  385. {
  386. k=k<<1;
  387. if(MAP[P[i][j]+32]&*mg)
  388. k=k|1;
  389. }
  390. *mg=k;
  391. }
  392. void ip1( unsigned __int64 *rmg) //IP1盒转换
  393. {
  394. unsigned __int64 t , t1=0;
  395. t=*rmg;
  396. unsigned int i , j ;
  397. for( i=0 ; i<8 ; i++ )
  398. for( j=0 ; j<8 ; j++ )
  399. {
  400. if(MAP[IP_1[i][j]]&t)
  401. t1=t1|MAP[i*8+j+1] ;
  402. //else
  403. //t1=t1&~MAP[i*8+j+1]; 
  404. }
  405. *rmg=t1;
  406. }
  407. void func( unsigned int i , unsigned int *L )
  408. {
  409. unsigned __int64 k=0 , LR=0; // RL为扩充后的48位数据
  410. k=key[i]; 
  411. //printf(" 密钥是 %I64d n" , k );
  412. et(L , &LR);
  413. k=LR^k;
  414. so(&k);//s盒置换
  415. p(&k);//p盒置换
  416. *L=0x00000000ffffffff&k;
  417. }
  418. void getkey( unsigned __int64 * k  )
  419. {
  420. int i ;
  421. unsigned int c=0 , d=0; 
  422. unsigned __int64 x=0;
  423. pc1( k , &c , &d );
  424. for(i=1 ; i<=16 ; i++ )
  425. {
  426. x=tran(  i , &c , &d ); //c ,d 实际使用28位
  427. pc2( &x ); //得到密钥48位
  428. key[i]=x; //存储16个密钥,供解密时直接使用
  429. }
  430. }
  431.    /*
  432.     *__int64 aa;
  433.     *printf("%d  %d  %d  %d " ,sizeof(aa) , sizeof(unsigned int) ,sizeof(short), sizeof(long)  ); //8 4 2 4 
  434.     *printf("n%d    %d    %d  " , sizeof(double) ,sizeof(float) ,sizeof(long double));//8 4 8
  435.     */
  436. /* 测试将64位分成二个32位
  437. *__int64 kk=0x0000000100000001;
  438. *int kkk=0 , hh=0;
  439. *kkk=kkk|kk;
  440. *hh=hh|kk>>32;
  441. *printf("%d   %d " , kkk  , hh);
  442. */