所谓MVC也就是MODEL-VIEW-CONTROL模型.按照这个模型的思路去做的基于WEB的程序会容易管理.众多好处我就不多说了,关键还是看程序实现.

第一次做MVC其实是参照了strusts的思路,所有的请求都是以.do结尾,当服务端接受到请求之后解析用户的请求,并且让模型做相应的处理,最后发派一个视图给用户.

今天先写这么多了,第1次来,呵呵,下次继续.

首先,先看一下加法.

有两个思路可以参考:

如果有两个占用8个字节的内存单元要进行加法运算,也就是可以表示成2个int型元素组成的数组要进行加法运算,如果按照数组元素进行运算的话,那么低位的进行运算之后溢出了,那怎么办,关键就在于如何得知溢出.如果每次进行的运算不是2的32次方,而是小于2的32次方,那么溢出之后就可以知道.所以,我们只需要利用两个int型的临时空间,每次分别将要进行加法运算的两个大数字放进去24位,为什么要放24位,放31位不是更节省吗?但是31位不方便运算.所以一次就放3个字节进去.然后进行计算机提供的加法运算,之后来判断2个有效位为24位的数字进行运算的结果的第25位,如果该位为1,则表示运算溢出,否则无溢出.这种方法一般般,不好也不坏.呵呵.

另外一种方法就比较容易理解.

首先有一条原则就是:两个数字进行加法运算,结果无论如何也比其中任意一个数字要大.如果刚才的条件不成立,则表示溢出.

这样就可以按照数组元素依次进行运算了,只是每次运算完都要判断以便进位.

减法,乘法,除法就不多说了.

除了加减乘除,还有几个比较重要的运算.比如模幂运算.比如:计算A的B次方模M的结果.其中,A,B,M均为2的1024次方这样数量级的数字.

如果硬是要用加减乘除来计算,那么算到什么时候(反正是很远之后了,我也没具体算过).那么用什么办法来解决呢.

首先,考虑一个问题,如果我们要用一张张的纸叠加起来叠到月球上去,那么似乎这个问题是不可能的,但是如果我们用一张纸对折对折再对折,30多次之后就可以到月球了,呵呵,就是这个思路.

将无限化为有限,将指数级化为对数级.

我们知道,A的2次方=A的1次方*A的1次方.A的4次方=A的2次方*A的2次方.

还有,A的N次方模M,计算进行时可以在当结果大于M的时候就先取模.

OK,前期工作就做到这里,现在开始正式的计算.

我们先把A的1次方.2次方.4.8......直到LOG以2为底B的对数次方模M的结果存储起来,然后将B视为2进制数.

比如:B的二进制形式为:      1   0   0   0   1   0   0   0   10001000

A的1,2,4,8次方的中间结果:a    b    c   d   ....

然后当B的二进制形式中出现1的时候,找出中间结果中相对应的一个结果,遍历B的二进制形式,将出现1的时候相对应的中间结果相乘然后模M,就可以得到最终结果.

其实能看到这里也挺不容易了,呵呵,这个问题我也只能表达成这样了,如果有问题,可以参考代码.

写了好多,手累...

不说什么了,贴代码:

注:由于个人原因,代码写到一半尚为完成.

以下先是大数字进行加减乘法的实现.

#include <stdio.h>
#include <stdlib.h>
typedef unsigned int BigInt;//定义unsigned int型为BigInt型

unsigned int Length(BigInt *input)//求一个BigInt型所占的空间长度
{
 int i=0;
 while(input[i]!=-1)
 {
  i++;
 }
 return i;
}

bool NewInt(BigInt **input,unsigned int n)//为一个BigInt型分配空间
{
 if(((*input)=(BigInt*)malloc(n*sizeof(BigInt)+1))!=NULL){
  for(int i=0;i<n;i++)
   (*input)[i]=0;
  (*input)[n]=-1;
  return true;
 }
 return false;
}

void Print(BigInt *input)//打印一个BigInt型
{
 int i;
 for(i=Length(input)-1;i>=0;i--){
  if(input[i]<16)
   printf("0");
  printf("%x",input[i]);
 }
 printf("\n");
}

unsigned int Max(BigInt *part1,BigInt *part2)//计算两个BigInt型中较长一个的长度
{
 if(Length(part1)>=Length(part2))
  return Length(part1);
 else
  return Length(part2);
}

unsigned int Min(BigInt *part1,BigInt *part2)//计算两个BigInt型中较短一个的长度
{
 if(Length(part1)>=Length(part2))
  return Length(part2);
 else
  return Length(part1);
}

void Add(BigInt *result,BigInt *part1,BigInt *part2)//加法,长的是part1,短的是part2
{
 int sum;
 int flag=0;
 int i;
 for(i=0;i<Min(part1,part2);i++){
  sum=part1[i]+part2[i]+flag;
  result[i]=sum&0xFF;
  flag=(sum>>8);
  sum=0;
 }
 for(i=Min(part1,part2);i<Max(part1,part2);i++){
  sum=part1[i]+flag;
  result[i]=sum&0xFF;
  flag=(sum>>8);
  sum=0;
 }
 result[Max(part1,part2)]=flag;
}

