¿Sabías que…

 

… los números primos guardan tus secretos?

Cuando enviamos información por internet (por ejemplo, al comprar con una tarjeta de crédito), corremos el riesgo de que sea interceptada. Por eso, para que sea transmitida de forma segura debemos cifrar la información antes de enviarla, utilizando un código que sólo conozca la persona destinataria, para que nadie más pueda descifrar el contenido del mensaje.

Pero, ¿Cómo podría un banco acordar un código de cifrado secreto con cada uno de sus clientes? Es aquí donde entran en juego las claves públicas, que son códigos de cifrado que tienen dos partes: una parte visible para todos los clientes que sirve para cifrar el mensaje antes de enviarlo y una parte privada, que sólo conoce el banco, y que permite descifrar el mensaje recibido. Ésta es la base sobre la que funcionan los métodos actuales de encriptación.

Uno de estos métodos es el algoritmo RSA. La clave privada son dos números primos (es decir, que sólo puedan dividirse por 1 y por ellos mismos) y la clave pública el producto de ambos. Si, por ejemplo, la clave pública es 187, podemos deducir sin demasiado esfuerzo que los números 11 y 17 constituyen la clave privada (porque 187 = 11 ´ 17). Pero si usamos números lo suficientemente grandes, encontrar la clave privada se vuelve un problema imposible hasta para los ordenadores más potentes que tenemos hoy en día.