El blog de García Larragan y Cía

Pongo  otra entrada sobre la máquina Enigma , de la que, evidentemente, soy un auténtico fan; muy torpe, pero fan al fin y al cabo.  La máquina de cifrado más famosa de la historia ; la utilizada por el ejército alemán durante la Segunda Guerra Mundial. En este caso se trata de un desafío que se refiere a un enfoque más "moderno" sobre su criptoanálisis, el contenido e n el  artículo 'Ciphertext-only cryptanalysis of Enigma'  de James Gillogly  publicado en la revista 'Cryptologia' (Octubre 1995). Y digo "moderno" no sólo porque fue publicado hace ya unos 25 años, sino porque el ataque se basa en la estadística del lenguaje, técnicas que ya se conocían de hace mucho tiempo. Tal y como diré en el post de solución a este reto, no es que se trate de un método precisamente muy eficaz, ni siquiera creo que se hubiera podido utilizar en su época por falta de la potencia de cálculo necesaria, aunque ahora queda perfectamente al alcance de cualquier PC sin...

Solución al primero de los retos  sobre el  cifrado basado en la operación OR exclusiva (XOR) que  he puesto en este blog. El  enunciado  del reto decía lo siguiente:  En este caso, tal y como he dicho en la introducción de este reto, te será muy fácil obtener la solución si eres capaz de deducir parte del texto en claro a partir del criptograma . Y como recurso asociado al reto se proporcionaba el siguiente:  texto_en_claro.png.enc . Solución : No puse ninguna pista para resolver este reto porque ya lo catalogué como "fácil" y, además, creo que son más que suficientes como pistas el propio enunciado y el nombre del archivo con el criptograma. En el enunciado se decía que: " será muy fácil obtener la solución si eres capaz de deducir parte del texto en claro a partir del criptograma", y se puede deducir fácilmente que "png" en el nombre del archivo que contiene el criptograma puede indicar que el archivo descifrado contiene una imagen png ( ' Portabl...

En esta entrada vuelvo al  problema de las 4 reinas  para completar el cuarto reto sobre  cuadrados mágicos  con relación al ajedrez  que he puesto en este blog. Dicho reto lo catalogué con una dificultad "Media", y éste lo clasifico como "Difícil" porque para resolverlo hay que recurrir a la programación con objeto de obtener la lista de cuadrados mágicos de orden 4 normales. Como siempre, se admiten soluciones en forma de comentarios a esta entrada. Pasado un tiempo iré proporcionando pistas para su resolución, un máximo de tres, y posteriormente actualizaré este post con la solución. Reto 7  "Los cuadrados mágicos y el ajedrez (VII)". Para resolver el cuarto reto sobre  cuadrados mágicos  y ajedrez que he puesto en este blog partía del  trabajo del matemático francés  Bernard Frénicle de Bessy , que, allá por el siglo XVII ,  estableció  880  cuadrados mágicos  de orden 4 normales  como esencialmente diferente...

En la solución al quinto reto sobre  cuadrados mágicos   y ajedrez  de este blog decía que   me propongo averiguar  si  se pueden crear  cuadrados mágicos  en base a las soluciones al  problema del caballo  existentes en un tablero de orden 5 , y también decía que, como no tengo ni capacidad ni talento para otra cosa, utilizaré  para ello  la fuerza bruta mediante un pequeño programa, que, además , me servirá para ratificar mi intuición sobre la inexistencia de soluciones al  problema del caballo  en un tablero de orden 4 . Como siempre, se admiten soluciones en forma de comentarios a esta entrada. Pasado un tiempo iré proporcionando pistas para su resolución, un máximo de tres, y posteriormente actualizaré este post con la solución. Reto 6 : "Los cuadrados mágicos y el ajedrez (VI)". 1.- ¿Cuántos cuadrados de orden 5 construidos en base a soluciones del  problema del caballo  son  cuadrados mágico...

Solución al  quinto reto  sobre  cuadrados mágicos   y ajedrez  que he puesto recientemente en este blog . El  enunciado  del reto decía lo siguient e:  De forma análoga que con el   problema de las 8 reinas , el  problema del caballo  se puede generalizar para aplicarlo a  un tablero de n x n casillas, de forma que un caballo  colocado en una posición cualquiera del mismo pase por todas ellas una sola vez. A la casilla en la que se sitúe inicialmente el caballo se le asignará el valo r 1 y, tras  cada uno de sus movimientos, a la casilla de destino se le asignará el número entero consecutivo al de la casilla de origen. Dicho lo anterior: ¿Cuántos cuadrados de orden menor o igual que 4 construidos en base a soluciones del  problema del caballo  son  cuadrados mágicos ?. ¡Ojo, que la pregunta puede tener trampa! ;) . Solución:   En cuadrados de orden menor o igual a 3 la pregunta se responde de form...

En esta entrada  otro reto  sobre los  cuadrados mágicos  con relación al ajedrez , pero, para éste y los siguientes, cambio de problema famoso de ajedrez para referirme al problema del caballo .  Como siempre, se admiten soluciones en forma de comentarios a esta entrada. Pasado un tiempo iré proporcionando pistas para su resolución, un máximo de tres, y posteriormente actualizaré este post con la solución. Reto 5 : "Los cuadrados mágicos y el ajedrez (V)". De forma análoga que con el problema de las 8 reinas , el  problema del caballo  se puede generalizar para aplicarlo a  un tablero de n x n casillas, de forma que un caballo  colocado en una posición cualquiera del mismo pase por todas ellas una sola vez. A la casilla en la que se sitúe inicialmente el caballo se le asignará el valo r 1 y, tras  cada uno de sus movimientos, a la casilla de destino se le asignará el número entero consecutivo al de la casilla de origen. Dicho lo anterio...

Solución al   cuarto reto   sobre  cuadrados mágicos   y ajedrez  que he puesto recientemente en este blog , y en el que también se ve involucrada la programación . El  enunciado  del reto decía lo siguient e:  En el  reto anterior  se pedía construir un  cuadrado mágico  de orden 4, 4 filas y cuatro columnas, normal (que contenga todos los números naturales desde el 1 hasta   n 2 , en este caso del 1 al 16) y en el que se "escondan" todas las posibles soluciones al  problema de las 4 reinas , es decir, que la suma de las casillas del cuadrado donde se ubicarían las 4 reinas de cada solución dé como resultado su  constante mágica , n(n 2 +1)/2 = 4(17)/2=34, y en la solución a  dicho reto  decía que hay muchos  cuadrados mágicos  que cumplen esos requisitos. ¿Sabrías decirme: cuántos y cuáles?. Solución:  Evidentemente, lo primero que hay que hacer es averiguar cuántos  cuadrados mági...