void Sub(BigInt *result,BigInt *part1,BigInt *part2)//减法,长的是part1,短的是part2
{
 int flag=0;
 int i;
 for(i=0;i<Min(part1,part2);i++){
  if((part1[i]-part2[i]-flag)<=part1[i]){
   result[i]=part1[i]-part2[i]-flag;
   flag=0;
  }else{
   result[i]=256+part1[i]-part2[i]-flag;
   flag=1;
  }
 }
 for(i=Min(part1,part2);i<Max(part1,part2);i++){
  if((part1[i]-flag)<=part1[i]){
   result[i]=part1[i]-flag;
   flag=0;
  }else{
   result[i]=256+part1[i]-flag;
   flag=1;
  }
 }
}

void Mult(BigInt *result,BigInt *part1,BigInt *part2)//乘法
{
 unsigned int a=0;
 unsigned int b=0;
 unsigned int c=0;
 unsigned int mult=0;
 int i;
 int j;
 int k;
 BigInt *temp;
 while(!NewInt(&temp,Length(part1)+Length(part2)))
  ;
 for(i=0;i<Length(part1);i++){
  for(j=0;j<Length(part2);j++){
   mult=result[i+j]+part1[j]*part2[i]+c;
   a=(mult>>8);
   b=(mult&0xFF);
   c=a;
   temp[i+j]=b;
  }
  c=0;
  temp[i+j]=a;
  for(k=0;k<Length(temp);k++)
   result[k]=temp[k];
 }
}

int Compare(BigInt *part1,BigInt *part2)//part1和part2作比较,part1大返回1,part2大返回2,相等返回0
{
 if(Length(part1)>Length(part2))
  return 1;
 if(Length(part1)<Length(part2))
  return 0;
 BigInt *temp;
 while(!NewInt(&temp,Length(part1)))
  ;
 Sub(temp,part1,part2);
 int j=0;
 for(int i=0;i<Length(temp);i++){
  if(temp[i]!=0)
   j=1;
 }
 if(j==0)
  return 0;
 if(part1[Length(part1)-1]>temp[Length(temp)-1])
  return 2;
 else
  return 1;
}

void Squ(BigInt *result,BigInt *part1)//平方
{
}

void Add1(BigInt *part1)//自加1
{
 unsigned int flag;
 unsigned int sum;
 sum=part1[0]+1;
 flag=(sum>>8);
 part1[0]=sum&0xFF;
 for(int i=1;i<Length(part1);i++){
  sum=flag+part1[i];
  part1[i]=sum&0xFF;
  flag=(sum>>8);
 }
}

void Sub1(BigInt *part1)//自减1
{
 unsigned int flag=0;
 unsigned int sub;
 sub=part1[0]-1;
 if(sub>part1[0]){
  part1[0]=256+part1[0]-1;
  flag=1;
 }else{
  part1[0]=part1[0]-1;
  flag=0;
 }
 for(int i=1;i<Length(part1);i++){
  sub=part1[i]-flag;
  if(sub>part1[i]){
   part1[i]=256+part1[i]-flag;
   flag=1;
  }else{
   part1[i]=part1[i]-flag;
   flag=0;
  }
 }
}

void Zero(BigInt *input)//清零
{
 for(int i=0;i<Length(input);i++){
  input[i]=0;
 }
}

void Copy(BigInt *output,BigInt *input)//复制,从高位开始,input较短,output较长
{
 for(int i=0;i<Length(input);i++)
  output[i+Length(input)]=input[i];
}

void Copy1(BigInt *output,BigInt *input)//复制,从高位开始,input较长,output较短
{
 for(int i=0;i<Length(output);i++)
  output[i]=input[i+Length(output)];
}

对于模幂没有基于大数字写,只是基于INT型来写了一个DEMO.以后会尽快补上.呵呵.

int Pow(int a,int b,int p)//a的b次方,并且是在模p上
{
 unsigned int temp1[32];//a的2进制表示
 unsigned int temp2[32];//b的2进制表示
 unsigned int result1[32];//a的（2的0-31）次方模p的结果
 unsigned int final=0;
 if(b==0)
  return 1;
 for(int i=0;i<32;i++){
  temp1[i]=0;
  temp2[i]=0;
  result1[i]=0;
 }
 for(int i=0;i<32;i++){
  temp1[i]=getBit(i,a);
  temp2[i]=getBit(i,b);
 }
 result1[0]=a%p;
 for(int i=0;i<31;i++){
  result1[i+1]=Squ(result1[i],p);
 }
 final=result1[FindFirstNotZero(temp2)]%p;
 for(int i=FindFirstNotZero(temp2)+1;i<32;i++){
  if(temp2[i]==0)
   ;
  else{
   final=Mult(final,result1[i],p)%p;
  }
 }
 return final;
}

我其实是写完这些密码算法实现之后很久才把这些程序贴上来的,很多东西也记不起来了,只贴程序了.

#include <stdio.h>
#include <string.h>
#include <math.h>
//此程序为RC5加密算法的实现--参数32/12/16
int is_Sourcepathright(char *source_path);
int is_Destpathright(char *dest_path);
int Check(int argc,char **argv);
int Crypt(char *sourcepath,char *destpath,char *key);
int Decrypt(char *sourcepath,char *destpath,char *key);

