The Imitation Game (Descifrando Enigma)

[Teruteru314]

Amigos, si pueden no se pierdan una película del 2014 titulada "The Imitation Game (Descifrando Enigma)".

Es un relato histórico sobre lo relacionado con la máquina Enigma ... aunque no he visto ninguna regla de cálculo en la película.

Quienes no la encuentren, que me envíe un privado.


Enigmáticos saludos.

[gma]

La vi anunciada en Madrid

Saludos

Gonzalo

[Victory2K]

Habrá que verla pués !!!

¿ Calculas que es aceptablemente rigurosa ?

Bombásticos saludos

[Teruteru314]

¿ Calculas que es aceptablemente rigurosa ?

Bueno ... de haber estado allí en esa época podría contestarte. Pero parece que sí. Lo que se mencionan varias facetas que yo desconocía, como por ejemplo el homosexualismo de Turing, o que se suicidó en 1954.

Suicidantes saludos

[nicolamarras]

Me ha gustado mucho y no es un film aburrido. Imagino sea riguroso.

Rigurosos saludos

[Victory2K]

Muy buena la peli !!!   Excelente !!! 

Como siempre quedan muchos huecos técnicos en estas películas. Y hubo unas dudas que siempre tuve y no pude resolver.
Buscando nuevamente encontré esta serie de videos que aclara algunos detalles:
-Cómo se difunde la configuración inicial de la máquina (distinto para la marina)
-Cuál era la debilidad de la máquina
-Cómo fue el proceso de descifrado que se usó  (particularmente no creo que el "atajo" se haya podido configurar en 2 minutos como se muestra en la peli)

Acá están los videos de Numberphile ... muy buenos. Son en inglés, pero con los subtítulos es bastante accesible.

Funcionamiento:
Debilidad-decodificación-atajos:
Extras:

Videoicos Saludos !!!

[Victory2K]

Por si alguien quiere saber con mayor exactitud el funcionamiento de The Bombe... 

http://www.ellsbury.com/enigmabombe.htm

Según entiendo de todo lo leído, el uso de una "crib" (porción presumiblemente correspondiente entre el mensaje original y el cifrado) está presente desde el principio de los trabajos de Turing...

Criptolocos saludos !

[e-lento]

Y nosotros que estuvimos en Blechley Park y vimos los aparatos esos "en vivo", pues ahora a completarlo con la película...

A-ver-si-me-dejan-en-casa Saludos, 

[Teruteru314]

"crib" = criba  ... recordar por ejemplo la "criba de Eratóstenes",

es un mecanismo (algoritmo) para seleccionar elementos de un grupo lo más rápida y eficientemente posible, según criterios dados.

[Kursor]

En criptografía algunos llaman crib a un fragmento que se puede suponer que figura con mucha probabilidad en el texto llano, preferiblemente en un sitio fijo (una cabecera, un saludo o despedida, ...) y así se reduce mucho la cantidad de pruebas hasta sacar la clave, que luego se usa para descifrar el resto del mensaje. Es un caso de "known plaintext attack".

P.ej. En ARC , si usáramos cifrado,  un crib muy frecuente sería "os saludos" 

Fragmentarios saludos.

[Victory2K]

"crib" = criba  ... recordar por ejemplo la "criba de Eratóstenes",

Bueno, la verdad es que yo busqué "crib" porque no conocía la palabra en inglés, y aunque me sonaba lo que dices porque tiene bastante sentido, quería poner la palabra española correcta. Y no encontré nada claro...
La acepción normal que encontré para crib es la de cuna (con barrotes) ... pesebre, etc....
La segunda acepción es :  traducción / chuleta....
Textual en google translate : "a translation of a text for use by students, especially in a surreptitious way.
"an English crib of Caesar's Gallic Wars" "
Y me pareció que cuadraba mejor esta acepción, o bien que haya sido elegida porque implica además un cierto juego de palabras...

En el sitio de Enigma dice : "it is possible to exploit the relationship between a known, or guessed, portion of plaintext, called a crib, and the ciphertext."

Así que bueno, si en español no tenemos algo más específico, habrá que seguir usando "crib"...

(Justo mientas escribía, publicó Kursor...)

Para la crib:  Cribad-os saludos !!!

[Victory2K]

No me queda más que el clásico: "MA-TA-TE"

Aqui hay un simulador de "The Bombe" !!!!!  OMG OMG OMG !!!

Tiene también una máquina de prueba de codificación (estática, los rotoress no avanzan)
Y dos simuladores de Enigma: de 3 y 4 rotores...

