¿Cómo implementar el algoritmo RSA en lenguaje C? La tarea enviada el semestre pasado pasó la prueba de ejecución del maestro; \x0d\x0d\unsigned long *kzojld(unsigned long p, unsigned long q) //algoritmo euclidiano extendido para módulo inverso \x0d\{ unsigned long i=0, a=1, b=0, c=0, d=1, temp, mid, ni[2];\x0d\mid=p;\x0d\ while(mid!=1)\x0d \{ \x0d \ while(pgt; q)\x0d\{p=p-q; mid=p;}\x0d\ a=c*(-1)*i b=d*(-1)*i b;\ x0d\temp=a; a=c; c=temp;\x0d\temp=b; b=d;\x0d\temp=p; ;\x0d\}\x0d\ni[0]=c;ni[1]=d;\x0d\return(ni);\unsigned long momi(unsigned long a, unsigned long b, unsigned long p) / /modular algoritmo de potencia\x0d\{\x0d\unsigned long c;\x0d\c=1;\x0d\if(agt;p) a=ap;\x0d\if(bgt;p) b=b(p- 1) ;\x0d\mientras(b. =0)\x0d\mientras(b. =0)! =0)\x0d\{\x0d\ while(b2== 0)\x0d\{\x0d\b=b/2;\x0d\a=(a*a)p;\x0d\}\x0d\b =b-1;\x0d\c=(a*c)p;\x0d\}\x0d\return(c);/Función de cifrado RSA\x0d \{x0d\unsigned long c1,c2;\x0d\unsigned long m, n, c;\x0d\n=prime1*prime2;\x0d\system("cls");\x0d\printf("Ingrese el mensaje:\x0d\printf("Ingrese el mensaje:\n" ) ;(x0d\scanf("\n");)x0d\scanf("lu",amp;m);getchar();(x0d\c=momi(m,ee,n);\x0d\printf( " El cifrado es: lu", c); (x0d\return ); (x0d\}\x0d\void RSAjiemi() / /Función de descifrado RSA\x0d\{\x0d\unsigned long m1, m2, e, d, * ni;\x0d\unsigned long c,n,m,o;\x0d\o=(prime1-1)*(prime2-1);\x0d\n=prime1*prime2;\x0d\ system("cls" ) ;\x0d\printf("Ingrese la contraseña:\n"); (x0d\scanf("lu",amp;c);getchar();\x0d\ni=kzojld(ee,o);\x0d\ d =ni[0];\x0d\m= momi(c,d,n);\x0d\printf("El mensaje original
es: lu", m);\x0d\return;\x0d\}\x0d\\\\\x0d\void main()\x0d\{unsigned long m;\x0d\char cho;\x0d\ printf(" Ingrese los dos números primos que desea usar:\P=");scanf("lu",amp;prime1);getchar();(x0d\printf("Q=");scanf("lu",amp; prime2); getchar();\x0d\printf("E="); scanf("lu", amp;ee);\x0d\if(prime1)