Criptografía

La criptografía consiste en codificar un mensaje de forma que, aunque llegue a manos indebidas, éste no pueda ser descifrado. Teniendo en cuenta la gran cantidad de información que intercambiamos hoy en día, sobre todo a través de Internet, es un tema muy importante y un campo en el que trabajan muchos de los mejores matemáticos del mundo.

Pero este asunto ha interesado al ser humano desde hace mucho tiempo. Julio César codificaba los mensajes de sus ejércitos con, se llama así por eso, el cifrado de César, que consiste en trasladar el alfabeto un número de lugares a la derecha. Veamos un ejemplo para entenderlo: la siguiente tabla muestra el alfabeto trasladado 2 lugares hacia la derecha:

y así, si queremos enviarle a alguien el mensaje "secreto" (no ponemos espacios en blanco):

HOLACOMOESTAS

le escribiríamos:

FNJYANKNCQRYQ

y cuando llegase al destinatario, él lo descodificaría (se supone, claro, que conoce las reglas).

La verdad es que Julio César tuvo mucha suerte de que sus enemigos no tuviesen ni idea de matemáticas (vamos, que se les llama bárbaros con razón), porque su método es muy fácil de romper (romper es la palabra que se usa para decir que las reglas de un método han sido descubiertas y ya no es seguro utilizarlo). Por cierto, hay una película, basada en hechos reales, en la que se cuenta cómo los ingleses lograron romper Enigma, la máquina que los nazis utilizaban para codificar sus mensajes durante la II Guerra Mundial.

Vamos a ver si vosotros sabéis más matemáticas que los bárbaros que vivían al norte del Imperio Romano.

Reto: he utilizado el método de César para codificar un mensaje y me ha quedado:

ÑAYTXMRTYMÑTAYBGPOPEEPDWACGPCGTTPDME

¿Qué dice el mensaje original? (En honor a Aarón, es una frase de Bob Esponja).

Pista: he trasladado el alfabeto a la derecha un número de posiciones igual a la suma de las cuatro cifras de los dos números primos en los que se descompone 1517. 

Comentarios finales:

1) Un método que mejora un poco el de César consiste en reordenar el alfabeto como nos de la gana. Por ejemplo:

Este método tampoco es muy seguro y una forma básica de intentar romperlo es estudiar cuántas veces aparece cada una de las letras en el mensaje y compararlas con las veces que aparece cada letra en el idioma en el que se cree que está escrito el original. Por ejemplo, en español se sabe que la letra que más aparece es la E, luego la A, etc, con los siguientes porcentajes aproximados (Fuente: Wikipedia):

2) Descomponer 1517 en sus factores primos os va a costar un par de minutos con la calculadora y una lista de números primos (que os sirva como pista, ¿hasta cuál deberíais comprobar?), 

pero hacer lo mismo con un número grande es una tarea muy larga y pesada (hay que ir probando números hasta encontrarlos: utilizando los ordenadores actuales más potentes, la tarea podría durar siglos). Es por eso que los números primos son la base matemática de métodos seguros (¡o eso se cree!) para codificar mensajes.

3) Cuando publique la solución del reto (tenéis hasta el próximo martes 31 de octubre a las 23:59 para enviar vuestras respuestas) os colgaré un programita para codificar y descodificar mensajes. Entre los ganadores sortearemos esta pochola lamparita con forma de reno (me la dio un amigo; espero que no lo conozcáis y se entere de que voy por ahí librándome de sus regalos).