DeNunCianDo - Los secretos de la máquina de encriptar de los nazis

http://www.elreservado.es/files/imag...TB_iframe=true

La máquina Enigma cierra un capítulo en materia de criptografía, siendo esta posiblemente la primera máquina compleja usada para cifrar, y también la primera combatida por criptoanalistas armados de los primeros ordenadores. En honor a la verdad, la primera máquina usada para el cifrado de información fueron los discos de cifra de León Alberti, del que ya hablamos en el artículo de las cifras del renacimiento [1].

Los discos de cifras de Alberti consistían en dos discos, uno mayor que otro, que contenían escritas todas las letras del alfabeto, y una aguja unía los centros de los dos discos. Con esta máquina, podía configurarse, por ejemplo la letra A alineada con la letra C, y así obtener un cifrado de tipo César con desplazamiento “3” [2]. Sin embargo, este rudimento admitía usos muy avanzados, como ya estaréis imaginando, pues si después de codificar cada letra del mensaje, cambiamos la clave girando los discos, estos discos nos sirven para codificar y decodificar mensajes cifrados con la cifra de Vigenère [1].

La máquina Enigma [3] aparece en el año 1923, patente concedida al ingeniero alemán Arthur Scherbius [4], y fue el dispositivo más revolucionario jamás creado para facilitar las comunicaciones enviando la información de forma segura. Su funcionamiento estaba inspirado en los discos de cifras de Alberti, pero con sensibles mejoras que combinaban una sencillez enorme a la hora de usarla, y el cifrado más difícil de romper de toda la historia hasta ese momento. Además, por su diseño, aunque una máquina Enigma fuera interceptada, no era suficiente para poder descifrar los mensajes cifrados con ella.

La máquina Enigma presentaba un teclado con el que el operador insertaba el mensaje (plano o cifrado, en función de si se usaba para cifrar o descifrar). Este teclado se conectaba a 3 rotores, y éstos a su vez a un clavijero, que finalmente se conectaba a unas lámparas que representaban cada letra del alfabeto. Los tres rotores, cada vez que una tecla era pulsada, giraban, cambiado su posición, y por tanto, su conexión entre la entrada y la salida también cambiaba. Cada rotor tenía 26 posiciones, y estaba conectado a otro en serie, y éstos, finalmente a un reflector que permitía conocer el mensaje de salida de la Enigma a través del panel de luces. Los rotores conectaban de forma diferente entradas y salidas, y éstos podían cambiarse de posición y de orientación.

El proceso de cifrado de un mensaje pasaba por colocar la configuración de rotores y clavijeros que sería usada como clave y, después, pulsar una a una cada las letras del mensaje en el teclado. Al pulsar una letra, el teclado se conecta con el primer rotor a través del clavijero, provocando la primera transformación en el mensaje. Atraviesa el primer rotor siguiendo a través del circuito, hasta el segundo rotor, sufriendo su segunda transformación y así, de forma análoga, hasta el tercero. Con cada tecla, los rotores van girando en serie.

Los rotores de la máquina Enigma podía ser configurados de 17.576 maneras diferentes, y el clavijero admitía 100.391.791.500 formas distintas de conectarse. Los tres rotores eran intercambiables entre sí, lo que permitía 6 combinaciones más a añadir como posibles claves, dando como resultado 10.586.916.764.424.000 configuraciones (también llamadas claves) diferentes para poder usar, y para descifrar un mensaje era necesario conocer la forma en que fue configurada la máquina cuando fue cifrado, y configurarla de la misma forma, para poder conocer el texto plano.

Descifrando los mensajes Enigma

Gracias al detallado conocimiento sobre el funcionamiento de la máquina, los matemáticos polacos Marian Rejewski [5], Jerzy Rozychi [6] y Henryk Zygalski [7] elaboraron un método para aprovechar una redundancia en el protocolo alemán de uso de la Enigma. La configuración era tomada de un libro de claves, y cada mensaje empezaba con tres letras, repetidas dos veces. Se desarrolló el ciclómetro [8], que fue una máquina usada para descifrar los mensajes Enigma basándose en estas repeticiones, y cuando los alemanes cambiaron el protocolo, se desarrolló una máquina más evolucionada, llamada Bombe [9] (en reconocimiento a las bombas criptográficas desarrolladas por los polacos), que permitía el análisis de mensajes Enigma. La segunda versión de la Bomba de Alan Turing [10] (uno de las más brillantes mentes de nuestra historia, y uno de los padres de la informática) se basaba en un error de diseño de la Enigma, que impedía que una letra de entrada se convirtiera en sí misma como salida Enigma.

Otros ejemplos de máquinas de rotores fueron la americana SIGABA [11], o las japonesas PURPLEJN-25 [13].

El uso de Enigma durante la Segunda Guerra Mundial permitió a los alemanes intercambiar información en secreto durante años, hasta que ésta fue criptoanalizada. Durante los años en que el secreto fue impenetrable, los alemanes gozaron de comunicación secreta que reforzaba su estrategia militar. Después de ser descifrada la Enigma, los aliados hicieron esfuerzos para mantener en secreto esta situación, pues si querían usar información privilegiada, que los alemanes creían tener en secreto, debían ser cautelosos para que éstos no lo descubrieran.
[12] y la