int main(int argc,char **argv)
{
 if (Check(argc,argv)==0){
  return -1;
 }
 if (argv[4][0]=='e'||argv[4][0]=='E'){
  if(Crypt(argv[1],argv[2],argv[3]))
   return 1;
  else
   return -1;
 }
 if (argv[4][0]=='d'||argv[4][0]=='D'){
  if(Decrypt(argv[1],argv[2],argv[3]))
   return 1;
  else
   return -1;
 }
 return -1;
}

int is_Sourcepathright(char *source_path)
{
 FILE *fp;
 if ((fp=fopen(source_path,"rb"))==NULL){
  printf("您所输入的文件不存在.");
  fclose(fp);
  return 0;
 }
 else{
  fclose(fp);
  return 1;
 }
}

int is_Destpathright(char *dest_path)
{
 FILE *fp;
 if ((fp=fopen(dest_path,"wb"))==NULL){
  printf("输入的路径不正确.");
  fclose(fp);
  return 0;
 }
 else{
  fclose(fp);
  return 1;
 }
}

int is_InputKeyRight(char *inputkey)
{
 if(strlen(inputkey)==16)
  return 1;
 else
  return 0;
}

int Check(int argc,char **argv)
{
 if(argc!=5){
  printf("命令长度有错误。\n");
  return 0;
 }
 if(is_Sourcepathright(argv[1])==0){
  return 0;
 }
 if(is_Destpathright(argv[2])==0){
  return 0;
 }
 if(is_InputKeyRight(argv[3])==0){
  printf("输入的密钥不正确。\n");
  return 0;
 }
 if(strlen(argv[4])>1){
  printf("错误的加解密类型。\n");
  return 0;
 }
 if(argv[4][0]!='e'&&argv[4][0]!='E'&&argv[4][0]!='d'&&argv[4][0]!='D'){
  printf("错误的加解密类型。\n");
  return 0;
 }
 return 1;
}

int ls(unsigned int input,int nbit)
{
 unsigned int temp;
 temp=input;
 if(nbit%32==0)
  return input;
 nbit=nbit%32;
 input<<=nbit;
 temp>>=(32-nbit);
 return input+temp;
}

int rs(unsigned int input,int nbit)
{
 unsigned int temp;
 temp=input;
 if(nbit%32==0)
  return input;
 nbit=nbit%32;
 input>>=nbit;
 temp<<=(32-nbit);
 return input+temp;
}

void GenerateSubKey(unsigned int *sk,char *key)
{
 int i,j,x,y;
 int l[4]={0};
 int times;
 sk[0]=0xB7E15163;
 for(i=1;i<=25;i++)
  sk[i]=(sk[i-1]+0x9E3779B9);
 for(i=0;i<4;i++){
  l[i]+=key[0+i*4];
  l[i]<<=8;
  l[i]+=key[1+i*4];
  l[i]<<=8;
  l[i]+=key[2+i*4];
  l[i]<<=8;
  l[i]+=key[3+i*4];
 }
 i=j=x=y=0;
 for(times=0;times<78;times++){
  sk[i]=ls((sk[i]+x+y),3);
  x=sk[i];
  i=(i+1)%26;
  l[j]=ls((l[j]+x+y),x+y);
  y=l[j];
  j=(j+1)%4;
 }
}

void rc5crypt(unsigned char *buf,unsigned char *output,int *sk)
{
 int i;
 unsigned int a=0,b=0;
 unsigned int left0=0,left1=0,right0=0,right1=0;

 a+=buf[0];
 a<<=8;
 a+=buf[1];
 a<<=8;
 a+=buf[2];
 a<<=8;
 a+=buf[3];

 b+=buf[4];
 b<<=8;
 b+=buf[5];
 b<<=8;
 b+=buf[6];
 b<<=8;
 b+=buf[7];
 left0=a+sk[0];
 right0=b+sk[1];
 for(i=1;i<=12;i++){
  left1=(ls(left0^right0,right0)+sk[2*i]);
  right1=(ls(right0^left1,left1)+sk[2*i+1]);
  left0=left1;
  right0=right1;
 }
 for(i=0;i<8;i++)
  output[i]=0;
 output[0]=(left0>>24)&0xFF;
 output[1]=(left0>>16)&0xFF;
 output[2]=(left0>>8)&0xFF;
 output[3]=(left0>>0)&0xFF;

 output[4]=(right0>>24)&0xFF;
 output[5]=(right0>>16)&0xFF;
 output[6]=(right0>>8)&0xFF;
 output[7]=(right0>>0)&0xFF;

}

