RSA es un algoritmo criptográfico asimétrico que utiliza una clave pública para cifrar mensajes y una clave privada para descifrarlos. Se basa en factorizar números enteros grandes en números primos y resuelve el problema de distribución de claves de forma segura. El proceso de generar las claves implica elegir dos números primos, calcular su producto y exponente privado, y las claves pública y privada se usan para cifrar y descifrar mensajes respectivamente.

1. METODO DE ENCRIPTACIÓN
RSA

2. ¿Qué es el RSA?
 El sistema criptográfico con clave pública
RSA es un algoritmo asimétrico cifrador de
bloques, que utiliza una clave pública, la
cual se distribuye, y otra privada, la cual es
guardada en secreto por su propietario.

3. RSA

4. Caracteristicas
 Fue desarrollado en 1977 como método
criptográfico de clave publica RSA.
 Se basa en un modelo matemático para factorizar
números enteros. Y su funcionamiento se basa en el
producto de dos números primos grandes.
 Este tipo de algoritmo es válido tanto para
cifrar como para firmar digitalmente.

5. Ventajas
 Resuelve el problema de la distribución de las llaves
 Se puede usar para el manejo de firmas digitales.
Desventajas
 La seguridad del cifrado depende de la eficiencia
computacional.
 Requiere mayor tiempo de ejecución que el cifrado
simétrico
 La llave privada debe ser cifrada por algún algoritmo
simétrico.

6. Pasos para crear las claves RSA:
1) Se eligen p y q
2) Se obtiene n (p*q) y Φ (p-1)(q-1)
3) Se elige un numero aleatorio e (1<e<Φ)
4) Se calcula el exponente privado d ((e-
1*Φ)+1/e
5) Valor para la clave publica(e , n).
6) Valor para la clave privada(d , n)

7. Encriptación y Desencriptacion
Llave Publica
• C=M^e mod n
Llave Privada
• D=C^d mod n

8. Ejemplo: