Solicitud para escribir el programa del algoritmo RSA en lenguaje C

Este es un programa que escribí para un amigo. Cuando lo estaba escribiendo, descubrí que este programa no es complicado, pero su complejidad temporal es mayor que otras implementaciones de lenguaje de algoritmos RSA conocidas.

#include

int candp(int a,int b,int c)

{ int r=1;

b=b+1;

mientras(b!=1)

{

r=r*a;

r=r*a.p>

r=r%c;

b--;

}

printf("% d",r);

return r;

}

void main()

{

int p,q,e,d,m,n,t,c,r;

char s;

{printf("ingrese el p:\n");< br/> scanf("%d\n",&p);
printf("ingrese la q:\n");
scanf("%d%d \n",&p);< br/> n=p*q;
printf("entonces, el n es %3d\n",n);<br/> t=(p-1)*(q-1);< br/> printf("entonces, la t es %3d\n",t);
printf("entonces, la t es %3d\n",t).
printf("por favor ingrese the e:\n");
scanf("%d",&e);
if(e<1||e>t)
{printf("e es incorrecto, por favor vuelva a ingresar;");
scanf("%d ",&e );}

d=1;

mientras (((e*d)%t)!=1) d++;

printf( "luego calcula que d es %5d",d);

printf("si desea conocer el cifrado, ingrese 1;\n si desea conocer el cifrado, ingrese 2;\ n") ;

scanf("%d",&r);

if(r==1)

{

printf(" ingrese m: " );/* Ingrese el número de texto plano a cifrar*/

scanf("%d \n",&m);

c=candp (m,e,n);

printf("entonces, el cifrado es %4d",c);}

if(r==2)

{

printf("ingrese la c:" );/* Ingrese el número de texto cifrado a descifrar*/

printf("ingrese la c:" );/* Ingrese el número de texto cifrado a descifrar Número de texto cifrado

scanf("%d\n",&c);

m=candp(c,d,n);

printf(" entonces, el cifrado es %4d\n",m);

printf("¿quieres?

usa este programa: si o no");

scanf("%s",&s);

} while(s=='Y');

}

}

}

}

}

}