-Seteas una Enigma a gusto y placer.
-Codificas un mensaje
-Programas The Bombe (Panel de rotores, Panel de switches, Panel de Patcheo, Panel de reflectores)
-Le das marcha
-La Bombe para cuando descifra la clave
-Lees del estado de la máquina la configuración de Enigma
-Pones la configuración en la Enigma (o sólo la compruebas)
-Descifras el mensaje

(Algún día lo haré)

http://www.lysator.liu.se/~koma/turingbombe/bombe.html

Estos sí son raróphilos !!!

Impresionados saludos !!!

[gma]

¡Sorprendente la simulación! 

[gma]

He encontrado otra pelicula de 2001 con el mismo tema de la Enigma


Me parece un poco mas alejada de la realidad con una historia de amor y espionaje inverosimil ¿pasó de verdad?

http://www.megatubo.ru/enigma-2001/castellano-tv-video_c73b97b1d.html

Y aquí están parte de las fotos de nuestra visita al BLETCHLEY PARK  en el IM2012.

Leeros todo el hilo, encontrareis un enlace que puso teruteru hacia una página con muchísimas fotos

http://arc.reglasdecalculo.org/index.php/topic,2260.msg22055.html#msg22055

[Kursor]

He encontrado otra pelicula de 2001 con el mismo tema de la Enigma


Me parece un poco mas alejada de la realidad con una historia de amor y espionaje inverosimil ¿pasó de verdad?

http://www.megatubo.ru/enigma-2001/castellano-tv-video_c73b97b1d.html

Esa peli me gustó, el contexto histórico está muy bien hilado. Lo cierto es que también trabajaron muchísimas mujeres y muy listas en Bletchley, así que sus líos habría, supongo. Lo de los polacos, la masacre de Katyn, ..., todo eso es histórico. Eso sí, los detalles concretos son de una novela.

Novelísticos saludos.

PD y de la rubia no voy a decir nada, que sería un off-topic descarado

[Victory2K]

Mmmm....

No la vi todavía Gonzalo, espero verla en breve... Pero si en una película de Enigma no está Turing, es como un pequeño sacrilegio... ( Especialmente para los informáticos !!)

Faltantes saludos !

[Kursor]

Mmmm....

No la vi todavía Gonzalo, espero verla en breve... Pero si en una película de Enigma no está Turing, es como un pequeño sacrilegio... ( Especialmente para los informáticos !!)

Faltantes saludos !

Le omitieron, así que es un pequeño sacrilegio, en efecto.

Supongo que el novelista (Richard Harris, creo) encontró demasiado difícil combinar una historia de espionaje, con otra de líos de faldas y una tercera con un genio como Turing como protagonista. Además tened en cuenta que el Gobierno británico hace muy poco que ha pedido excusas formales por el modo en que se le machacó moralmente por su homosexualidad, sin que tuvieran en cuenta su contribución a la supervivencia de su patria, así que imagino que en el mundo anglosajón era aún un tema delicado cuando salió la película...

Omitidos saludos.

[Lovecraft]

Coincido con Kursor, me gustó bastante la película del 2001, incluido el tratamiento de la participación de las mujeres en los acontecimientos.

Haré un apunte más en relación a la máquina enigma, un tema que, como a muchos de vosotros, a mi también me apasiona.

Como coleccionista de RDC uno de los aspectos que más valoro cuando sopeso comprar una es si conserva su embalaje original. Una RDC no está completa para mi si no viene en su caja original perfectamente conservada con toda la documentación.

Y el caso de la máquina enigma no es una excepción. Una de las experiencias más bonitas que he vivido fue precisamente ver la máquina enigma en su embalaje original ... el U-505 que los americanos consiguieron "sustraer" a los alemanes en la WWII y que conservan en el Museo de la Ciencia y la Industria en Chicago:

http://www.msichicago.org/whats-here/exhibits/u-505/

Esperé a que abrieran a las 09:00 en la puerta del museo, entré directo hacia el submarino y salí de la sala del submarino a las 16:00 cuando me obligaron porque ya cerraban el museo  .

Si pasáis por allí y tenéis ocasión no dejéis de visitarlo. Además de las máquinas enigma y sus libros de códigos, conservan perfectamente expuestos todos los elementos relevantes de la tecnología del submarino: torpedos, periscopios, motores ... y el propio submarino, en el que se puede entrar en una visita guiada y "pisar" todos sus compartimentos.

[Victory2K]

Gracias por el dato Lovecraft... Queda agendado para cuando me toque USA !!!

Más asuntos del descifrado:

