1.- ¿Qué es?
En criptografía, un sistema de clave pública es una forma de cifrar que utiliza dos claves. Una conocida por todos los usuarios que garantiza la identidad del emisor, y una privada que sirve para que el receptor sea el único que pueda decodificar el mensaje.
RSA (por sus creadores) es un sistema de clave pública que fue el primero en ser desarrollado y el más utilizado tanto para cifrar como para firmar digitalmente.
2.- ¿Cómo funciona?
2.1. Para que un sistema de clave pública funcione se necesitan 2 claves.
2.1.1 Estas dos claves se extraen de dos números primos p y q estos dos números son generados de forma aleatoria y deben tener una longitud de bits parecida.
2.1.2. Se calcula n=p*q donde n sera el módulo de ambas claves.
2.1.3. Se calcula φ(n)=(p-1)*(q-1)
2.1.4. Cogemos un número e menor que φ(n) que sea coprimo con φ(n).
2.1.5. Se determina d para que sea el multiplicador modular inverso de e mod φ(n)
2.2. El cifrado se hace con la clave pública del receptor convirtiendo el mensaje en un número entero menor que n
2.3 El descifrado solo se puede hacer con la clave privada del receptor convirtiendo el número otra vez en el mensaje.
Comentarios
Publicar un comentario