void rc5decrypt(unsigned char *buf,unsigned char *output,int *sk)
{
 unsigned int left0=0,left1=0,right0=0,right1=0;
 unsigned int a=0,b=0;
 int i;

  left1=buf[0];
  left1<<=8;
  left1+=buf[1];
  left1<<=8;
  left1+=buf[2];
  left1<<=8;
  left1+=buf[3];

  right1+=buf[4];
  right1<<=8;
  right1+=buf[5];
  right1<<=8;
  right1+=buf[6];
  right1<<=8;
  right1+=buf[7];

  for(i=12;i>=1;i--){
   right0=(rs(right1-sk[2*i+1],left1)^left1);
   left0=(rs(left1-sk[2*i],right0)^right0);
   left1=left0;
   right1=right0;
  }
  b=right0-sk[1];
  a=left0-sk[0];

  for(i=0;i<8;i++)
   output[i]=0;

  output[0]=(a>>24)&0xFF;
  output[1]=(a>>16)&0xFF;
  output[2]=(a>>8)&0xFF;
  output[3]=(a>>0)&0xFF;

  output[4]=(b>>24)&0xFF;
  output[5]=(b>>16)&0xFF;
  output[6]=(b>>8)&0xFF;
  output[7]=(b>>0)&0xFF;
}

int Crypt(char *sourcepath,char *destpath,char *key)
{
 unsigned int sk[26]={0};
 GenerateSubKey(sk,key);
 FILE *fsource;
 FILE *fdest;
 int i;
 int filesize=0;
 int crypttimes=0;
 unsigned char buf[8]={0};
 unsigned char output[8]={0};
 fsource=fopen(sourcepath,"rb");
 fdest=fopen(destpath,"wb");
 fseek(fsource,0,2);
 filesize=ftell(fsource);
 rewind(fsource);
 crypttimes=filesize/8;
 while(crypttimes>0){
  for(i=0;i<8;i++)
   buf[i]=fgetc(fsource);
  rc5crypt(buf,output,sk);
  for(i=0;i<8;i++)
   fputc(output[i],fdest);
  crypttimes--;
 }
 if(filesize%8!=0){
  for(i=0;i<filesize%8;i++)
   buf[i]=fgetc(fsource);
  for(i=filesize%8;i<8;i++)
   buf[i]=0;
  rc5crypt(buf,output,sk);
  for(i=0;i<8;i++)
   fputc(output[i],fdest);
 }
 fputc(filesize%8,fdest);
 fclose(fsource);
 fclose(fdest);

 return 1;
}

int Decrypt(char *sourcepath,char *destpath,char *key)
{
 unsigned int sk[26]={0};
 GenerateSubKey(sk,key);
 FILE *fsource;
 FILE *fdest;
 int crypttimes,filesize;
 int i;
 int flag;
 unsigned char buf[8]={0};
 unsigned char output[8]={0};

 fsource=fopen(sourcepath,"rb");
 fdest=fopen(destpath,"wb");
 fseek(fsource,0,2);
 filesize=ftell(fsource);
 rewind(fsource);
 crypttimes=filesize/8;
 fseek(fsource,filesize-1,0);
 flag=fgetc(fsource);
 rewind(fsource);
 while(crypttimes>1){
  for(i=0;i<8;i++)
   buf[i]=fgetc(fsource);
  rc5decrypt(buf,output,sk);
  for(i=0;i<8;i++)
   fputc(output[i],fdest);
  crypttimes--;
 }
 if(flag==0){
  for(i=0;i<8;i++)
   buf[i]=fgetc(fsource);
  rc5decrypt(buf,output,sk);
  for(i=0;i<8;i++)
   fputc(output[i],fdest);
 }
 else{
  for(i=0;i<8;i++)
   buf[i]=fgetc(fsource);
  rc5decrypt(buf,output,sk);
  for(i=0;i<flag;i++)
   fputc(output[i],fdest);
 }
 fclose(fsource);
 fclose(fdest);

 return 1;
}

首先,流密码比块密码要方便,不存在加密文件前后文件大小不一致的情况.至少看起来比较正常.哈哈.

RC4算法的优点也非常明显,速度很快.

也是用C语言实现.

#include <stdio.h>
#include <string.h>

//此程序为RC4流密码算法的实现
int is_Sourcepathright(char *source_path);
int is_Destpathright(char *dest_path);
int Check(int argc,char **argv);
int Crypt(char *sourcepath,char *destpath,char *key);
int Decrypt(char *sourcepath,char *destpath,char *key);

int main(int argc,char **argv)
{
 if (Check(argc,argv)==0){
  return -1;
 }
 if (argv[4][0]=='e'||argv[4][0]=='E'){
  if(Crypt(argv[1],argv[2],argv[3]))
   return 1;
  else
   return -1;
 }
 if (argv[4][0]=='d'||argv[4][0]=='D'){
  if(Crypt(argv[1],argv[2],argv[3]))
   return 1;
  else
   return -1;
 }
 return -1;
}

int is_Sourcepathright(char *source_path)
{
 FILE *fp;
 if ((fp=fopen(source_path,"rb"))==NULL){
  printf("您所输入的文件不存在.");
  fclose(fp);
  return 0;
 }
 else{
  fclose(fp);
  return 1;
 }
}

int is_Destpathright(char *dest_path)
{
 FILE *fp;
 if ((fp=fopen(dest_path,"wb"))==NULL){
  printf("输入的路径不正确.");
  fclose(fp);
  return 0;
 }
 else{
  fclose(fp);
  return 1;
 }
}

int is_InputKeyRight(char *inputkey)
{
 if(strlen(inputkey)<=256&&strlen(inputkey)>0)
  return 1;
 else
  return 0;
}

