Diferentes cifrados
CIFRADO CÉSAR
El cifrado César es posiblemente el cifrado menos efectivo. Consiste en sustituir cada letra del abecedario por una letra X posiciones delante suya. Si se desplaza 1 posición, reemplazaríamos la letra A por la B, la B por la C, y así sucesivamente. En el caso de la Z se cambiaría por la A.
Abecedario: ABCDEFGHIJKLMNÑOPQRSTUVWXYZCifrado con clave 1: BCDEFGHIJKLMNÑOPQRSTUVWXYZA
Se dice que el emperador Julio César utilizaba este tipo de método para cifrar sus mensajes militares y que sus enemigos no pudieran leerlos si capturaban al mensajero. En realidad servía más el analfabetismo de la población que el simple método de cifrado.
CLAVE RSA
Wikipedia explica muy bien el funcionamiento de la clave RSA con un simple ejemplo:
"Supongamos que Bob quiere enviar a Alicia un mensaje secreto que solo ella pueda leer.
Alicia envía a Bob una caja con un candado abierto, del que solo Alicia tiene la llave. Bob recibe la caja, escribe el mensaje, lo pone en la caja y la cierra con su candado (ahora Bob no puede leer el mensaje). Bob envía la caja a Alicia y ella la abre con su llave. En este ejemplo, la caja con el candado es la «clave pública» de Alicia, y la llave del candado es su «clave privada»".
El código consiste en un algoritmo en el cual se introduce la clave pública (un número formado por la multiplicación de 2 número primos) y se cifra el mensaje. Para descifrarlo se necesitan los 2 números primos de los que se ha formado la clave pública.
Se cree que RSA será seguro mientras no se conozcan formas rápidas de descomponer un número grande en producto de primos. Aunque se piensa que la computación cuántica podría proveer de una solución al problema de factorización, existen investigadores que dudan que dichos avances vayan a volver obsoletos estos algoritmos.
Existen unos números llamados RSA, los cuales si se lograsen descomponer se le entregaría una cantidad de dinero al que lo lograse. Alguno ya han sido descompuestos, otros aún no. ¿Quién será el siguiente en descomponer un número?