¿Qué es RSA en criptografía?

Autor: | Última modificación: 26 de julio de 2022 | Tiempo de Lectura: 3 minutos

¿Sabes qué es RSA en criptografía? Existen dos grandes tipos de encriptación que se conocen como cifrado de clave privada y cifrado de clave pública. El primero se refiere a todos aquellos sistemas criptográficos que requieren de solo una clave para encriptar y desencriptar los datos. El segundo se trata de utilizar una clave diferente para cifrar y descifrar la información. En este post, hablaremos sobre un algoritmo muy famoso de cifrado de clave pública. A continuación, te explicaremos qué es RSA en criptografía.

¿Qué es RSA en criptografía?

El RSA es un algoritmo de cifrado de clave pública que desarrollaron en el año 1979 Ron Rivest, Adi Shamir y Leonard Adleman. El RSA es un sistema criptográfico que permite enviar mensajes cifrados sin tener que intercambiar una clave privada y es el más utilizado para este fin. También permite realizar firmas digitales y es un sistema que se basa en un problema matemático llamado «factorización de números enteros».

El algoritmo de cifrado RSA también fue descubierto en 1973 por el matemático inglés Clifford Cocks, quien trabajaba para el Cuartel General de Comunicaciones del Gobierno, la agencia de inteligencia nacional del Reino unido. No obstante, el proyecto fue descartado por el coste que tendría la tecnología para llevarlo a cabo. Lo anterior fue revelado en 1997 y, durante ese periodo de tiempo, la información se mantuvo en secreto. Por eso, se sabe que Rivest, Shamir y Adleman llegaron de forma independiente a la misma conclusión que Cocks.

¿Cómo funciona el algoritmo RSA?

Para aprender qué es RSA en criptografía, es necesario entender cómo funciona su algoritmo de cifrado. La seguridad de este sistema se basa en el problema de factorización de números enteros, el cual consiste en encontrar el valor de dos números primos grandes a partir de su producto.

Conforme al avance de la tecnología, estos dos números deberían hacerse más y más grandes con el fin de dificultar la solución a dicho problema. De hecho, se cree que con el desarrollo de computación cuántica este se logrará resolver.

Ahora bien, para explicar el algoritmo, partiremos del clásico ejemplo con cofres para ilustrar cómo funciona un sistema de cifrado con clave pública.

Ejemplo de cifrado de clave pública con cofres

Imagina que Alice le quiere enviar a Bob un mensaje secreto. Para lograrlo, Bob le envía un cofre con un candado abierto (clave pública) del cual solo él tiene la llave (clave privada). Alice pone el mensaje adentro del cofre, cierra el candado, por lo que ya nadie tiene acceso a la información secreta. Excepto Bob, quien tiene la llave desbloquear el cofre. Si entiendes este ejemplo, te será muy fácil comprender qué es RSA en criptografía.

Algoritmo RSA

🔴 ¿Quieres entrar de lleno a la Ciberseguridad? 🔴

Descubre el Ciberseguridad Full Stack Bootcamp de KeepCoding. La formación más completa del mercado y con empleabilidad garantizada

👉 Prueba gratis el Bootcamp en Ciberseguridad por una semana

En el algoritmo RSA, Alice envía un mensaje en texto plano (M), en forma de un número m que es menor que n. El mensaje cifrado (c) se calcula por medio de la siguiente operación:

c=m^e (mod n)

Donde e es la clave pública de Bob.

La forma en la que Bob descifra el mensaje de Alice es mediante la siguiente operación:

m=c^d (mod n)

Donde d es la clave privada de Alice.

Generación de claves

  • Primero, se escogen dos números primos diferentes p y q, que deben ser aleatorios, grandes y de una longitud similar.
  • Se halla el producto entre p y q para hallar n. De modo que n = pq.
  • Con la función φ de Euler, se calcula φ(n) = (p-1) * (q-1). Dado que φ(p) = p-1, si p es primo; y si m y n son números primos, entonces φ(mn) = φ(m)φ(n).
  • Después, se escoge un número natural e que sea menor que y primo de φ(n). Aquí, e es el valor que se da a conocer como clave pública de cifrado.
  • Finalmente, se encuentra la clave privada d por medio de una operación de aritmética modular en la que d es el multiplicador inverso modular de e mod φ(n).

El resultado de este algoritmo es una llave pública (n,e), donde n es el módulo y e el exponente de cifrado; y una llave privada (n,d), donde n es el módulo y d el exponente de descifrado.

¿Cómo aprender más?

Ya sabes qué es RSA en criptografía y cómo funciona este algoritmo de cifrado de clave pública, es la hora de seguir formándote para convertirte en un experto en ciberseguridad. Ingresa en nuestro Ciberseguridad Full Stack Bootcamp y especialízate en menos de 7 meses. ¿A qué sigues esperando? ¡Inscríbete ahora!

[email protected]

¿Sabías que hay más de 24.000 vacantes para especialistas en Ciberseguridad sin cubrir en España? 

En KeepCoding llevamos desde 2012 guiando personas como tú a áreas de alta empleabilidad y alto potencial de crecimiento en IT con formación de máxima calidad.

 

Porque creemos que un buen trabajo es fuente de libertad, independencia, crecimiento y eso ¡cambia historias de vida!


¡Da el primer paso!