1 Implementación del algoritmo de RSA en un sistema linux/intel.

Presentación del tema: "1 Implementación del algoritmo de RSA en un sistema linux/intel."— Transcripción de la presentación:

1 1 Implementación del algoritmo de RSA en un sistema linux/intel.

2 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 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 4 Implementación ; Generación de llaves: – Mientras p!=primo, p=aleatorio – Mientras q!=primo, q=aleatorio – n=p*q – e=2 16 +1 – 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 5 ; Proceso de cifrado: – c=m e mod n

6 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 7 Resultados ; Generación de llaves: ; Descifrado:

8 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?