Documente Academic
Documente Profesional
Documente Cultură
La Mquina Enigma
Autor: ngel Muga Ocaa
Publicado con permiso de: Jaime Surez
ndice
Introduccin
La mquina Enigma
1. Historia y evolucin de Enigma
1.1 Orgenes
1.2 Partes y funcionamiento
1.3 Combinaciones
2. Mensaje original
3. Descifrado de la mquina Enigma
3.1 Los polacos
3.2 Los britnicos. El proyecto ULTRA y Bletchley Park
4. Criptoanlisis en EE.UU. Una mquina de rotores japonesa: Purple
5 La Bomba de Turing.
5.1 Orgenes y funcionamiento terico
5.2 Cmo trabajaba la Bomba
Conclusin
Bibliografa
1
3
3
3
5
9
10
15
15
21
25
28
28
31
36
38
Introduccin
Dentro de este gran campo de la criptografa podemos encontrar muchos
mtodos a lo largo de la historia utilizados, mayoritariamente por cuestiones militares,
de codificar mensajes para que no pudieran ser ledos por otras personas que no
fuesen aquella a la cual iba dirigido el mensaje.
Pero esta mquina nos marca el punto de inflexin entre la criptografa antigua
y la moderna. La de antes y la de despus de la existencia del ordenador. ste fue el
mtodo ms avanzado al que se pudo llegar mediante mquinas de encriptar, que ya
utilizaban la corriente elctrica pero utilizaban unos principios de funcionamiento
mecnicos. Estas mquinas estaban basadas en sistemas de rotores giratorios sobre
un mismo eje. De este tipo han existido unas cuantas pero quiz la ms avanzada y,
eso s, la que ms se lleg a utilizar fue la mquina que vamos a describir a
continuacin.
Este trabajo intenta explicar su historia, quiz no muy conocida. La utilizacin
de esta mquina llamada Enigma tuvo una gran importancia durante toda la Segunda
Guerra Mundial y aunque no lo creamos mucho, despus ha tenido una gran
repercusin en la tecnologa. Su existencia produjo avances decisivos en la tecnologa
que, evidentemente con muchos cambios, se han convertido en imprescindibles en la
actualidad, como los ordenadores.
As que lo que intenta este trabajo es primero, describir el funcionamiento de la
mquina y, adems, situarla en su contexto histrico de la Segunda Guerra Mundial en
el que tuvo gran repercusin tanto por su utilizacin por parte del bando de los pases
del eje como por la operacin secreta de investigacin de los aliados que llegaron a
descifrar los mensajes Enigma. La otra parte igualmente importante del trabajo es la
explicacin de cmo se lleg a descifrar el mtodo de encriptacin de Enigma.
Si he de ser sincero yo no escog el tema en concreto de este trabajo de
investigacin, sino que dentro de nuestro grupo, que haba elegido criptografa, me
toc la realizacin de esta parte. Pero tambin tengo que decir que despus me ha
La mquina Enigma
1. Historia y evolucin de Enigma
1.1 Orgenes
El principio en el que se basa la mquina Enigma es muy antiguo. Mquinas
mecnicas para cifrar mensajes basadas en anillos y cilindros, el mismo principio que
utiliza Enigma, ya fueron descritas por un romano llamado Aeneas Tacitus en el siglo
4 a. C. Thomas Jefferson tambin invent una mquina basada en unos anillos que
rotaban alrededor de un eje comn.
Pero la mquina Enigma fue patentada por un inventor alemn llamado Arthur
Scherbius en 1918. Era una mquina electromecnica que tena como finalidad
facilitar la comunicacin de documentos entre comerciantes y hombres de negocios de
forma secreta. Su fcil utilizacin, pues era como la de una mquina de escribir, y la
seguridad que supona el cifrado con ella, la pusieron muy por delante de los mtodos
utilizados hasta entonces tanto civiles como militares.
Pero a pesar de su gran idea Scherbius no tuvo un gran xito comercial y
decidi ofrecer su idea a los militares. El ejrcito al principio desestim el invento de
Scherbius, que les ofreci distintas versiones de la mquina, una con siete rotores (6
billones de combinaciones) o una con treinta rotores (100 trillones de combinaciones).
Scherbius hizo clculos aproximados de que incluso si el enemigo llegara a poseer
mquinas de ocho rotores y tambin mensajes originales y sus equivalentes cifrados,
requerira del trabajo de 1000 operadores trabajando 24 horas al da durante 14 aos y
medio para encontrar la clave.
Scherbius y sus asociados continuaron mejorando su invento. Los rotores
fueron modificados de manera que podan extraerse de la mquina y podan
cambiarse de orden. Tambin aadieron un nuevo anillo a cada rotor que se poda
ponerse en cualquiera de las 26 posiciones (una por cada letra) y que estaban
marcados con nmeros del 1 al 26 (en el modelo utilizado por la marina alemana) o las
26 letras del alfabeto.
Con estas modificaciones el ejrcito cambi su primera idea de rechazar la
nueva mquina de Scherbius y Enigma se convirti, a partir de 1923, en el canal de
comunicacin de las informaciones secretas y el espionaje del ejrcito alemn, con
gran importancia sobretodo durante la Segunda Guerra Mundial.
Por ejemplo, tuvo gran importancia en la Batalla del Atlntico, en la que los
submarinos alemanes iban equipados con una Enigma para comunicarse informacin
sobre la posicin de los barcos con destino a Gran Bretaa y que hundan con
facilidad.
La mquina Enigma supuso un gran avance en las comunicaciones del ejrcito
alemn, que dej atrs otros mtodos de comunicaciones secretas como la utilizacin
de libros de claves, que eran secretas hasta que el libro en el que se encontraban, y
que tenan que tener tanto el que enviaba el mensaje y como el que lo reciba, era
capturado por los enemigos, algo que les ocurri a los alemanes cuando su barco de
guerra Magdeburg fue capturado en el Bltico durante la Primera Guerra Mundial.
Por eso vieron en Enigma un cdigo indescifrable aunque el enemigo fuera capaz de
capturar una mquina y conocer su funcionamiento.
Principio De Funcionamiento
Ahora explicaremos el camino que segua una letra cuando era pulsada en el
teclado hasta que llegaba a su correspondiente letra en el texto cifrado en la Enigma
que fue la ms habitualmente utilizada con tres rotores, steckerboard y reflector.
Cuando se pulsaba una letra la corriente pasaba primero por el steckerboard,
supongamos que se pulsa la B y esta est conectada con la A, la corriente pasaba de
la B a la A y llegaba al primer rotor por el contacto correspondiente a esta letra en el
lado derecho y su cableado interno la llevaba hasta un contacto diferente de su lado
izquierdo, por ejemplo G. La corriente entonces pasaba de G a un contacto del lado
derecho del segundo rotor y ste la llevaba de nuevo mediante el cableado interno
hasta el otro lado, dando la seal W. Desde este contacto pasaba hasta la cara
derecha del tercer rotor y se volva a repetir el proceso. Supongamos que llega hasta
C. Cuando la corriente sala por el lado izquierdo del ltimo rotor entraba en lo que
llamamos reflector, que nos la retornaba tambin al lado izquierdo del tercer rotor pero
en un contacto diferente, por ejemplo S.
Entonces se repeta el mismo proceso pero de forma contraria, de izquierda a
derecha y siguiendo un camino a travs del cableado de los rotores diferente al
anterior obteniendo en el lado derecho del primer rotor una T.
Finalmente la corriente llegaba de nuevo al steckerboard, que poda tener o no
conexionada esa letra con otra. En nuestro ejemplo pongamos que la T estaba
Nota:
Las posiciones de inicio de los rotores, 01 07 09 en el caso de la parte 1, no
formaban parte del mensaje original, pero fueron aadidas en lpiz como una forma de
ayudar en el proceso de desciframiento del mensaje. He aadido adems las
correspondencias en letras a estas posiciones de inicio, 01 07 09 corresponde a AGI.
10
11
Comentarios:
Este mensaje tiene fecha del 21 de septiembre de 1938, e iba dirigido al
Comando 2 del Ejrcito. Cada unidad en concreto tena una Clave Diaria
(Tagesschlssel) , aunque el intervalo con el que eran cambiadas estas claves cambi
al o largo de la guerra.
La Clave Diaria contena informacin de cmo la mquina deba de ser
configurada:
1. Orden de los rotores (Walzenlage): II, I, III
2. Posicin de los rotores (Ringstellung): ZWD
3. Conexiones del steckerboard (Steckerverbindungen): EZ, BL, WR, IU, VM,
JO
Existan muchos identificadores (Kenngruppen) asociados con cada clave que
podan ser intercambiados para confundir a los posibles descifradores del mensaje (Ej.
AXPWT, YDTEC, EIHBF, etc.). Cada grupo se identificaba con una clave en particular,
si un operador interceptaba un mensaje incluyendo un identificador que no tena, saba
que el mensaje no era para l, no lo descifraba.
La primera parte del mensaje estaba en texto sin cifrar y contena el remitente,
el receptor, fecha y hora.
El mensaje poda estar estructurado en diversas partes, para hacer que el
posible descifrado por parte enemiga fuera ms difcil. Se supona que los mensajes
estaban limitados a menos de 200 palabras, aunque esto no siempre se sigui.
El operador elega tres letras al azar ( la Posicin de Inicio o Grundstellung) y
llevaba los rotores hasta esta posicin, FRX en este caso. Estas letras se transmitan
en mensaje plano sin cifrar, dos veces para evitar posibles interferencias en al
transmisin.
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
Transformacin en el steckerboard
Transformacin en el reflector
Transformacin en el steckerboard
Exista una gran diferencia en como estaban cableados los rotores. Turing
necesitaba lo que se llamaba un doble scrambler en el que haba dos rotores rpidos,
dos medios y dos lentos con un reflector en el medio. En este caso las seales se
originaban desde la derecha pero pasaban a travs de siete elementos de
transformaciones y solamente una vez por cada uno de ellos.
31
32
En un trabajo en red como este (donde los bucles se encontraban unos dentro
de otros) cuando se estaba probando una posicin incorrecta de los rotores era muy
comn que llegara corriente a todos los cables conectados a la salida del comparador.
Si, como en el caso de antes, el comparador estaba conectado al contacto U y
la corriente estaba inicialmente aplicada al cable U de ese contacto y el comparador
detectaba corriente en todos los cables de la salida menos en el X esto indicara una
situacin muy especial, la Bomba haba alcanzado una clave vlida de Enigma. Pero
en la que las letras U y X deberan estar conexionadas entre s en el steckerboard.
Para demostrar esto nos podemos imaginar el caso en el que nosotros hemos
comenzado, pero con la hiptesis de que Stecker (U) = X. Para probar esto
hubiramos aplicado corriente al cable X del contacto U y si se probaba con la
posicin correcta de los rotores el comparador solamente podra detectar corriente en
el cable X del contacto de salida U. Lo opuesto por lo tanto es que, si en esa situacin,
la corriente se aplicaba a un cable diferente en el contacto de entrada U y el
comparador detectaba corriente en todos los cables del contacto de salida menos en
el X, entonces los rotores deberan estar en una situacin en donde el cable de la X
estuviera elctricamente aislado. Esto implicara que U y X estaban conexionados en
el steckerboard.
Encontrar cribs con tres o ms bucles no era fcil y con este problema Gordon
Welchman hizo una observacin extremadamente importante para solucionarlo y que
increment notablemente el rendimiento de la Bomba de Turing y al mismo tiempo
redujo su dependencia de la existencia de bucles en las cribs.
Welchman se dio cuenta de que si por ejemplo el cable U era llevado por el
scrambler en la posicin 2 a, por ejemplo T, con la posicin correcta de los rotores,
33
34
Bletchley Park
Bletchley Park era antes de la
guerra una mansin de una familia
aristcrata britnica, despus se
convirti en el centro de mando de la
operacin ULTRA. All no solo se
rompi el cdigo de la Enigma
alemana, sino de otras mquinas de
rotores como la Hagelin (llamada C38) utilizada por los italianos pero
mucho ms sencilla que su
equivalente germana. Su cdigo se
rompi en BP solo 6 meses despus de que se empezara a utilizar.
35
Conclusin
La operacin de inteligencia ULTRA llevada acabo por los aliados escribi un
importante historiador americano fue el mayor secreto de la Segunda Guerra
Mundial despus de la bomba atmica. La desencriptacin del sofisticado cdigo
alemn fue el hecho ms importante, en trminos de dificultad y consecuencias, en
toda la historia de la criptografa y fue uno de los ms poderosos medios de ataque a
los nazis.
El gran xito de la operacin ULTRA y tambin de la investigacin llevada a
cabo antes por los polacos residi en que se consigui mantener el secreto. Los
alemanes no conocan que sus comunicaciones estaban comprometidas y los aliados
se preocuparon de que continuaran sin saberlo, porque si se enteraban de eso podan
cambiar sus cdigos dejndolos sin una valiosa informacin sobre los planes que en
todo momento tena el enemigo.
Todo esto fue posible tambin gracias a los muchos errores cometidos por los
alemanes a la hora de utilizar la mquina. Los operadores cometieron muchos errores,
sobre todo al principio, quiz debido a la novedad del sistema utilizado, de manera que
permitieron las primeras investigaciones de los polacos que ya les pusieron un pie en
la puerta y que fueron la base para las investigaciones posteriores de los britnicos.
Adems, la arrogancia de los alemanes, que pensaban que su sistema nunca
poda ser descubierto les jug una mala pasada. No hicieron caso cuando les
advirtieron sus aliados italianos que los britnicos estaban descifrando sus mensajes
de Hagelin, pensaron que la mquina Enigma era mucho ms complicada y que nunca
descifraran su cdigo.
Segn los expertos si no se hubieran dado tantas facilidades, con la tecnologa
existente en la poca, hubiera sido imposible la desencriptacin los mensajes de
Enigma.
As es que este hecho de la desencriptacin de la mquina Enigma tuvo una
gran importancia para el desarrollo de la Segunda Guerra Mundial, aceler la victoria
de los aliados en una guerra que si no hubiese presentado un desenlace mucho ms
tardo, de manera que ahorr muchas vidas humanas.
Pero este hecho no solamente tuvo importancia durante la guerra sino que
tambin lo ha tenido posteriormente. La Bomba de Turing fue el primer sistema
electromecnico capaz de trabajar en paralelo, su invencin fue la antesala de los
primeros ordenadores. Por eso se dice que Enigma marca el punto de inflexin entre
la criptografa sin ordenador y la posterior, ya con la ayuda de las computadoras.
La Bomba de Turing fue el antecesor de los ordenadores, era una mquina an
con elementos mecnicos que tardaba en realizar la bsqueda de la clave de un
mensaje unas 15 horas cuando actualmente un ordenador Pentium de 100Mhz
tardara solamente unos 8 minutos en realizar la misma operacin.
Despus de la Bomba de Turing, se construy en 1943 en Bletchley Park un
aparato un poco ms evolucionado dedicado tambin a la desencriptacin de
mensajes, fue llamado Colossus, que ya puede considerarse como el primer
ordenador en toda regla de la historia.
36
37
Bibliografa
http://www.gl.umbc.edu/~1mazia1/enigma
http://home.cern.ch/f/frode/www/crypto/Turing
http://www.codesandciphers.org.uk
38