Lo primero es que me llevó un tiempo bastante extenso poder penetrar y comprender CABALMENTE la manera en que funciona "The bombe"...
Hay que recordar que no es sólo la cuestión de los rotores, sino que está la más difícil de las cuestiones que es el tablero de conectores, responsable de la mayoría de los trillones de trillones de combinaciones.
De verdad es alucinante la forma en que se prueban las hipótesis y se produce el análisis eléctrico de las combinaciones compatibles.
En el proceso de esta comprensión dí con muchos aspectos un tanto oscuros de los que casi nadie habla, quizás por su complejidad, o por su falta de romanticismo ... (ni hablar de que la película parece sugerir que el tiempo que media entre creer tener una "crib" válida y descifrar el mensaje se mide en segundos o minutos)

- El uso de la máquina requiere un gran trabajo previo de análisis, un complejo seteo de la misma, y un análisis posterior importante.
- Primero se debe contar con una "crib" con razonables posibilidades de estar en el mensaje, en un sitio aproximado
- El posicionamiento perfecto de la "crib" no siempre es unívoco, sino que puede que haya que probar más de una posición posible
- Luego hay que confeccionar el menú para programar la máquina. Esto tiene muchos bemoles !!! 
-- No todos los menúes producen resultados
-- Otros menúes pueden hacer que la máquina encuentre MUCHAS combinaciones compatibles que luego deben ser probadas una a una en la enigma.... Por tanto encontrar muchas es casi tan malo como no encontrar ninguna.
-- La máquina examina las combinaciones de rotores, pero hay que recordar que los rotores tienen a su vez el anillo de letras que se gira respecto de la mecánica del rotor, y este anillo es el que produce el avance del siguiente rotor cuando el primero completa la vuelta. Como NO se sabe la posición de estos anillos, no hay manera de saber si dentro del largo de una "crib" se produjo el "acarreo" al siguiente rotor o no. Si se produce el acarreo dentro de un menú, las respuestas de la máquina, SI HAY, NO SIRVEN. Por lo tanto, para minimizar esta posibilidad se fraccionan los menúes a un menor tamaño. (Un menú grande produciría mejores resultados, pero tiene más chance de contener un acarreo, y un menú pequeño no produce resultados bien claros, pero disminuye la posibilidad de tener un acarreo). Todo esto antes de programar ("cablear") la bombe.
- Cablear la maquina es todo un proceso... Se pueden probar varios subconjuntos de combinaciones a la vez, o varios menúes, o incluso varios descifrados simultáneamente. (Recordar que hay que ir probando qué rotores, en qué orden, en qué posición, qué reflector se usó, etc.)
- Cuando la máquina encuentra una solución posible, se anota, y se continúa examinando.
- Leer la máquina tampoco es algo del todo fácil y rápido.
- Y luego queda para cada una de las respuestas, configurar en una enigma los rotores, reflector, posiciones, etc y ver si puede ser una verdadera solución. (Algunas veces la máquina ni siquiera entrega el total de la solución)
- Con todo esto no es de admirarse que llegaron a funcionar simultáneamente un total de 200 bombes de distintos modelos.


En fin... lo que quiero resaltar es que como siempre, hace falta una enorme dosis de conocimiento y genialidad, pero a su vez una aún mayor de trabajo duro y disciplina.

Y además, asegurar que aunque ya era difícil, todo este proceso hizo aumentar todavía más mi admiración por los logros de Turing (y también de Welchman, al que no conocía).

(El famoso tablero en diagonal de Welchman, que aparece en la película, lo que hizo fue aumentar la conectividad de la red de hipótesis incluyendo de una forma muy sencilla las hipótesis recíprocas, aumentando mucho la efectividad de la máquina)

Admirados saludos.

[gma]

Hola Victory

Tus explicaciones muestran la complicación de todo el proceso de desciframiento..

Desgraciadamente no domino el ingles lo suficiente como para comprender bien lo expuesto en este sitio:
http://www.codesandciphers.org.uk/

En esta parte se habla de la Bombe y de Enigma
http://www.codesandciphers.org.uk/enigma/index.htm

Espero que te ayude a comprender aun mas el mecanismo de ambos 'bichos'

Complicadisimos saludos

Gonzalo

[roger]

Parece que el mérito es para el que descifra el código, es decir el funcionamiento de la máquina "enigma", pero parece olvidado el que la inventó, que tampoco debía ser muy torpe, por lo que se ve.

Saludos, saludos y más saludos.

[e-lento]

Parece que el mérito es para el que descifra el código

