Curso del algoritmo RSA

En criptografía, RSA (Rivest, Shamir y Adleman) es un sistema criptográfico de clave pública desarrollado en 1977. Este algoritmo es el primer y más utilizado de este tipo y es válido tanto para firmar digitalmente como cifrar.

La seguridad de dicho algoritmo esta en el problema de la factorización de números enteros. Los mensajes que se envian son representados mediante números, y el funcionamiento se basa en el producto, conocido, de dos números primos grandes elegidos al azar y mantenidos en secreto. Actualmente estos primos son del orden de 10^{200}, y se prevé que su tamaño crezca con el aumento de la capacidad de cálculo de los ordenadores.

Video del curso

Objetivos del curso del algoritmo RSA

1. Comprender el esquema y los fundamentos matemáticos del algoritmo RSA.
2. Entender qué se esconde detrás de los valores del cuerpo de cifra o módulo n, de la clave pública e y de la clave privada d.
3. Comprender el papel e importancia del Indicador de Euler o cuerpo trampa Φ(n) en la generación de claves.
4. Usar herramientas de factorización como el programa factor.exe.
5. Trabajar con números grandes en operaciones modulares típicas en cifra asimétrica con el software Fortaleza de cifrados.
6. Generar una clave RSA con valores decimales y hexadecimales usando el software genRSA.
7. Generar claves RSA usando el software ExpoCrip.
8. Cifrar y descifrar números y mensajes de texto con software genRSA y ExpoCrip.
9. Firmar números y mensajes de texto y comprobar la firma con software ExpoCrip.
10. Conocer el problema de las claves privadas y públicas parejas y analizar su incidencia en el sistema.
11. Conocer el problema de los mensajes o números no cifrables y analizar su incidencia en el sistema.
12. Optimizar las claves generadas reduciendo las claves privadas parejas y los números no cifrables.
13. Plantear un ataque de factorización del módulo e interpretar sus resultados.
14. Plantear un ataque de cifrado cíclico e interpretar sus resultados.
15. Plantear un ataque por paradoja del cumpleaños e interpretar sus resultados.
16. Aplicar el teorema chino del resto en el descifrado y analizar la importancia de su uso.
17. Crear claves RSA con OpenSSL y observarlas en formato hexadecimal para analizar sus características.

Inscripción al MOOC

Espero que disfrutes con este entretenido y extenso MOOC del algoritmo RSA; dedicado también a la criptografía clásica, sus fundamentos, sistemas y algoritmos de cifra.