rsa源代码(附带大树运算类)编译通过.docVIP

应用文件： #include iostream.h#includeDa.hDa eeuc(Da m,Da n);Da Mon(Da m,Da d,Da n);Da eeuc(Da m,Da n){Da a,b,a0,b0,t0,t,s0,s,q,r,temp,judge;judge=0;if(mn){a=m;b=n;}else{a=n;b=m;}a0=a;b0=b;t0=0;t=1;s0=1;s=0;q=a0/b0;r=(a0-(q*b0));while(rjudge){temp=(t0-(q*t));t0=t;t=temp;temp=(s0-(q*s));s0=s;s=temp;a0=b0;b0=r;q=a0/b0;r=(a0-(q*b0));/**/}if(t.sign==1)t=a+t;/**/return(t);}Da Mon(Da m,Da d,Da n){Da r,judge,judge1;r=1;judge=0;judge1=2;while(djudge){if((d%judge1)==judge){d=d/2;m=(m*m)%n;}r=(r*m)%n;d=d-1;}return(r);}void main(void){Da p,q,n,t,e,d,M,c,m;cout输入一个素数pendl;?cinp;cout输入一个素数qendl;cinq;n=p*q;?t=(p-1)*(q-1);coutt=tendl;cout输入一个素数e要求满足et并且e与t互素endl;cine;d=eeuc(t,e);?coutd=dendl;cout输入一个加密串Mendl;cinM;c=Mon(M,e,n);?cout密文为cendl;m=Mon(c,d,n);?cout解密密文为mendl;} 头文件（大树运算类）： #includeiostream.h#includestdlib.hconst maxsize=1000;const wei=10;void Error(char *p){coutpendl;exit(1);}class Da{private:public:int num[maxsize];int l;int sign;Da(void){for(int i=0;imaxsize;i++)num[i]=0;l=0;sign=0;}friend ostream operator(ostream ostr,Da n){int i;if(n.l==0)Error(现实的数字为空);i=n.l-1;if(n.sign==1)cout-;while(i=0){coutn.num[i];i--;}return(ostr);}friend istream operator(istream istr,Da d){char a[maxsize];istra;int i=0;while(a[i]!=\0)i++;d.l=i--;while(i=0){d.num[d.l-i-1]=(int)(a[i]-48);i--;}d.sign=0;return(istr);}Da operator=(char *ch);Da operator=(int n);Da operator+(Da s);Da operator+(int s);Da operator-(Da s);Da operator-(int s);int operator(Da s);int operator==(Da s);Da operator*(Da s);Da operator*(int s);Da operator/(Da s);Da operator/(int s);Da operator%(Da s);};Da Da::operator=(char *ch){int i=0;while(ch[i]!=\0)i++;l=i;for(i=l-1;i=0;i--)num[l-1-i]=(int)(ch[i]-48);return(*this);}Da Da::operator=(int n){int i=0;if(n!=0)while(n!=0){num[i++]=n%wei;n=n/wei;}elsenum[i++]=0;l=i;sign=0;return(*this);}Da Da::operator+(Da s){Da