Tampoco creo que se pueda dar todo el mérito a una sola persona, sino más bien a un equipo de trabajo con pensadores, ejecutores y usuarios (y no sé la proporción de géneros en cada grupo). En las explicaciones que nos dieron en Blechley Park, se mencionaban otros nombres y casí más que a Turing...

Si-no-me-falla-la-memoria saludos,

[Victory2K]

Yo aqui chocho...   

A falta de tiempo de hacer nada prolijo.... hice algo desprolijo pero igual sirve... (Y tampoco tiene sentido hacer más, existiendo el bruto simulador que les indiqué hace unos días)

Simulé una Enigma simplificada en una planilla Excel:
6 letras,
1 rotor,
3 puentes.

Luego en otra hoja simulé una bombe para jugar con el asunto... Y anda todo !!!

Con el rotor bien ubicado, con un mensaje de 3 letras ya entrega la posición del rotor, y los 3 puentes, iniciando con cualquiera de las hipótesis.
Con el rotor en posición +2 identifica "rotor mal puesto"
Con el rotor en posición +3 también ...
Con el rotor en +1 está la papa: Con mensaje de 3 no sabe nada. Con mensaje de 4 letras, da una falsa parada. y Con mensaje de 5 letras determina que el rotor está en mala posición con certeza....

Una pasada The bombe !!!

Qué le voy a hacer ?... quería verlo con mis propios ojos !!!!

Visionados saludos !!! 

[Victory2K]

Hola de nuevo....

Como para ir cerrando este tema, les comento que:
-Logré comprender bastante bien el funcionamiento de la Bombe
-Tambien el uso del simulador sueco que publiqué más atrás en Lysator.
-Y logré encriptar un mensaje con la Enigma. Con la criba hacer el menú, Programar (cablear) la bombe, correr el proceso y encontrar la configuración y solución del enigma.

La verdad, todo muy apasionante y sobre todo impresionante el trabajo de Turing y Welcham ...

Así que como no es de interés generalizado, cualquier miembro que lo esté intentando y tenga dudas o problemas, es posible que lo pueda ayudar si me manda un mensaje o me contacta...

Hecha la oferta... Programáticos saludos !!!

[Teruteru314]

Para aquellos que puedan digerir el inglés británico hablado, hay una muy buena clase universitaria sobre Enigma y criptoanálisis en youtube:



 

Salut!

PS: una vez terminada la clase, no creo que es muy buena ... creo que es excelente para quien quiera entender los fundamentos del criptoanálisis y como Enigma resolvía muchos de sus problemas. No se lo pierdan si entienden ingles, aunque sea básico. 

[DMGS61]

Hola de casualidad encontré hoy este artículo, no sé que tan fidedigno es el relato pero parece real.
¿Que opinan?

https://www.heraldo.es/noticias/aragon/2019/10/27/espia-enigma-segunda-guerra-mundial-matematicas-espanoles-nazis-1340573.html

Enigmados saludos

[Teruteru314]

Pues me pareció , al menos, muy interesante.

Sabía que polacos y españoles habían colaborado en los esfuerzos de espionaje de los aliados, pero no tenía idea que se enfocaban en el criptoanálisis.

Good find!

Bienhallados saludos

[gma]

¡No conocía esa historia de españoles descifrando la Enigma! 

[e-lento]

...yo tenía entendido que la enigma se descrifró en Inglaterra, en Bletchley Park, y la decodificación se llevaba a cabo con una máquina enorme, llamada, creo, Bomba...

Sí que había oído que un equipo de polacos había acertado con la orientación inicial del problema... pero nada de siete españoles... 

Diría que en la Francia ocupada difícilmente podría haberse escondido una maquinaria semejante... En fín, secretos y más secretos... ¿se sabrá alguna vez la verdad del tema? 

Despistados saludos, 

[Victory2K]

...yo tenía entendido que la enigma se descrifró en Inglaterra, en Bletchley Park ...

En todos lados se trataba de descifrar enigma...  La máquina ya era conocida desde antes...  Y con mucho esfuerzo se lograban descifrar algunos poquísimos mensajes manualmente. Incluso en Bletchey Park...