int Check(int argc,char **argv)
{
 if(argc!=5){
  printf("命令长度有错误。\n");
  return 0;
 }
 if(is_Sourcepathright(argv[1])==0){
  return 0;
 }
 if(is_Destpathright(argv[2])==0){
  return 0;
 }
 if(is_InputKeyRight(argv[3])==0){
  printf("输入的密钥不正确。\n");
  return 0;
 }
 if(strlen(argv[4])>1){
  printf("错误的加解密类型。\n");
  return 0;
 }
 if(argv[4][0]!='e'&&argv[4][0]!='E'&&argv[4][0]!='d'&&argv[4][0]!='D'){
  printf("错误的加解密类型。\n");
  return 0;
 }
 return 1;
}

void InitS(unsigned char *s)
{
 int i;
 for(i=0;i<256;i++)
  s[i]=i;
}

void InitT(unsigned char *t,char *inputkey)
{
 int i;
 for(i=0;i<256;i++)
  {
   t[i]=inputkey[i%strlen(inputkey)];
  }
}

void Swap(unsigned char *s,int first,int last)
{
 unsigned char temp;
 temp=s[first];
 s[first]=s[last];
 s[last]=temp;
}

void InitPofS(unsigned char *s,unsigned char *t)
{
 int i;
 int j=0;
 for(i=0;i<256;i++)
  {
   j=(j+s[i]+t[i])%256;
   Swap(s,i,j);
  }
}

int Crypt(char *sourcepath,char *destpath,char *key)
{
 unsigned char s[256]={0};
 unsigned char t[256]={0};
 int buf;
 FILE *fsource;
 FILE *fdest;
 int i=0;
 int j=0;
 int k=0;
 int temp;

 InitS(s);
 InitT(t,key);
 InitPofS(s,t);
 fsource=fopen(sourcepath,"rb");
 fdest=fopen(destpath,"wb");
 buf=fgetc(fsource);
 while(buf!=EOF){
  i=(i+1)%256;
  j=(j+s[i])%256;
  Swap(s,i,j);
  temp=(s[i]+s[j])%256;
  k=s[temp];
  fputc(k^buf,fdest);
  buf=fgetc(fsource);
 }
 return 1;
}

只是由于对C语言以及算法的理解有限,该DES算法程序实现的加密解密效率较低,加密文本文件尚感觉不到,如果用来加密多媒体文件等较大的文件,就会觉得像老牛拉车了.

DES密码算法是一种块加密算法,也就是一次加密一定大小的块.标准DES一次加密64个bit,也就是8个字节.我实现的时候是使用unsigned char [8]这样的数组作为缓冲区,也即数组中的每一个bit都用到了,如果用unsigned char [64]这样的数组作为缓冲取,也就是数组中的每一个元素只代表一个 bit.这样会造成内存的浪费.

在做的时候还遇到了另外一个问题,因为DES是块加密算法,所以如果一个文件的大小不能整除8字节的时候,就会无法加密解密剩下的几个不足8字节的文件,当时考虑的方法是:计算文件大小能否被8byte整除,无论能与不能,都为其添加数个字节使其能被8整除,然后多加一个byte的数据用来保存刚才添加字节的数量.比如:文件为9byte,程序就为其添加7byte,然后再添加1byte,最后这1byte的值为7.

运行参数为:程序名     希望加密的文件路径     保存加密后的文件路径     密钥     E/D(E为加密,D为解密)

#include <stdio.h>
#include <string.h>
//此DES算法为CBC--密码分组链接模式
//此DES算法的加解密效率约为56K每秒。
int Crypt(char *sourcepath,char *destpath,char *inputkey,char *inputiv);
int Decrypt(char *sourcepath,char *destpath,char *inputkey,char *inputiv);
int is_InputKeyRight(char *inputkey);
int Check(int argc,char **argv);
int is_Sourcepathright(char *source_path);
int is_Destpathright(char *dest_path);
void IP(unsigned char *output,unsigned char *input);
void IP1(unsigned char *output,unsigned char *input);
unsigned char getbit(int n,unsigned char ch);
int EP(unsigned char *EPplaintext,unsigned char *plaintext);
int F(unsigned char *r,unsigned char *k,unsigned char *output);
void P(unsigned char *output,unsigned char *input);
void FK(unsigned char *l,unsigned char *r,unsigned char *sk,unsigned char *output);
int PC1(unsigned char *cd,unsigned char *input);
int PC2(unsigned char *output,unsigned char *input);
int LS1(unsigned char *input);
void GenerateSubkey(char sk[16][6],char *inputkey);
void des(unsigned char *output,unsigned char *plaintext,unsigned char sk[16][6],int flag);

int main(int argc,char **argv)
{
 if (Check(argc,argv)==0){
  return -1;
 }
 if (argv[5][0]=='e'||argv[5][0]=='E'){
  if(Crypt(argv[1],argv[2],argv[3],argv[4]))
   return 1;
  else
   return -1;
 }
 if (argv[5][0]=='d'||argv[5][0]=='D'){
  if(Decrypt(argv[1],argv[2],argv[3],argv[4]))
   return 1;
  else
   return -1;
 }
 return -1;
}

