rsa算法详解及c语言实现,RSA算法C语言代码.doc

#include

#include

#include

#include

#include

char s[100],*c;

int n,e,d,i,C,j,k=0,len;

int str[100],b[30];

unsigned gcd(unsigned a, unsigned b )

{

if(a%b==0)

return b;

else

return gcd(b,a%b);

}

void Egcd(int a, int b,int &x, int &y)

{ //ax-by=1

if(b==0||a==0)

{

x=1;

y=0;

return ;

}

if(a

{

Egcd(a,b%a,x,y);

x=(int)(b*y+1)/a;

}

else

{

Egcd(a%b,b,x,y);

y=(int)(a*x-1)/b;

}

}

void RSA()

{

int p,q,N,Y;

printf("请输入素数p和q:");

scanf("%d %d",&p,&q);

n=p*q;

N=(p-1)*(q-1);

//printf("n=%d N=%d\n",n,N);

srand( (unsigned)time( NULL ) ); //初始化随机数

while(1) //产生随机整数e，e与N互质

{

e=rand()%N;

// printf("e==%d\n",e);

if(e==0)

continue;

if(gcd(N,e)==1)

{

break;

}

}

//printf("e=%d\n",e);

Egcd(e,N,d,Y);

// printf("d=%d Y=%d\n",d,Y);

printf("公钥PU={e=%d,n=%d}\n",e,n);

printf("私钥PR={d=%d,n=%d}\n",d,n);

}

void encrypt() //加密函数

{

len=strlen(s);

//hgprintf("len=%d\n",len);

for(i=0;i

{

if(s[i]<97||s[i]>122)

{

b[k]=i;

k++;

for(j=i;j

{

s[j]=s[j+1];

}

len--;

}

}

s[len]='\0'; //结束符

printf("密文是：");

for(i=0;i

{

C=1;

//printf("shiji=%d\n",s[i]-97);

for(int j=0;j

{

C=(C*(s[i]-97))%n;

//printf("C=%ld\n",C);

}

str[i]=C;

printf("%d ",str[i]);

}

printf("\n");

}

void decrypt() //解密函数

{

c=(char*)malloc(len*sizeof(int));

for(i=0;i

{

C=1;

for(int j=0;j

{

C=(C*(str[i]))%n;

//printf("C=%ld\n",C);

}

//printf("C=%d\n",C);

c[i]=C+97;

}

c[i] = '\0';

// puts(c);

for(int z=0;z

{

for(i=0; i

{

if (i==b[z])

{

for(j=len;j>i;j--)

{

c[j]=c[j-1];

}

c[i]=' ';

len