Turing fue comisionado para "hacer algo" como matemático para mejorar el descifrado.
Los polacos habían hecho avances, pero los alemanes supieron y mejoraron la enigma, entonces no sirvio más.
Turing tomó parte de la idea de los polacos, y avanzó en dos frentes: Se dio cuenta de que era necesario una poderosa máquina automatizada, que terminó llamando bombe en homenaje a la bombe polaca. Y para crear la máquina que pudiera hacer el descifrado más eficiente, tuvo que hacer avances teóricos muy grandes para demostrar el principio de funcionamiento de la misma. Lo importante de la máquina no es simplemente "probar combinaciones" como puede parecer a primera vista, sino que es el método utilizado para detectar una combinación de rotores plausible. Este es la gran contribución de Turing. Él encontró teóricamente la manera de que se hicieran en paralelo millares de pruebas con cada ciclo de la máquina, calculó las formas más eficientes de extraer los datos de los mensajes y alimentarlos a la máquina, y las probabilides de encontrar las combinaciones correctas y los combinaciones falsas...  La máquina la construyó una empresa tipo IBM de la época, el salto no fue "mecánico" sino teórico.
Igualmente la máquina requeria mucho análisis previo de los mensajes, bastante trabajo, cableado de la programación en la misma, y pruebas ante cada posible detección. Tampoco creo que se llegaban a decodificar el 100 % de los mensajes, y en paralelo siempre trabajaron los decodificadores "humanos", según la importancia de quien los enviaba o recibía. De hecho las máquinas tenían varias secciones y más de una sección en más de una máquina trabajaba simultáneamente en el mismo mensaje.
La gran paradoja es que una de las "complicaciones" que le introdujeron a la máquina para que fuera más difícil de descifrar, fue justamente su talón de Aquiles: el reflector.  La teoría superó al sentido común ...

Bueno... Algo más o menos así era...

Masomenísticos saludos.

[AHMS]

[AHMS]

Jorge II, aquí tienes, donde se dessarrolló las claves.

 

Siempre he creído, que habían alemanes de alta graduación, que conocían, que los británicos accedían a sus códigos.

 

[José Carlos V]

Buenos días!

Respecto a la máquina Enigma, quería contaros algo...

Hace unos años, en una entonces famosísima página relacionada con la encriptación (Kriptópolis) un ingeniero español, Ramón Ceano, publicó por capítulos (un total de 21) una obra fascinante sobre la máquina Enigma.

Los archivos los ponía en formato abierto, en una página abierta, por lo que entiendo que los temas de derechos de autor están sometidos a algún tipo de licencia Commons o similar.

Recogí los 21 capítulos, los maqueté bien, los corregí un poco, eliminé las imágenes -que no decían mucho- y los guardé. Bueno, lo último no es muy exacto, porque lo he releido un par de veces.

Los tengo en formato ODT y en formato EPUB.

Si el jefe lo cree conveniente, puedo ponerlos a disposición de todo el mundo en los Archivos de ARC, pero se me tendría que recordar cómo se suben cosas ahí, que no lo he hecho nunca.

El material es sensacional, desde mi punto de vista no hay nada escrito en castellano con la profundidad, precisión y amenidad que le dió Ceano a este tema.

Ya me diréis algo...

Saludos cordiales.

JC

[jfz62]

 Hola José Carlos

 Envíamelos a mi dirección de email y yo mismo lo subo al Centro de Archivos.

 De todas maneras se puede encontrar para descargar el cualquier formato en:

 https://archive.org/details/la_maquina_enigma/page/n12

 
 Documentalistas Saludos

[gma]

Gracias José Carlos por ofrecernos ese documento 

¡Estoy impaciente por leerlo!

Saludos

Gonzalo

[jfz62]

 Dicho y hecho!!

 Ya esta subido en el Centro de Archivos en PDF:

 Enlace directo al PDF


 Efectivos Saludos

 

[José Carlos V]

Hola!

Envíamelos a mi dirección de email y yo mismo lo subo al Centro de Archivos.

Así lo haré, porque...

De todas maneras se puede encontrar para descargar el cualquier formato en:

 https://archive.org/details/la_maquina_enigma/page/n12

...en ese enlace de archive.org sólo figuran los capítulos 1->12, hubo luego una segunda época que finalizó en el capítulo 21.

Así que luego te lo mando, los pones donde se deba, y lo avisas, ¿es correcto así?

Saludos cordiales.

JC

[José Carlos V]

Lo he mirado otra vez, y efectivamente acaba en el cap. 12, con la caída de Singapur.... luego te mando las versiones íntegras...

Saludos cordiales.

JC

Dicho y hecho!!

 Ya esta subido en el Centro de Archivos en PDF:

 Enlace directo al PDF


 Efectivos Saludos

[roger]

Muchísimas gracias,

La verdad es que se agradece tener a disposición buena documentación en castellano.

A leer.

[jfz62]

 Después de mi despiste inicial en cuanto a los capítulos ya esta disponible la versión completa para visualización y/o descarga en el Centro de Archivos ARC gracias al trabajo de José Carlos V:

  La maquina Enigma Versión completa.pdf

 
 Históricos Saludos