Objetivo:
Entender los fundamentos y la implementación práctica del algoritmo RS

Objetive:
Entender los fundamentos y la implementación práctica del algoritmo RSA, así como analizar su seguridad y eficiencia.
Instrucciones:
1. Fundamentos Teóricos:
– Explique el funcionamiento del algoritmo RSA. Incluya los pasos de generación de claves, cifrado y descifrado.
– Defina y explique los conceptos de aritmética modular, números primos, y el teorema chino del resto, ya que son fundamentales para RSA.
– Investigue y explique cómo se asegura la integridad y confidencialidad de los datos usando RSA.
2. Implementación Práctica:
– Implemente el algoritmo RSA en cualquier lenguaje de programación que prefiera (Python, Java, C++, etc.).
– La implementación debe incluir:
– Generación de claves (pública y privada).
– Cifrado de un mensaje de texto.
– Descifrado del mensaje cifrado.
– Ejecute su implementación con al menos tres pares diferentes de números primos y mensajes. Muestre los resultados obtenidos.
3. Análisis de Seguridad:
– Discuta las posibles vulnerabilidades del algoritmo RSA.
– Investigue y explique al menos dos métodos de ataque conocidos contra RSA (por ejemplo, factorización de números grandes, ataque de texto cifrado).
– Proponga medidas de mitigación para los ataques descritos.
4. Eficiencia del Algoritmo:
– Analice la complejidad computacional del algoritmo RSA en términos de tiempo de ejecución para la generación de claves, cifrado y descifrado.
– Compare la eficiencia del algoritmo RSA con otros algoritmos de criptografía asimétrica como ECC (Criptografía de Curva Elíptica).
– Con base en sus resultados, discuta en qué escenarios es más conveniente utilizar RSA frente a otros algoritmos.
5. Referencias y Citas:
– Asegúrese de citar todas las fuentes de información que utilice para la teoría y la implementación. Utilice el formato APA para sus referencias.