四种加密算法之RSA源代码-C++

RSA.h文件：

 //! RSA 动态链接库实现   H文件
 /*！
  @author 朱孟斌
  @e-mail  [email protected]
  @version 1.0
  @date 2011-03
  @{
 */
 #ifndef RSA_H
 #define RSA_H

 #include <stdio.h>
 #include <string>
 #include <stdlib.h>
 #include <time.h>
 #include <math.h>
 #include <malloc.h>
 #include <iostream>
 #include <ppl.h>

 using namespace std;
 using namespace Concurrency;
 //! MAX是数组的最大个数，LEN为结构体slink的占用内存空间大小 */
 #define MAX 100
 #define LEN sizeof(struct slink)
 //!   #能够进行动态链接库编译的RSA类
  /*!
        @see class _declspec(dllexport) RSA
        将RSA算法写成动态链接库的形式方便调用，其中有公钥，私钥和明文
        就可以进行明文的加密和解密
  */
 class _declspec(dllexport) RSA
 {
 public:

     //! # 新定义的数据结构slink
     /*!
      @see struct slink
      数据结构中，bignum存储的是随机生成的大数，next是指向后面的指针
      @see int bignum[MAX]
      */
     typedef struct slink
     {
         int  bignum[MAX];/*!< bignum[98]用来标记正负号，1正，0负bignum[99]来标记实际长度*/
         struct slink *next;
     }slink;

 public:
     //! #RSA 的构造函数
     /*!
      @see RSA()
       其中应该对RSA类中的一些变量进行相应的初始化
     */
     RSA();
     //! #RSA的析构函数
     /*!
     @see ~RSA()
       释放内存
     */
     ~RSA();

 public:
     //! #RSA的大数运算函数库

     /** @大数比较函数
     @see int cmp(int, int)
     */
     int cmp(int a1[MAX],int a2[MAX]);
     /** @大数类型转换函数
     @see void mov(int a[MAX],int *b);
     */
     void mov(int a[MAX],int *b);
      /** @大数乘积函数
      @see void mul(int a1[MAX],int a2[MAX],int *c);
      */
     void mul(int a1[MAX],int a2[MAX],int *c);
      /** @大数相加函数
      @see void add(int a1[MAX],int a2[MAX],int *c);
      */
     void add(int a1[MAX],int a2[MAX],int *c);
      /** @大数大数相减函数
      @see  void sub(int a1[MAX],int a2[MAX],int *c);
      */
     void sub(int a1[MAX],int a2[MAX],int *c);
      /*! @大数取模函数
      @see void mod(int a[MAX],int b[MAX],int  *c);
      @attention /c=a mod b//注意：经检验知道此处A和C的数组都改变了。
      */
     void mod(int a[MAX],int b[MAX],int  *c);
     /*! @大数相除函数
     @see void divt(int t[MAX],int b[MAX],int  *c ,int *w);
     @attention //试商法//调用以后w为a mod b, C为a  div b;
     */
     void divt(int t[MAX],int b[MAX],int  *c ,int *w);
     /*! @解决 了 m=a*b mod n;
     /*!
     @see void mulmod(int a[MAX] ,int b[MAX] ,int n[MAX],int *m);
     */
     void mulmod(int a[MAX] ,int b[MAX] ,int n[MAX],int *m);
     /*! @解决 m=a^p  mod n的函数问题
     /*!
     @see void expmod(int a[MAX] ,int p[MAX] ,int n[MAX],int *m);
     */
     void expmod(int a[MAX] ,int p[MAX] ,int n[MAX],int *m);
     /*!  @判断是否为素数
     @see int   is_prime_san(int p[MAX] );
     */
     int   is_prime_san(int p[MAX] );
     /*! @判断两个大数之间是否互质
     @see int coprime(int e[MAX],int s[MAX]);
     */
     int coprime(int e[MAX],int s[MAX]);
     /*!  @随机产生素数
     @see void prime_random(int *p,int *q);
     */
     void prime_random(int *p,int *q);
     /*! @产生素数e
     @see void erand(int e[MAX],int m[MAX]);
     */
     void erand(int e[MAX],int m[MAX]);
     /*! @根据规则产生其他的数
     @see void rsad(int e[MAX],int g[MAX],int *d);
     */
     void rsad(int e[MAX],int g[MAX],int *d);
     /*! @求解密密钥d的函数(根据Euclid算法)
     @see unsigned long  rsa(unsigned long p,unsigned long q,unsigned long e);
     */
     unsigned long  rsa(unsigned long p,unsigned long q,unsigned long e);

    //! #RSA的产生大数的公钥和私钥的函数
     /*!
       @see bool RSAKey();
       @param 没有任何输入，
       @param 随机产生e，d，n的函数，其运行时间比较长，需要等待
       @return[bool] 成功返回true，失败返回false
     */
     bool RSAKey();

     //!  #RSA的进行文件加密的函数
     /*!
       @see string tencrypto(int e[MAX], int n[MAX], char* text);
       @param[int[] e，n为随机产生的公钥，利用公钥进行加密
       @param[char* text为明文，明文以char*的格式存储
       @return[string] 返回值为加密成功之后的密文，采用string类型进行存储
     */
     string tencrypto(int e[MAX], int n[MAX], char* text);

     //! #RSA的进行文件解密的函数
     /*!
       @see string tdecrypto(int d[MAX], int n[MAX], string text);
       @param[int[] d,n为私钥，由函数RSAKey()产生
       @param[string text为密文，对应加密函数，密文的格式为string
       @return[string] 解密之后的明文采用string进行存储
     */
     string tdecrypto(int d[MAX], int n[MAX], string text);

 public:
     /** @brief 定义的全局变量，存储密钥 */
     int  p[MAX],q[MAX],n[MAX],d[MAX],e[MAX],m[MAX],p1[MAX],q1[MAX];

 private:
     int  i;
     char  c;
     //struct slink *head,*h1,*h2;
 };

 #endif // RSA_H

