Kriptópolis

Probablemente para muchos de vosotros haya pasado desapercibido ese "Ayuda con un acertijo" que durante unos cuantos días fue saliendo en el apartado "Debates activos" de la portada de Kriptópolis hasta que pasó definitivamente al olvido. Pues bien, para comprender lo que pondré seguidamente os recomiendo leer primero tanto el problema que se planteó como los comentarios que se desprendieron.

¿Ya?. Vale, pues sigamos...

Resuelto por LordSirc: 1500 puntos. Van 750 para gonav por plantearlo.

NOTA: El primero en publicar no es necesariamente quien se lleva los puntos, ya que puede haber soluciones posteadas antes pero pendientes de moderación. El ganador lo determina el reloj del servidor y en última instancia el creador del reto.

Allá por el 2007 fue descubierta la clave de procesamiento para descifrar el sistema DRM de los entonces recientes HD-DVD.

Dicha clave se difundió por toda la Red de muchas y diversas formas más o menos discretas, incluyendo ésta que publico aquí. El reto consiste en descubrir el número oculto en la imagen que acompaña a este artículo.

¿Cuál de estos números es diferente de los demás?

743218
781138
786116 <--- resuelto por ttl a los 23 minutos (spoiler inside)
764124
781234

Y esta vez hay premio. Quien primero envíe la respuesta acertada, explicando además cómo llegó a ella, ganará 250 puntos para su karma de usuario, que el día que tengamos pasta podrá canjear por la muñeca chochona o el perrito piloto, a elegir ;)

Resuelto por infosniper. Publicados varios nuevos "criptoritmos".

Recuperando la tradición de nuestros kriptojuegos, aquí va un pequeño reto para el fin de semana:

   F O R T Y
       T E N
       T E N
   ---------
   S I X T Y

Se trata de una suma en que cada letra corresponde a un dígito diferente, siendo la solución única.

Aunque tiene cierta historia, el "reto" es tan sencillo que resulta casi una broma. No obstante quizás resulte del agrado de aquellos lectores que se ven desbordados por otros retos de más envergadura...

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):

Para ir calentando motores, algo que más que un cifrado es casi un juego de niños:

EMMOO SEEOA ILOBE APDRS EAULU SPSES MSOHR SEOQQ EEIM

A ver quién es el primero en dar con el texto en claro (pista: una cita de un personaje célebre, en español).