Concepto básico de RSA
En criptografía de clave asimétrica, genera un par de claves. La clave pública se está publicando en otras manos, la clave privada se mantiene en secreto. Estas dos teclas están unidas numéricamente entre sí. Dado que genera estas claves utilizando una función unidireccional, es imposible generar una clave privada después de conocer la clave pública, y viceversa. Un mensaje cifrado a través de una clave no es práctico descifrarlo usando una clave similar. Por lo tanto, el secreto de un mensaje permanece asegurado.
Supongamos que Alice y Bob necesitan transferir mensajes secretos entre ellos usando el algoritmo RSA. Primero generan sus conjuntos de claves adecuados y publican la clave pública para que el otro cuerpo pueda acceder a ella.
Las denotaciones de sus claves públicas y privadas son las siguientes :
Public-A y Private-A para Alice
Public-B y Private-B para Bob
Cuando Alice envía un mensaje a Bob, encripta el mensaje(M) utilizando Public-B y genera un texto cifrado(C) utilizando la fórmula:
C = Public-B(M)
Después de recibir Cipher-B, Bob puede descifrar el mensaje utilizando su clave privada, Private-B. Esto se puede expresar formalmente como:
M = Private-B(C)
Cada una de las partes mantiene su clave privada en secreto entre sí. En consecuencia, un mensaje que se cifra utilizando la clave pública solo se puede descifrar con su clave privada relevante.