unsigned char getbit(int n,unsigned char ch)//0-8均可作为n的传递值
{
 if(n==0)
  n=8;
 if(((ch>>(8-n))&1)==1)
  return 1;
 else
  return 0;
}

void IP(unsigned char *output,unsigned char *input)//output[8]
{
 unsigned char IPmap[]={
  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
 };
 int i=0;
 int j=0;
 int k=7;
 for(i=0;i<8;i++){
  for(j=0;j<8;j++){
   output[i]=output[i]+getbit(IPmap[j+i*8]%8,input[(IPmap[j+i*8]-1)/8]);
   if(k>0)
    output[i]=output[i]<<1;
   k--;
  }
  k=7;
 }
}

void IP1(unsigned char *output,unsigned char *input)
{
 unsigned char IP1map[]={
  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
 };
 int i;
 int j;
 int k=7;
 for(i=0;i<8;i++){
  for(j=0;j<8;j++){
   output[i]=output[i]+getbit(IP1map[j+i*8]%8,input[(IP1map[j+i*8]-1)/8]);
   if(k>0)
    output[i]=output[i]<<1;
   k--;
  }
  k=7;
 }
}

int EP(unsigned char *EPplaintext,unsigned char *plaintext)
{
 unsigned char EPmap[]={
  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
 };
 int i;
 int j;
 int k=7;
 for(i=0;i<6;i++){
  for(j=0;j<8;j++){
   EPplaintext[i]=EPplaintext[i]+getbit(EPmap[j+i*8]%8,plaintext[(EPmap[j+i*8]-1)/8]);
   if(k>0)
    EPplaintext[i]=EPplaintext[i]<<1;
   k--;
  }
  k=7;
 }
 return 1;
}

int F(unsigned char *r,unsigned char *k,unsigned char *output)
{
 unsigned char s1[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,3,14,10,0,6,13}
 };
 unsigned char s2[4][16]={
  {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}
 };
 unsigned char s3[4][16]={
  {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}
 };
 unsigned char s4[4][16]={
  {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}
 };
 unsigned char s5[4][16]={
  {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}
 };
 unsigned char s6[4][16]={
  {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}
 };
 unsigned char s7[4][16]={
  {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}
 };
 unsigned char s8[4][16]={
  {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}
 };
 unsigned char temp[6];
 unsigned char temp1[8]={0};
 int i;
 unsigned char x[8]={0};
 unsigned char y[8]={0};
 unsigned char EPplaintext[6];
 unsigned char output1[4]={0};

 EP(EPplaintext,r);
 for(i=0;i<6;i++)
  temp[i]^=k[i];

 temp1[0]=(temp[0]>>2);

 temp1[1]=(temp[0]&3);
 temp1[1]<<=2;
 temp1[1]=temp1[1]+(temp[1]>>4);

 temp1[2]=(temp[1]&15);
 temp1[2]<<=4;
 temp1[2]=temp1[2]+(temp[2]>>6);

 temp1[3]=(temp[2]&63);

 temp1[4]=(temp[3]>>2);

 temp1[5]=(temp[3]&3);
 temp1[5]<<=2;
 temp1[5]=temp1[5]+(temp[4]>>4);

 temp1[6]=(temp[4]&15);
 temp1[6]<<=4;
 temp1[6]=temp1[6]+(temp[5]>>6);

 temp1[7]=(temp[5]&63);

 for(i=0;i<8;i++){
  x[i]+=getbit(3,temp1[i]);
  x[i]<<=1;
  x[i]+=getbit(8,temp1[i]);
  y[i]+=getbit(4,temp1[i]);
  y[i]<<=1;
  y[i]+=getbit(5,temp1[i]);
  y[i]<<=1;
  y[i]+=getbit(6,temp1[i]);
  y[i]<<=1;
  y[i]+=getbit(7,temp1[i]);
 }

 output1[0]+=s1[x[0]][y[0]];
 output1[0]<<=4;
 output1[0]+=s2[x[1]][y[1]];

 output1[1]+=s3[x[2]][y[2]];
 output1[1]<<=4;
 output1[1]+=s4[x[3]][y[3]];

 output1[2]+=s5[x[4]][y[4]];
 output1[2]<<=4;
 output1[2]+=s6[x[5]][y[5]];

 output1[3]+=s7[x[6]][y[6]];
 output1[3]<<=4;
 output1[3]+=s8[x[7]][y[7]];

 P(output,output1);
 return 1;
}

void P(unsigned char *output,unsigned char *input)
{
 unsigned char map1[]={
  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
 };
 int i;
 int j;
 int k=7;

 for(i=0;i<4;i++){
  for(j=0;j<8;j++){
   output[i]=output[i]+getbit(map1[j+i*8]%8,input[(map1[j+i*8]-1)/8]);
   if(k>0)
    output[i]=output[i]<<1;
   k--;
  }
  k=7;
 }
}

void FK(unsigned char *l,unsigned char *r,unsigned char *sk,unsigned char *output)
{
 int i;
 unsigned char result[4]={0};
 F(r,sk,result);
 for(i=0;i<4;i++)
  result[i]^=l[i];
 for(i=0;i<4;i++)
  output[i]=r[i];
 for(i=4;i<8;i++)
  output[i]=result[i-4];
}

