1 Implementación del algoritmo de RSA en un sistema linux/intel.
2 Introducción ; Los humanos siempre han tenido la necesidad de comunicarse, tanto de forma pública como de forma secreta, esta última generalmente por motivos de supervivencia. ; Se desarrolla la criptografía, la cual cuenta actualmente con una infinidad de algoritmos para cifrar y descifrar mensajes, uno de los más importantes actualmente es el algoritmo de RSA.
3 Algoritmo ; El algoritmo de RSA es: Escoger 2 números primos secretos (p,q). n=p*q Escoger e, tal que gcd(e,(p-1)(q-1))=1. d=1/e mod (p-1)(q-1) c=m e mod n m=c d mod n
4 Implementación ; Generación de llaves: Mientras p!=primo, p=aleatorio Mientras q!=primo, q=aleatorio n=p*q e= d=1/e mod (p-1)(q-1) pub=n,e priv=n,e,d,p,q,d mod (p-1),d mod(q-1),1/q mod p
5 ; Proceso de cifrado: c=m e mod n
6 ; Proceso de descifrado: m1=c d mod p mod p m2=c d mod q mod q h=((m1-m2)*(1/q mod p)) mod p M=(q*h)+m2
7 Resultados ; Generación de llaves: ; Descifrado:
8 Conclusiones ; Buenos tiempos, aunque con reserva. ; Queda por hacer en un futuro ( con un poco mas de tiempo ): Implementar funciones hash. Firma y verificación. "Llavero". Diffie-Helman? Implementación en red?