RSA.c文件：

 /*！
 * @ RSA 动态链接库实现   CPP文件
 * @author 朱孟斌
 * @e-mail  [email protected]
 * @version 1.0
 * @date 2011-03
 * @{
 */
 #include "RSA.h"

 RSA::RSA()
 {

 }

 RSA::~RSA()
 {

 }

 /*----------------------------创建自己的大数运算库---------------------------------*/
 int RSA::cmp(int a1[MAX],int a2[MAX])
 {
     int l1, l2;
     int i;
     l1=a1[99];
     l2=a2[99];
     if (l1>l2)
         return 1;
     if (l1<l2)
         return -1;
     for(i=(l1-1);i>=0;i--)
     {
         if (a1[i]>a2[i])
             return 1 ;
         if (a1[i]<a2[i])
             return -1;
     }
     return 0;
 }

 void RSA::mov(int a[MAX],int *b)
 {
     int j;
     for(j=0;j<MAX;j++)
         b[j]=a[j];
     return ;
 }

 void RSA::mul(int a1[MAX],int a2[MAX],int *c)
 {
     int i,j;
     int y;
     int x;
     int z;
     int w;
     int l1, l2;
     l1=a1[MAX-1];
     l2=a2[MAX-1];
     if (a1[MAX-2]=='-'&& a2[MAX-2]=='-')
         c[MAX-2]=0;
     else if (a1[MAX-2]=='-')
         c[MAX-2]='-';
     else if (a2[MAX-2]=='-')
         c[MAX-2]='-';
     for(i=0;i<l1;i++)
     {
         for(j=0;j<l2;j++)
         {
             x=a1[i]*a2[j];
             y=x/10;
             z=x%10;
             w=i+j;
             c[w]=c[w]+z;
             c[w+1]=c[w+1]+y+c[w]/10;
             c[w]=c[w]%10;
         }
     }
     w=l1+l2;
     if(c[w-1]==0)w=w-1;
     c[MAX-1]=w;
     return;
 }

 void RSA::add(int a1[MAX],int a2[MAX],int *c)
 {
     int i,l1,l2;
     int len,temp[MAX];
     int k=0;
     l1=a1[MAX-1];
     l2=a2[MAX-1];
     if((a1[MAX-2]=='-')&&(a2[MAX-2]=='-'))
     {
         c[MAX-2]='-';
     }
     else if (a1[MAX-2]=='-')
     {
         mov(a1,temp);
         temp[MAX-2]=0;
         sub(a2,temp,c);
         return;
     }
     else if (a2[MAX-2]=='-')
     {
         mov(a2,temp);
         temp[98]=0;
         sub(a1,temp,c);
         return;
     }

     if(l1<l2)len=l1;
     else len=l2;
     for(i=0;i<len;i++)
     {
         c[i]=(a1[i]+a2[i]+k)%10;
         k=(a1[i]+a2[i]+k)/10;
     }
     if(l1>len)
     {
         for(i=len;i<l1;i++)
         {
             c[i]=(a1[i]+k)%10;
             k=(a1[i]+k)/10;
         }
         if(k!=0)
         {
             c[l1]=k;
             len=l1+1;
         }
         else len=l1;
     }
     else
     {
         for(i=len;i<l2;i++)
         {
             c[i]=(a2[i]+k)%10;
             k=(a2[i]+k)/10;
         }
         if(k!=0)
         {
             c[l2]=k;
             len=l2+1;
         }
         else len=l2;
     }
     c[99]=len;
     return;
 }

 void RSA::sub(int a1[MAX],int a2[MAX],int *c)
 {
     int i,l1,l2;
     int len,t1[MAX],t2[MAX];
     int k=0;
     l1=a1[MAX-1];
     l2=a2[MAX-1];
     if ((a1[MAX-2]=='-') && (a2[MAX-2]=='-'))
     {
         mov(a1,t1);
         mov(a2,t2);
         t1[MAX-2]=0;
         t2[MAX-2]=0;
         sub(t2,t1,c);
         return;
     }
     else if( a2[MAX-2]=='-')
     {
         mov(a2,t2);
         t2[MAX-2]=0;
         add(a1,t2,c);
         return;
     }
     else if (a1[MAX-2]=='-')
     {
         mov(a2,t2);
         t2[MAX-2]='-';
         add(a1,t2,c);
         return;
     }
     if(cmp(a1,a2)==1)
     {
         len=l2;
         for(i=0;i<len;i++)
         {
             if ((a1[i]-k-a2[i])<0)
             {
                 c[i]=(a1[i]-a2[i]-k+10)%10;
                 k=1;
             }
             else
             {
                 c[i]=(a1[i]-a2[i]-k)%10;
                 k=0;
             }
         }
         for(i=len;i<l1;i++)
         {
             if ((a1[i]-k)<0)
             {
                 c[i]=(a1[i]-k+10)%10;
                 k=1;
             }
             else
             {
                 c[i]=(a1[i]-k)%10;
                 k=0;
             }
         }
         if(c[l1-1]==0)/*使得数组C中的前面所以0字符不显示了，如1000-20=0980--->显示为980了*/
         {
             len=l1-1;
             i=2;
             while (c[l1-i]==0)/*111456-111450=00006，消除0后变成了6；*/
             {
                 len=l1-i;
                 i++;
             }
         }
         else
         {
             len=l1;
         }
     }
     else
         if(cmp(a1,a2)==(-1))
         {
             c[MAX-2]='-';
             len=l1;
             for(i=0;i<len;i++)
             {
                 if ((a2[i]-k-a1[i])<0)
                 {
                     c[i]=(a2[i]-a1[i]-k+10)%10;
                     k=1;
                 }
                 else
                 {
                     c[i]=(a2[i]-a1[i]-k)%10;
                     k=0;
                 }
             }
             for(i=len;i<l2;i++)
             {
                 if ((a2[i]-k)<0)
                 {
                     c[i]=(a2[i]-k+10)%10;
                     k=1;
                 }
                 else
                 {
                     c[i]=(a2[i]-k)%10;
                     k=0;
                 }
             }
             if(c[l2-1]==0)
             {
                 len=l2-1;
                 i=2;
                 while (c[l1-i]==0)
                 {
                     len=l1-i;
                     i++;
                 }
             }
             else len=l2;
         }
         else if(cmp(a1,a2)==0)
         {
             len=1;
             c[len-1]=0;
         }
         c[MAX-1]=len;
         return;
 }

 void  RSA::mod(int a[MAX],int b[MAX],int  *c)/*/c=a mod b//注意：经检验知道此处A和C的数组都改变了。*/
 {
     int d[MAX];
     mov (a,d);
     while (cmp(d,b)!=(-1))/*/c=a-b-b-b-b-b.......until(c<b)*/
     {
         sub(d,b,c);
         mov(c,d);/*/c复制给a*/
     }
     return ;
 }

 void  RSA::divt(int t[MAX],int b[MAX],int  *c ,int *w)/*//试商法//调用以后w为a mod b, C为a  div b;*/
 {

     int a1,b1,i,j,m;/*w用于暂时保存数据*/
     int d[MAX],e[MAX],f[MAX],g[MAX],a[MAX];
     mov(t,a);
     for(i=0;i<MAX;i++)
         e[i]=0;
     for(i=0;i<MAX;i++)
         d[i]=0;
     for(i=0;i<MAX;i++) g[i]=0;
     a1=a[MAX-1];
     b1=b[MAX-1];
     if (cmp(a,b)==(-1))
     {
         c[0]=0;
         c[MAX-1]=1;
         mov(t,w);
         return;
     }
     else if (cmp(a,b)==0)
     {
         c[0]=1;
         c[MAX-1]=1;
         w[0]=0;
         w[MAX-1]=1;
         return;
     }
     m=(a1-b1);
     for(i=m;i>=0;i--)/*341245/3=341245-300000*1--->41245-30000*1--->11245-3000*3--->2245-300*7--->145-30*4=25--->25-3*8=1*/
     {
         for(j=0;j<MAX;j++)
             d[j]=0;
         d[i]=1;
         d[MAX-1]=i+1;
         mov(b,g);
         mul(g,d,e);
         while (cmp(a,e)!=(-1))
         {
             c[i]++;
             sub(a,e,f);
             mov(f,a);/*f复制给g*/
         }
         for(j=i;j<MAX;j++)/*高位清零*/
             e[j]=0;
     }
     mov(a,w);
     if (c[m]==0) c[MAX-1]=m;
     else c[MAX-1]=m+1;
     return;
 }

 void RSA::mulmod(int a[MAX] ,int b[MAX] ,int n[MAX],int *m)/*解决 了 m=a*b mod n;*/
 {
     int c[MAX],d[MAX];
     int i;
     for(i=0;i<MAX;i++)
         d[i]=c[i]=0;
     mul(a,b,c);
     divt(c,n, d,m);
     //for(i=0;i<m[MAX-1];i++)
     //  printf("%d",m[m[MAX-1]-i-1]);
     //printf("\nm  length is :  %d \n",m[MAX-1]);
 }
 /*-------------接下来的重点任务是要着手解决 m=a^p  mod n的函数问题------------*/
 void RSA::expmod(int a[MAX] ,int p[MAX] ,int n[MAX],int *m)
 {
     int t[MAX],l[MAX],temp[MAX]; /*/t放入2，l放入1；*/
     int w[MAX],s[MAX],c[MAX],b[MAX],i;
     for(i=0;i<MAX-1;i++)
         b[i]=l[i]=t[i]=w[i]=0;
     t[0]=2;t[MAX-1]=1;
     l[0]=1;l[MAX-1]=1;
     mov(l,temp);
     mov(a,m);
     mov(p,b);
     while(cmp(b,l)!=0)
     {
         for(i=0;i<MAX;i++)
             w[i]=c[i]=0;
         divt(b,t,w,c);/*// c=p mod 2  w= p /2*/
         mov(w,b);/*//p=p/2*/
         if(cmp(c,l)==0) /*/余数c==1*/
         {
             for(i=0;i<MAX;i++)
                 w[i]=0;
             mul(temp,m,w);
             mov(w,temp);
             for(i=0;i<MAX;i++)
                 w[i]=c[i]=0;
             divt(temp,n,w,c);/* /c为余c=temp % n，w为商w=temp/n */
             mov(c,temp);
         }
         for(i=0;i<MAX;i++)
             s[i]=0;
         mul(m,m,s);//s=a*a
         for(i=0;i<MAX;i++)
             c[i]=0;
         divt(s,n,w,c);/*/w=s/n;c=s mod n*/
         mov (c,m);
     }
     for(i=0;i<MAX;i++)
         s[i]=0;
     mul(m,temp,s);
     for(i=0;i<MAX;i++)
         c[i]=0;
     divt(s,n,w,c);
     mov (c,m);/*余数s给m*/
     m[MAX-2]=a[MAX-2];/*为后面的汉字显示需要，用第99位做为标记*/
     return;/*/k=temp*k%n;*/
 }

 int   RSA::is_prime_san(int p[MAX] )
 {
     int i,a[MAX],t[MAX],s[MAX],o[MAX];
     for(i=0;i<MAX;i++)
         s[i]=o[i]=a[i]=t[i]=0;
     t[0]=1;
     t[MAX-1]=1;
     a[0]=2;// { 2,3,5,7 }
     a[MAX-1]=1;
     sub(p,t,s);
     expmod ( a, s, p ,o);
     if ( cmp(o,t) != 0 )
     {
         return 0;
     }
     a[0]=3;
     for(i=0;i<MAX;i++)  o[i]=0;
     expmod ( a, s, p ,o);
     if ( cmp(o,t) != 0 )
     {
         return 0;
     }
     a[0]=5;
     for(i=0;i<MAX;i++)  o[i]=0;
     expmod ( a, s, p ,o);
     if ( cmp(o,t) != 0 )
     {
         return 0;
     }
     a[0]=7;
     for(i=0;i<MAX;i++)  o[i]=0;
     expmod ( a, s, p ,o);
     if ( cmp(o,t) != 0 )
     {
         return 0;
     }
     return 1;
 }

 int RSA::coprime(int e[MAX],int s[MAX]) /*//// 判断两个大数之间是否互质////*/
 {
     int a[MAX],b[MAX],c[MAX],d[MAX],o[MAX],l[MAX];
     int i;
     for(i=0;i<MAX;i++)
         l[i]=o[i]=c[i]=d[i]=0;
     o[0]=0;o[MAX-1]=1;
     l[0]=1;l[MAX-1]=1;
     mov(e,b);
     mov(s,a);
     do
     {
         if(cmp(b,l)==0)
         {
             return 1;
         }
         for(i=0;i<MAX;i++)
             c[i]=0;
         divt(a,b,d,c);
         mov(b,a);/*b--->a*/
         mov(c,b);/*c--->b*/
     }while(cmp(c,o)!=0);
     /*  printf("Ihey are  not coprime!\n");*/
     return 0;
 }

 void RSA::prime_random(int *p,int *q)
 {
     int i,k;
     time_t t;
     p[0]=1;
     q[0]=3;
     p[MAX-1]=10;
     q[MAX-1]=11;
     do
     {
         t=time(NULL);
         srand((unsigned long)t);
         for(i=1;i<p[MAX-1]-1;i++)
         {
             k=rand()%10;
             p[i]=k;
         }
         k=rand()%10;
         while (k==0)
         {
             k=rand()%10;
         }
         p[p[MAX-1]-1]=k;
     }while((is_prime_san(p))!=1);
     do
     {
         t=time(NULL);
         srand((unsigned long)t);
         for(i=1;i<q[MAX-1];i++)
         {
             k=rand()%10;
             q[i]=k;
         }
     }while((is_prime_san(q))!=1);
     return;
 }

 void  RSA::erand(int e[MAX],int m[MAX])
 {
     int i,k;
     time_t t;
     e[MAX-1]=5;
     do
     {
         t=time(NULL);
         srand((unsigned long)t);
         for(i=0;i<e[MAX-1]-1;i++)
         {
             k=rand()%10;
             e[i]=k;
         }
         while((k=rand()%10)==0)
             k=rand()%10;
         e[e[MAX-1]-1]=k;
     }while(coprime( e, m)!=1);
     return ;
 }

 void RSA::rsad(int e[MAX],int g[MAX],int *d)
 {
     int r[MAX],n1[MAX],n2[MAX],k[MAX],w[MAX];
     int i,t[MAX],b1[MAX],b2[MAX],temp[MAX];
     mov(g,n1);
     mov(e,n2);
     for(i=0;i<MAX;i++)
         k[i]=w[i]=r[i]=temp[i]=b1[i]=b2[i]=t[i]=0;
     b1[MAX-1]=0;b1[0]=0;/*/b1=0;*/
     b2[MAX-1]=1;b2[0]=1;/*/b2=1;*/
     while(1)
     {
         for(i=0;i<MAX;i++)
             k[i]=w[i]=0;
         divt(n1,n2,k,w);/*/k=n1/n2;*/
         for(i=0;i<MAX;i++)
             temp[i]=0;
         mul(k,n2,temp);/*/temp=k*n2;*/
         for(i=0;i<MAX;i++)
             r[i]=0;
         sub(n1,temp,r);
         if((r[MAX-1]==1) && (r[0]==0))/*/r=0*/
         {
             break;
         }
         else
         {
             mov(n2,n1);/*/n1=n2;*/
             mov( r,n2);/*/n2=r;*/
             mov(b2, t);/*/t=b2;*/
             for(i=0;i<MAX;i++)
                 temp[i]=0;
             mul(k,b2,temp);/*/b2=b1-k*b2;*/
             for(i=0;i<MAX;i++)
                 b2[i]=0;
             sub(b1,temp,b2);
             mov(t,b1);
         }
     }
     for(i=0;i<MAX;i++)
         t[i]=0;
     add(b2,g,t);
     for(i=0;i<MAX;i++)
         temp[i]=d[i]=0;
     divt(t,g,temp,d);
 }

 /*/求解密密钥d的函数(根据Euclid算法)96403770511368768000*/
 unsigned long  RSA::rsa(unsigned long p,unsigned long q,unsigned long e)  /*/求解密密钥d的函数(根据Euclid算法)*/
 {
     unsigned long g,k,r,n1,n2,t;
     unsigned long b1=0,b2=1;
     g=(p-1)*(q-1);
     n1=g;
     n2=e;
     while(1)
     {
         k=n1/n2;
         r=n1-k*n2;
         if(r!=0)
         {
             n1=n2;
             n2=r;
             t=b2;
             b2=b1-k*b2;
             b1=t;
         }
         else
         {
             break;
         }
     }
     return (g+b2)%g;
 }

 /////////////////////////////////////////////////////////////////////////////////////////
 /////////////////////////////////////////////////////////////////////////////////////////
 //! RSA的进行文件加密的函数
 /*!
    * @param[in] e，n为随机产生的公钥，利用公钥进行加密
    * @param[in] text为明文，明文以char*的格式存储
    * @return[string] 返回值为加密成功之后的密文，采用string类型进行存储
    * @pre \e 进行加密的过程中进行了数据类型的转换
    * @see e，d，n & text
 */
 string  RSA::tencrypto(int e[MAX], int n[MAX], char* text)/*//对有需要的文件进行加密*/
 {
     int i,k,count,temp,c;
     char ch;
     struct slink  *p,*p1,*p2;
     struct slink  *h;
     h=p=p1=p2=(struct slink * )malloc(LEN);
     h=NULL;
     if (text == NULL)
     {
         return NULL;
     }
     count=0;
     int j;
     for (j = 0 ; j < strlen(text); j++)
     {
         ch = text[j];
         c=ch;
         k=0;
         if(c<0)
         {
             c=abs(c);/*/把负数取正并且做一个标记*/
             p1->bignum[MAX-2]='0';
         }
         else
         {
             p1->bignum[MAX-2]='1';
         }

         while(c/10!=0)
         {
             temp=c%10;
             c=c/10;
             p1->bignum[k]=temp;
             k++;
         }
         p1->bignum[k]=c;
         p1->bignum[MAX-1]=k+1;
         count=count+1;
         if(count==1)
             h=p1;
         else p2->next=p1;
         p2=p1;
         p1=(struct slink * )malloc(LEN);
     }
     p2->next=NULL;

     string res;
     p=p1=(struct slink * )malloc(LEN);
     p=h;
     if(h!=NULL)
         do
         {
             expmod( p->bignum , e ,n ,p1->bignum);
             ch=p1->bignum[MAX-2];
             res += ch;
             if ((p1->bignum[MAX-1]/10) ==0)/*/判断p1->bignum[99]的是否大于十；*/
             {
                 ch=0+48;
                 res += ch;
                 ch=p1->bignum[MAX-1]+48;
                 res += ch;
             }
             else
             {
                 ch=p1->bignum[MAX-1]/10+48;
                 res += ch;
                 ch=p1->bignum[MAX-1]%10+48;
                 res += ch;
             }

             for(i=0;i<p1->bignum[MAX-1];i++)
             {
                 ch=p1->bignum[i]+48;
                 res += ch;
             }
             p=p->next;
             p1=(struct slink * )malloc(LEN);
         }while(p!=NULL);
         return res;
 }

 //! RSA的进行文件解密的函数
 /*!
    * @param[in] d,n为私钥，由函数RSAKey()产生
    * @param[in] text为密文，对应加密函数，密文的格式为string
    * @return[string] 解密之后的明文采用string进行存储
    * @pre \e 进行解密的过程中进行了数据类型的转换
    * @see e，d，n & text
 */
 string RSA::tdecrypto(int d[MAX], int n[MAX], string text)
 {
     struct slink *h,*p1,*p2;
     char ch;
     int i,j,k,c,count,temp;
     i=0;
     j=3;
     count=0;
     h=p1=p2=(struct slink * )malloc(LEN);

     int kk;
     for (kk = 0; kk < text.length(); kk++)
     {
         ch = text.at(kk);
         c=ch;
         if(j==3)
         {
             p1->bignum[MAX-2]=c;
             j--;
         }
         else if(j==2)
         {
             temp=c-48;
             j--;
         }
         else if(j==1)
         {
             p1->bignum[MAX-1]=temp*10+c-48;
             j--;
         }
         else if (j==0)
         {
             p1->bignum[i]=c-48;
             i++;
             if(i==p1->bignum[MAX-1])
             {
                 i=0;
                 j=3;
                 count++;
                 if (count==1)
                     h=p1;
                 else p2->next=p1;
                 p2=p1;
                 p1=(struct slink * )malloc(LEN);
             }
         }
     }
     p2->next=NULL;

     p2=(struct slink * )malloc(LEN);
     p1=h;
     k=0;
     string res;
     if(h!=NULL)/*/temp为暂存ASIIC码的int值*/
         do
         {
             for(i=0;i<MAX;i++)
                 p2->bignum[i]=0;
             expmod( p1->bignum , d ,n ,p2->bignum);
             temp=p2->bignum[0]+p2->bignum[1]*10+p2->bignum[2]*100;
             if (( p2->bignum[MAX-2])=='0')
             {
                 temp=0-temp;
             }/*/转化为正确的ASIIC码，如-78-96形成汉字    */
             ch=temp;/*  str[k]--->ch */
             res += ch;
             k++;
             p1=p1->next;
             p2=(struct slink * )malloc(LEN);
         }while (p1!=NULL);
         return res;
 }
 //////////////////////////////////////////////////////////////////////////////////
 //////////////////////////////////////////////////////////////////////////////////
 /*
 * 产生密钥，公钥和私钥
 * @param[in] 随机产生大数密钥
 * @param[in] 利用自定义的大数运算规则进行计算
 * @return 返回产生成功与否
 * – false 表示产生密钥失败
 * @pre \e 产生的密钥存储在定义的类中变量中
 * @see e，d，n
 */
 bool RSA::RSAKey()
 {
     for(i=0;i<MAX;i++)
         m[i]=p[i]=q[i]=n[i]=d[i]=e[i]=0;/*/简单初始化一下*/
     prime_random(p,q);/*/随机产生两个大素数*/
     mul(p,q,n);
     mov(p,p1);
     p1[0]--;
     mov(q,q1);
     q1[0]--;      /*/q-1;*/
     mul(p1,q1,m);//m=(p-1)*(q-1)
     erand(e,m);
     rsad(e,m,d);
     return true;
 }
 //////////////////////////