int PC1(unsigned char *cd,unsigned char *input)
{
 unsigned char map1[]={
  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
 };
 int i;
 int j;
 int k=7;
 for(i=0;i<7;i++){
  for(j=0;j<8;j++){
   cd[i]=cd[i]+getbit(map1[j+i*8]%8,input[(map1[j+i*8]-1)/8]);
   if(k>0)
    cd[i]=cd[i]<<1;
   k--;
  }
  k=7;
 }
 return 1;
}

int PC2(unsigned char *output,unsigned char *input)
{
 unsigned char map1[]={
  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 i;
 int j;
 int k=7;
 for(i=0;i<6;i++){
  for(j=0;j<8;j++){
   output[i]=output[i]+getbit(map1[j+i*8]%8,input[(map1[j+i*8]-1)/8]);
   if(k>0)
    output[i]=output[i]<<1;
   k--;
  }
  k=7;
 }
 return 1;
}

int LS1(unsigned char *input)
{
 int i[4]={0};
 int j[4]={0};
 unsigned char temp=0;
 unsigned char temp1=0;
 if(getbit(1,input[0])==1)i[0]=1;
 if(getbit(1,input[1])==1)i[1]=1;
 if(getbit(1,input[2])==1)i[2]=1;
 if(getbit(1,input[3])==1)i[3]=1;
 input[0]<<=1;
 input[1]<<=1;
 input[2]<<=1;
 input[0]+=i[1];
 input[1]+=i[2];
 input[2]+=i[3];

 if(getbit(5,input[3])==1)j[0]=1;
 if(getbit(1,input[4])==1)j[1]=1;
 if(getbit(1,input[5])==1)j[2]=1;
 if(getbit(1,input[6])==1)j[3]=1;
 input[4]<<=1;
 input[5]<<=1;
 input[6]<<=1;
 input[4]+=j[2];
 input[5]+=j[3];
 input[6]+=j[0];

 temp=input[3];
 temp1=input[3];
 temp<<=1;
 temp>>=5;
 temp<<=1;
 if(i[0]==1)
  temp+=1;
 temp<<=4;

 temp1<<=1;
 if(j[1]==1)
  temp1=temp1+1;
 temp1&=15;

 input[3]=temp+temp1;
 return 1;
}

int is_InputKeyRight(char *inputkey)//输入的密钥只能为8位的字符串
{
 if(strlen(inputkey)!=8)
  return 0;
 return 1;
}

void GenerateSubkey(char sk[16][6],char *inputkey)
{
 int i;
 unsigned char destkey[7]={0};
 unsigned char lstime[]={
  1,1,2,2,2,2,2,2,
  1,2,2,2,2,2,2,1
 };

 PC1(destkey,inputkey);
 for(i=0;i<16;i++){
  LS1(destkey);
  if(lstime[i]==2)
   LS1(destkey);
  PC2(sk[i],destkey);
 }
}

void des(unsigned char *output,unsigned char *plaintext,unsigned char sk[16][6],int flag)//flag==0crypt;flag==1decrypt
{
 unsigned char step1[8]={0};
 unsigned char step2[8]={0};
 unsigned char stepr[4]={0};
 unsigned char stepl[4]={0};
 unsigned char temp[4];
 int i;
 int j;
 IP(step1,plaintext);
 for(i=0;i<4;i++)
  stepl[i]=step1[i];
 for(i=0;i<4;i++)
  stepr[i]=step1[i+4];
 if (flag==0){
  for(j=0;j<16;j++){
   FK(stepl,stepr,sk[j],step2);
   for(i=0;i<4;i++)
    stepl[i]=step2[i];
   for(i=0;i<4;i++)
    stepr[i]=step2[i+4];
  }
 }
 else{
  for(j=0;j<16;j++){
  FK(stepl,stepr,sk[15-j],step2);
  for(i=0;i<4;i++)
   stepl[i]=step2[i];
  for(i=0;i<4;i++)
   stepr[i]=step2[i+4];
  }
 }
 for(i=0;i<4;i++)
  temp[i]=step2[i];
 for(i=0;i<4;i++)
  step2[i]=step2[i+4];
 for(i=0;i<4;i++)
  step2[i+4]=temp[i];
 IP1(output,step2);
}

void arrayxor(unsigned char *dest,unsigned char *input)
{
 int i;
 for(i=0;i<8;i++)
  dest[i]=input[i]^dest[i];
}

int Crypt(char *sourcepath,char *destpath,char *inputkey,char *inputiv)
{
 unsigned char plaintext[8]={0};
 unsigned char sk[16][6]={0};
 unsigned char output[8]={0};
 unsigned char temp[8]={0};
 int i;
 int j;
 int filesize;
 int crypttimes;
 FILE *fsource;
 FILE *fdest;

 for(i=0;i<8;i++)
  temp[i]=inputiv[i];
 GenerateSubkey(sk,inputkey);
 fsource=fopen(sourcepath,"rb");
 fdest=fopen(destpath,"wb");
 fseek(fsource,0,2);
 filesize=ftell(fsource);
 rewind(fsource);
 crypttimes=filesize/8;

 while(crypttimes>0){
  fread(plaintext,8,1,fsource);
  arrayxor(plaintext,temp);
  des(output,plaintext,sk,0);
  fwrite(output,8,1,fdest);
  crypttimes--;
  for(i=0;i<8;i++){
   temp[i]=output[i];
   output[i]=0;
  }
 }

 if(filesize%8!=0){
  fread(plaintext,filesize%8,1,fsource);
  for(i=0;i<8-(filesize%8);i++){
   plaintext[filesize%8+i]=255;
  }
  arrayxor(plaintext,temp);
  des(output,plaintext,sk,0);
  fwrite(output,8,1,fdest);
 }
 i=filesize%8;
 fputc(i,fdest);
 fclose(fsource);
 fclose(fdest);

 return 1;
}

int Decrypt(char *sourcepath,char *destpath,char *inputkey,char *inputiv)
{
 unsigned char plaintext[8]={0};
 unsigned char sk[16][6]={0};
 unsigned char output[8]={0};
 unsigned char temp[8]={0};
 int i;
 int filesize;
 int crypttimes;
 FILE *fsource;
 FILE *fdest;
 int flag;

 for(i=0;i<8;i++)
  temp[i]=inputiv[i];
 GenerateSubkey(sk,inputkey);
 fsource=fopen(sourcepath,"rb");
 fdest=fopen(destpath,"wb");
 fseek(fsource,0,2);
 filesize=ftell(fsource);
 rewind(fsource);
 crypttimes=filesize/8;
 fseek(fsource,filesize-1,0);
 flag=fgetc(fsource);
 rewind(fsource);

 while(crypttimes>1){
  fread(plaintext,8,1,fsource);
  des(output,plaintext,sk,1);
  arrayxor(output,temp);
  fwrite(output,8,1,fdest);
  crypttimes--;
  for(i=0;i<8;i++){
   temp[i]=plaintext[i];
   output[i]=0;
  }
 }

 if(flag!=0){
  fread(plaintext,8,1,fsource);
  des(output,plaintext,sk,1);
  arrayxor(output,temp);
  fwrite(output,flag,1,fdest);
 }
 fclose(fsource);
 fclose(fdest);
 return 1;
}

int Check(int argc,char **argv)
{
 if(argc!=6){
  printf("命令长度有错误。\n");
  return 0;
 }
 if(is_Sourcepathright(argv[1])==0){
  return 0;
 }
 if(is_Destpathright(argv[2])==0){
  return 0;
 }
 if(is_InputKeyRight(argv[3])==0){
  printf("输入的密钥不正确。\n");
  return 0;
 }
 if(is_InputKeyRight(argv[4])==0){
  printf("输入的矢量不正确。\n");
  return 0;
 }
 if(strlen(argv[5])>1){
  printf("错误的加解密类型。\n");
  return 0;
 }
 if(argv[5][0]!='e'&&argv[5][0]!='E'&&argv[5][0]!='d'&&argv[5][0]!='D'){
  printf("错误的加解密类型。\n");
  return 0;
 }
 return 1;
}

int is_Sourcepathright(char *source_path)
{
 FILE *fp;
 if ((fp=fopen(source_path,"rb"))==NULL){
  printf("您所输入的文件不存在.");
  fclose(fp);
  return 0;
 }
 else{
  fclose(fp);
  return 1;
 }
}

int is_Destpathright(char *dest_path)
{
 FILE *fp;
 if ((fp=fopen(dest_path,"wb"))==NULL){
  printf("输入的路径不正确.");
  fclose(fp);
  return 0;
 }
 else{
  fclose(fp);
  return 1;
 }
}

2、二八法则：二八法则主张：以一个小的诱因、投入或努力，通常可以产生大
的结果、产出或报酬。就字面意义来看，这法则是说，你所完成的工作里80%
的成果，来自于你所付出的20%。

3、马太效应：穷的越穷，富的越富，用时髦的话说就是这是一个赢家通吃的社会。

4、手表定理：有一只表的人知道现在几点了，有两只表的人则无法确定。

5、“不值得”定律：不值得做的事，就不值得做好。

6、彼得原理：在一个等级组织中，雇员趋向于晋升到其不称职的地位。

7、零和游戏：游戏者有赢有输，但整个游戏的总成绩永远为零。

8、华盛顿合作规律：一个人敷衍了事；两个人互相推诿；三个人则永无成事之日。

9、酒与污水定律：如果把一匙酒倒进一桶污水，你得到的是一桶污水；如果你把一匙
污水倒进一桶酒，你得到的还是一桶污水。

10、水桶定律：一只水桶能装多少水，完全取决与它最短的那块木板。

11、蘑菇管理原则：对于初出茅芦者管理原则如下：将其置于阴暗角落，浇上大粪，任
其自生自灭。

12、钱的问题：当某人告诉你：“不是钱，而是原则问题”时，十有八九是钱的问题。

13、奥卡姆剃刀：如无必要，勿增实体。简单与复杂定律：把事情变复杂很简单，把事
情变简单很复杂。