Kriptojuegos

Llega -por fin- la última entrega de la solución comentada a nuestro segundo kriptojuego, dedicada al despertar de la criptografía en Europa, que por cierto no tuvo lugar hasta varios siglos después de que Al-Kindi escribiera su primer tratado de criptoanálisis, tal y como reseñamos en la entrega anterior...

Tal y como comenté en la entrega anterior, y por sorprendente que parezca, la resolución por fuerza bruta de un simple cifrado de sustitución con clave (como el de nuestro kriptojuego) resultaría impracticable incluso haciendo uso de los recursos computacionales de que hoy en día disponemos. Sin embargo, algunos de nuestros lectores lo reventaron en pocos minutos. ¿Cómo puede ser esto?

La "culpa" de todo la tienen los criptoanalistas árabes del califato abbasí, iniciado hacia el año 750 y que dio paso a la Edad de Oro de la civilización islámica, que por entonces dominaba la mitad del mundo conocido. Estos califas estaban menos interesados en la conquista que en el establecimiento de una sociedad civil pacífica y próspera, donde florecieron las matemáticas y otras ciencias, como la medicina o la propia criptografía. Así, se ha documentado que en esta época se protegían las declaraciones de impuestos mediante criptografía, en concreto con un sistema de sustitución monoalfabética con alfabeto mixto.

Sin embargo el mayor mérito de estos antecesores árabes es el descubrimiento del criptoanálisis, es decir, la rama de la criptología que se encarga de reventar los mensajes cifrados sin necesidad de contar con la clave...

Cuando al ser humano se le ocurre cifrar un mensaje, intuitivamente le vienen a la cabeza dos formas de hacerlo:

1. Cambiar las letras de sitio (se denomina Transposición, y vimos un ejemplo un tanto alambicado en el kriptojuego anterior).
2. Cambiar las letras originales por otras (pertenecientes al mismo alfabeto o a otros), siguiendo obviamente alguna regla que permita revertir el cifrado. Es la denominada Sustitución, que practicamos en este kriptojuego.

Tanta es la importancia de ambos métodos, que aún subyacen en muchos de los sistemas más modernos...

En la antigüedad resistió durante siglos, pero ahora no creo que dure una semana. En cualquier caso, y por una pura cuestión didáctica, es lo que ahora toca. Sólo si sois piadosos y no lo destripáis demasiado pronto, tendré la posibilidad de ir dando pistas...

La cita célebre (y por tanto la solución al Kriptojuego en cuestión) es la siguiente:

El hombre mas poderoso es aquel que se posee a si mismo

El método utilizado para cifrarla es un sencillo algoritmo de transposición denominado de Ríel, de Raíl, o Rail Fence (en inglés). El nombre hace alusión al método utilizado para cifrar. Lo que se hace es trazar varias líneas paralelas (generalmente 2, 3 ó 4, y el número de líneas es la clave) y luego escribir la frase en zigzag sobre ellas, como se muestra a continuación para el texto en claro del juego y con clave 3 (o sea, tres líneas):