Sunteți pe pagina 1din 38

El Paraiso de las Matematicas

cn=El Paraiso de las Matematicas,


o=www.matematicas.net,
ou=Departamento de redaccion,
c=ES
Este documento est certificado

Archivo descargado de El Paraso de las Matemticas - http://www.matematicas.net

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

Archivo descargado de El Paraso de las Matemticas - http://www.matematicas.net


parecido un trabajo interesante y espero que la explicacin que se intenta dar en el
trabajo del tema en cuestin cause el mismo inters en el lector como el que ha
llegado a causar la historia de esta curiosa mquina en mi persona.
Seguro que casi cualquiera que lea el trabajo no habr odo hablar nunca de la
mquina Enigma, yo tampoco haba odo hablar nunca de ella.
Toda esta informacin fue considerada secreta durante muchos aos, incluso
se destruyeron casi todas las pruebas fsicas (mquinas) de la utilizacin de aparatos
de cifrar y tambin de descifrar despus de la Segunda Guerra Mundial por lo que no
existen a veces informaciones concretas de cmo eran realmente esas mquinas,
sobretodo de cmo estaban construidas.
Solamente confo en que despus de haber ledo este trabajo esa misma
persona que no conoca nada del tema se haya podido hacer una idea de lo que fue y
sepa valorar la trascendencia que ha tenido, incluso para nuestros das.

Archivo descargado de El Paraso de las Matemticas - http://www.matematicas.net

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.

Archivo descargado de El Paraso de las Matemticas - http://www.matematicas.net


Hubo diversas variaciones en las mquinas Enigma y en los procedimientos de
utilizacin a lo largo de la Segunda Guerra Mundial, por ejemplo, se introdujo la
utilizacin de 2 rotores ms a los tres que eran ya posibles y tambin, la marina
alemana, introdujo una versin de la mquina con cuatro rotores en 1942.
Ahora describiremos un tipo de mquina Enigma y su principio de
funcionamiento, que si bien existieron diversas versiones de la mquina, es el mismo
para todas ellas.

Archivo descargado de El Paraso de las Matemticas - http://www.matematicas.net


1.2 Partes y funcionamiento
El texto era cifrado y descifrado
usando la misma mquina, que era ,en
apariencia, como una mquina de
escribir. En principio la mquina Enigma
comercial de Scherbius constaba de 3
rotores. Esto haca que para cifrar y
descifrar se utilizasen claves diferentes,
dificultando as su utilizacin. Por eso
se aadi un denominado reflector, que
lo que haca era convertir el cifrado y el
descifrado en simtricos, de forma que
la misma clave se utilizaba para cifrar y
para descifrar. Otra modificacin
importante
fue
el
denominado
Steckerboard, mediante el cual se
aumentaban
enormemente
las
combinaciones posibles.
Diagrama De Una Enigma Comercial

La mquina Enigma constaba de:


1. Un teclado de 26 letras (como el de
una mquina de escribir)
2.Lamp boardo Tablero Luminoso. Un
frontal con 26 bombillas, una para cada
letra.
3.Scrambler donde se encuentran los
rotores en un eje comn.
4.Steckerboard, un frontal donde se
podan hacer hasta 13 conexiones para
emparejar letras mediante unas clavijas.
5. Reflector
Diagrama De Una Enigma Militar De 3 Rotores
Nota: En el caso del Scrambler y el Steckerboard mantendremos las denominaciones
anglosajonas, debido a que su traduccin no es demasiado exacta.
La utilizacin era sencilla, despus de que el operador dispusiera la
configuracin inicial (posicin inicial y orden de los rotores, conexiones del
steckerboard, rotores y reflector utilizado), tecleaba el texto a cifrar y cada vez que una
tecla era pulsada se iluminaba su equivalente letra en el texto cifrado. Entonces lo
nico que haba que hacer era apuntar las letras que se iban iluminando y transmitir el
mensaje.

Archivo descargado de El Paraso de las Matemticas - http://www.matematicas.net


Breve Descripcin De Las Partes De La Mquina Enigma
El Teclado
Solamente era un teclado en apariencia convencional, conectado a una serie
de cables que hacan que una vez la mquina se conectaba al flujo elctrico y se
pulsaba una de las teclas se conectaba la corriente con uno de los cables de la
entrada de la parte derecha del primer rotor.
Los Rotores
Los rotores eran unos discos circulares idnticos por fuera pero diferentes en
su conexionado interior. Cada uno tena 26 contactos (uno por cada letra) en cada
lado y ambos lados estaban conectados mediante un cableado que era lo que los
distingua, ya que no era el mismo y no segua un orden concreto, sino al azar. En la
mquina comercial solo haba tres rotores que se podan intercambiar de posicin.
Los rotores estaban numerados del I al III (ms tarde los militares aadieron
ms, llegaron a existir 8, aunque solo se utilizaban 3 a la vez).
Cada rotor tena adems unos discos o aros exteriores que servan para indicar
la posicin en la que se encontraba el rotor en ese momento mediante letras, o
nmeros en el caso de la Enigma utilizada por la marina. Variando la posicin de estos
se cambiaba la relacin entre el cableado interior y la posicin del rotor.
La posicin de los rotores no era siempre la misma, cambiaba cada vez que se
pulsaba una tecla.
Tambin tenan unas muescas en los discos exteriores que servan para
determinar el giro de los rotores.
Scrambler
Era la parte de la mquina donde estaban contenidos los rotores y el reflector,
que quedaban en el interior y que solo se podan ver los discos exteriores de los
rotores que indicaban la posicin en la que se encontraban a travs de un visor.
Exista tambin una tapa que se abra para poder extraer los rotores e intercambiarlos
de posicin, o ser reemplazados por otro cuando se crearon los rotores IV y V.
Steckerboard
Esta parte no exista en la mquina comercial diseada por Scherbius, sino que
fue aadida ms tarde por los militares para hacer ms complejo el cifrado y complicar
an ms su lectura por parte del enemigo.
Se encontraba en la parte frontal de la mquina y consista en una serie de 26
enchufes, uno para cada letra, que se podan conectar entre ellos hasta un mximo de
13 (habitualmente 6) conexiones posibles mediante unas clavijas. Se unan dos letras
en cada conexin, entre el teclado y los rotores. Conectando esas letras antes de
llegar al scrambler el nmero de posibles combinaciones de la mquina aument de
forma considerable, dificultando el posible descifrado de los mensajes. El conexionado
del steckerboard funcionaba en los dos sentidos, es decir, si por ejemplo se realizaba
una conexin entre A y J la A pasara a J, pero a su vez la J pasara a A.

Archivo descargado de El Paraso de las Matemticas - http://www.matematicas.net


Reflector
El reflector tampoco formaba parte de la mquina original. Se aadi para
solucionar un problema como era la necesidad de tener dos claves diferentes para
cifrar y descifrar el mismo mensaje, es decir diferentes configuraciones iniciales para
cada funcin. Esto complicaba su uso y hacia que hubiera ms posibles errores.
Lo que haca era recibir la seal del ltimo rotor despus de haber pasado por
todos y devolvrsela o reflejarla para que hiciera el camino contrario empezando por
un contacto diferente de la cara izquierda del ltimo rotor por el cual haba llegado la
corriente. Existan dos reflectores diferentes entre los que se poda elegir.
La invencin del reflector lo que aport fue que convirti el cifrado y el
descifrado en simtricos, de forma que tanto una como otra funcin se realizaban con
la misma clave.
Pero el reflector fue, en gran medida, un error, porque, si bien hizo la utilizacin
de la mquina ms sencilla, tambin supuso que una letra no se pudiera cifrar en si
misma, reduciendo el nmero de posibilidades y haciendo ms fcil el trabajo del
enemigo que quera descifrar el mensaje.
Tablero Luminoso
El Tablero Luminoso era donde aparecan las letras una vez cifradas, estaba
formado por unas bombillas que se encendan cada vez que se pulsaba una tecla. La
corriente, despus de pasar por las posibles conexiones del steckerboard y el
scrambler (rotores en ambas direcciones y reflector) llegaba al Tablero Luminoso
formado por 26 bombillas y en el que se encenda una, que era la correspondiente
cifrada.

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

Archivo descargado de El Paraso de las Matemticas - http://www.matematicas.net


conectada con la O. En este caso la corriente llegara a la bombilla del Tablero
Luminoso correspondiente a la O, que sera la letra cifrada.
El operador de nuestro ejemplo solo tendra que apuntar la letra de la bombilla
que se haba encendido y seguir tecleando el resto del mensaje e ir apuntando las
letras equivalentes en el texto cifrado para despus poder transmitir el mensaje. En la
prctica, normalmente, haba un operador que tecleaba y otro que iba tomando nota
de las letras que se iluminaban en el Tablero Luminoso.
Adems hay que mencionar que los rotores no estaban siempre en la misma
posicin, si no que iban girando cada vez que se pulsaba una letra, de manera que si
pulsbamos una misma letra varias veces seguidas, las letras equivalentes del texto
cifrado no tendran porque ser las mismas.
El giro de los rotores estaba normalmente determinado de forma que cada vez
que se pulsaba una tecla el rotor situado ms a la derecha (llamado rotor rpido)
avanzaba una posicin. Cuando este rotor haba dado una vuelta completa giraba
entonces el segundo rotor (rotor medio) una posicin. Habiendo realizado el rotor
rpido una nueva vuelta completa el rotor medio volva a avanzar una posicin y as
sucesivamente. De esta manera el rotor medio iba avanzando y cuando ste
completaba una vuelta el rotor situado ms a la izquierda (rotor lento) avanzaba una
posicin. Finalmente si se llegaba a escribir un mensaje tan largo que ya hubiera
realizado el rotor lento un giro completo avanzaban los tres rotores una posicin, de
manera que se situaban en una nueva posicin inicial y se segua el mismo proceso.
No obstante este tipo de giro aunque era el que se utilizaba habitualmente
poda ser modificado. El momento de giro de cada rotor estaba determinado por unas
muescas que se encontraban en el disco exterior de cada uno y que indicaban el
momento en le que tenan que girar. Modificando la situacin de estas muescas se
poda cambiar cada cuantas teclas pulsadas tenan que girar los rotores.
Tambin cabe decir que nuestro operador debera haber apuntado la
configuracin inicial de la mquina antes de empezar (posicin inicial y orden de los
rotores, conexiones del steckerboard, rotores y reflector utilizado).

Archivo descargado de El Paraso de las Matemticas - http://www.matematicas.net


1.3 Combinaciones
Las posibles combinaciones que ofreca la mquina Enigma original eran
bastante importantes. Como cada rotor tena 26 posiciones y haba tres rotores las
combinaciones posibles seran 26 x 26 x 26 =17.576 posiciones iniciales.
Scherbius tambin sugiri unos posibles modelos con 8 rotores y 6 billones de
combinaciones. Y an otro con 13 rotores y 100 trillones de combinaciones.
Cuando se hizo que los rotores se pudieran intercambiar de posicin (en la
Enigma militar de 3 rotores), estas 17.576 posiciones iniciales aumentaban, 17.576 x 6
(posibles combinaciones en la situacin de los rotores) dando 105.456 posiciones
posibles.
El 15 de diciembre de 1938 los alemanes aadieron dos rotores ms a los tres
rotores disponibles, aunque solo se utilizaban tres a la vez. Las posibles
combinaciones en la posicin de los rotores aumentaban de 6 hasta 60, como se
observa en esta sencilla operacin:
C5,3 x P3 = [(54)/2] x 6 = 10 x 6 = 60
Es decir, el nmero de combinaciones de 5 elementos cogidos de 3 en 3
multiplicado por nmero de permutaciones de 3 elementos.
Dando un resultado de 17.576 x 60 = 1.054.560. Y si a esto le aadimos la
utilizacin del steckerboard, que poda soportar hasta un mximo de 13 conexiones
entre el teclado y los rotores, la cifra de posibles combinaciones poda llegar desde 2 o
3 billones hasta unos asombrosos 10 cuatrillones segn el nmero de conexiones
utilizadas. Esto quiere decir que si 1000 operadores con mquinas que hubieran sido
capturadas probaban 4 claves por minuto 24 horas al da, les hubiera llevado 900
millones de aos probarlas todas.
Todo esto fue lo que convenci a los alemanes de que su cdigo Enigma era
totalmente indescifrable. Pero se equivocaron.
A finales de 1942 introdujeron una mquina que utilizaba cuatro rotores a la
vez, que aumentaba, lgicamente, el nmero de combinaciones posibles, pero an as
no les fue posible mantener su cdigo en secreto, ya era demasiado tarde, los aliados
ya haban avanzado mucho sus conocimientos de cmo descifrar la mquina Enigma.

Archivo descargado de El Paraso de las Matemticas - http://www.matematicas.net


2. Mensaje original
Ahora vamos a ver un ejemplo de un mensaje cifrado con Enigma. En este
caso se trata de un mensaje real que data del 21 de septiembre de 1938.
Es una comunicacin codificada entre el alto mando militar alemn y sus tropas
situadas en el frente.
En la orden se recuerda la necesidad de defender y conservar las posiciones a
toda costa, aunque el enemigo (los franceses) atacara con fuerzas mayores en
nmero.
Este mensaje fue interceptado y descifrado por los servicios de inteligencia
polacos, que una vez obtenido el texto en claro en alemn lo debieron traducir a su
idioma.
La traduccin original sera, entonces, en polaco, pero hemos preferido
ahorrrnosla, de forma que se incluye el original en alemn descifrado y su traduccin
al castellano.
Este es la comunicacin original tal como la interceptaron los polacos:
Fernschreiben H.F.M.No. 563
+ HRKM 13617 1807 AN HEERESGRUPPENKOMMANDO 2= 06 18 24 (FRX)
2109 -1750 - 3 TLE - FRX FRX - 1TL -172=
01 07 09 (en lpiz; AGI)
HCALN UQKRQ AXPWT WUQTZ KFXZO MJFOY RHYZW VBXYS IWMMV WBLEB
DMWUW BTVHM RFLKS DCCEX IYPAH RMPZI OVBBR VLNHZ UPOSY EIPWJ
TUGYO SLAOX RHKVC HQOSV DTRBP DJEUK SBBXH TYGVH GFICA CVGUV
OQFAQ WBKXZ JSQJF ZPEVJ RO
2TL - 166 - 25 02 05 (en lpiz; YBE)
ZZWTV SYBDO YDTEC DMVWQ KWJPZ OCZJW XOFWP XWGAR KLRLX TOFCD
SZHEV INQWI NRMBS QPTCK LKCQR MTYVG UQODM EIEUT VSQFI MWORP
RPLHG XKMCM PASOM YRORP CVICA HUEAF BZNVR VZWXX MTWOE GIEBS
ZZQIU JAPGN FJXDK I
3TL - 176 - 12 21 14 (en lpiz; LUN)
DHHAO FWQQM EIHBF BMHTT YFBHK YYXJK IXKDF RTSHB HLUEJ MFLAC
ZRJDL CJZVK HFBYL GFSEW NRSGS KHLFW JKLLZ TFMWD QDQQV JUTJS
VPRDE MUVPM BPBXX USOPG IVHFC ISGPY IYKST VQUIO CAVCW AKEQQ
EFRVM XSLQC FPFTF SPIIU ENLUW O =
1 ABT GEN ST D H NR. 2050/38 G KDOS +

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

Archivo descargado de El Paraso de las Matemticas - http://www.matematicas.net


Descifrado:
Parte I:
AUF BEFEHL DES OBERSTEN BEFEHLSHABERS SIND IM
FALLE X Z X ZT X UNWAHRSCHEINLICHEN X FRANZOESISQEN
ANGRIFFS DIE WESTBEFESTIGUNGEN JEDER ZAHLENMAESSIGEN
UEBERLEGENHEIT ZUM TROTZ ZU HALTEN X
Parte II:
FUEHRUNG UND TRUPPE MUESSEN VON DIESER EHRENPFLIQT
DURQDRUNGEN SEIN X ABS X DEM GEMAESS BEHALTE IQ
MIR DIE ERMAEQTIGUNG ZUR PUFGABE DER BEFESTIGUNGEN
ODER AUQ VON TEILEN AUSDRUECKLIQ
Parte III:
PERSOENLIQ VOR X ABS X AENDERUNG DER ANWEISUNG
X OKH X GEN X ST X D X H X ERSTE ABT X NR X DREI DREI
ZWO EINS X DREI AQT G X KDOS X VOM JULI EINS NEUN DREI AQT
BLEIBT VORBEHALTEN X DER OBERBEFEHLSHABER DES HEERES

Mensaje Original Completo:


AUF BEFEHL DES OBERSTEN BEFEHLSHABERS SIND IM
FALLE X Z X ZT X UNWAHRSCHEINLICHEN X FRANZOESISQEN
ANGRIFFS DIE WESTBEFESTIGUNGEN JEDER ZAHLENMAESSIGEN
UEBERLEGENHEIT ZUM TROTZ ZU HALTEN X
FUEHRUNG UND TRUPPE MUESSEN VON DIESER EHRENPFLIQT
DURQDRUNGEN SEIN X
ABS X DEM GEMAESS BEHALTE IQ MIR DIE ERMAEQTIGUNG
ZUR PUFGABE DER BEFESTIGUNGEN ODER AUQ VON TEILEN
AUSDRUECKLIQ PERSOENLIQ VOR X
ABS X AENDERUNG DER ANWEISUNG X OKH X GEN X ST
X D X H X ERSTE ABT X NR X DREI DREI ZWO EINS
X DREI AQT G X KDOS X VOM JULI EINS NEUN DREI AQT
BLEIBT VORBEHALTEN X
DER OBERBEFEHLSHABER DES HEERES

Mensaje Alemn Reescrito:


Auf Befehl des Obersten Befehlshabers sind im Falle,
(z.Zt =) zur Zeit unwahrscheinlichen, Franzoesischen Angriffs die
Westbefestigungen jeder zahlenmaessigen Ueberlegenheit zum trotz zu halten.
Fuehrung und Truppe muessen von dieser Ehrenpflichtdurchdrungen sein.
Dem gemaess behalte ich mir die Ermaechtigung zur Aufgabe der Befestigungen
oder auch von Teilen ausdruecklich persoenlich vor.
Aenderungen der Anweisung OKH/Gen/St/D/H
Erste Abt Nr. 3321/38 G/KDos vom Juli 1938 bleibt vorbehalten.

11

Archivo descargado de El Paraso de las Matemticas - http://www.matematicas.net


Der Oberbefehlshaber des Heeres.

Texto Descifrado Original En Polaco, Traduccin Al Espaol:


Por orden del Comandante en Jefe:
En el caso de ataques franceses, improbables en estos momentos, a las
fortificaciones del oeste, stas deben defenderse a toda costa, an cuando las
fuerzas del enemigo sean numricamente superiores.
Comandantes y tropas deben estar imbuidos del honor de esta tarea.
De acuerdo con lo anterior, slo yo tengo el derecho a autorizar que las
fortificaciones se abandonen parcial o totalmente.
Me reservo el derecho de hacer cambios a la orden OKH/Gen/St/D/h
1. Abt. Nr. 3321/38 GKDos de Julio de 1938.
El Comandante en Jefe del Ejrcito.

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

Archivo descargado de El Paraso de las Matemticas - http://www.matematicas.net


Entonces elega tres letras ms al azar, AGI para el primer segmento de este
mensaje en particular. Tecleaba estas tres letras (la Clave del Mensaje,
(Spruchschlssel) dos veces tambin, pero stas se transmitan cifradas. Lo siguiente
que haca era teclear las cuatro primeras letras del mensaje. El siguiente grupo de
cinco letras, el identificador, se insertaba sin cifrar y despus ya poda teclear el resto
del mensaje.
Cabe insistir en que este mtodo aunque estaba en uso a finales de 1938, fue
variando a medida que la guerra avanzaba.
El doble cifrado de la clave del mensaje fue un grave error, ayudando al
descifrado por parte de los polacos. An peor era la actuacin de algunos operadores
que elegan diagonales del teclado (QAY, AAA, etc.). Cuando no hacan esto ponan
las iniciales de las novias o obscenidades abreviadas.
Aunque la clave del mensaje se supona que era diferente para las diferentes
partes del mensaje, ellos frecuentemente utilizaban de nuevo las mismas letras una y
otra vez. Esto se par cuando la guerra empez, las claves utilizadas entonces eran
listas predeterminadas de letras elegidas al azar, pero ya era demasiado tarde, los
polacos les estaban pisando los talones. El 10 de mayo de 1940 se dej de utilizar el
doble encifrado de la clave (AGI en este caso) y solo se tecleaba una vez.
El operador que reciba el mensaje lo descifraba de la siguiente manera. Lo
primero que haca era examinar el identificador, en este caso AXPWT (tercer grupo), si
no se encontraba en su lista no intentara descifrar el mensaje.
En este caso el prembulo del mensaje, sin encriptar nos dice:
AN HEERESGRUPPENKOMMANDO 2=
2109 -1750 - 3 TLE - FRX FRX - 1TL -172=
La primera lnea nos indica que el mensaje va dirigido al Comando 2 del
Ejrcito.
Y la segunda:
- La fecha, 2109, 21 de septiembre
- La hora, 1750, 17:50 pm
- Las partes que tiene el mensaje, 3 TLE, este mensaje tiene tres partes.
- La posicion inicial de los rotores, FRX FRX, (llamada Grundstellung)
- Las letras del primer segmento del mensaje, 1TL-172, tiene 172 caracteres.
Las primeras seis letras, HCA LNU son la clave del mensaje cifradas dos
veces. Entonces el operador llevaba la mquina hasta la posicin FRX de los rotores y
tecleaba HCA LNU y vea como las bombillas AGI AGI se encendan una despus de
otra. En ese momento cambiaba los rotores hasta la posicin AGI tecleaba las
primeras cuatro letras del mensaje, se saltaba el identificador (AXPWT en este
mensaje) y entraba el resto de la primera parte del mensaje.
La segunda parte empieza con 2TL-166 sin descifrar, que nos indica que la
segunda parte del mensaje tiene 166 letras. El operador llevaba los rotores de nuevo

13

Archivo descargado de El Paraso de las Matemticas - http://www.matematicas.net


hasta la posicin FRX y descifraba ZZW TVS como YBE YBE, y llevando los rotores
hasta esta nueva posicin YBE descifraba la segunda parte del mensaje. Para la
tercera parte el proceso era el mismo de forma que el mensaje separado en palabras
quedaba as:
AUF BEFEHL DES OBERSTEN BEFEHLSHABERS SIND IM
FALLE X Z X ZT X UNWAHRSCHEINLICHEN X FRANZOESISQEN
ANGRIFFS DIE WESTBEFESTIGUNGEN JEDER ZAHLENMAESSIGEN
UEBERLEGENHEIT ZUM TROTZ ZU HALTEN X
FUEHRUNG UND TRUPPE MUESSEN VON DIESER EHRENPFLIQT
DURQDRUNGEN SEIN X
ABS X DEM GEMAESS BEHALTE IQ MIR DIE ERMAEQTIGUNG
ZUR PUFGABE DER BEFESTIGUNGEN ODER AUQ VON TEILEN
AUSDRUECKLIQ PERSOENLIQ VOR X
ABS X AENDERUNG DER ANWEISUNG X OKH X GEN X ST
X D X H X ERSTE ABT X NR X DREI DREI ZWO EINS
X DREI AQT G X KDOS X VOM JULI EINS NEUN DREI AQT
BLEIBT VORBEHALTEN X DER OBERBEFEHLSHABER DES HEERES
En este mensaje se observan ciertas convenciones:
X=Se utiliza para dividir periodos o palabras.
ABS=Indica un nuevo prrafo.
Q=Se utiliza en lugar de CH
ZXZT(z.Zt)=zur Zeit, es una abreviatura comn en alemn y significa en este
momento.
Aplicando estas correcciones se obtiene una versin final del mensaje en
alemn, que se encuentra al principio del captulo (MENSAJE ALEMN REESCRITO)
Cabe destacar que la mquina Enigma slo tena 26 letras de forma que los
nmeros deban de ser escritos, en este caso 3321=DREI DREI ZWO EINS. Pero
como a mayor longitud del mensaje ms facilidad para ser descifrado, en algunas
mquinas Enigma de la marina las letras de la fila superior estaban etiquetadas con
los nmeros 1/Q, 2/W, ..., O/9, P/0. Para indicar el final y el principio de un nmero se
utilizaba la letra Y. Con este mtodo en uso, 3321 sera YEEWQY, de esta forma se
ahorraran 9 caracteres.

14

Archivo descargado de El Paraso de las Matemticas - http://www.matematicas.net


3. Descifrado de la mquina Enigma
3.1 Los polacos
Los polacos ya vigilaban a sus vecinos alemanes durante los aos que hubo
entre la Primera y la Segunda Guerra Mundial. En estos aos ambas partes podan,
ms o menos regularmente, interceptar y descifrar los mensajes de los otros.
Pero, sbitamente, a partir de 1926 los mensajes de la marina alemana (la
Kriegsmarine) cambiaron y se volvieron totalmente indescifrables para los polacos. Por
aquella poca la marina alemana estaba muy activa cerca de las costas de Polonia y
el espionaje polaco controlaba sus comunicaciones, pero en ese momento dej de
hacerlo por la imposibilidad de leer los mensajes, que se cifraban con un sistema
mucho ms complicado que el utilizado hasta ese momento.
Adems para desesperacin del servicio de espionaje polaco el ejrcito alemn
sigui el ejemplo y empez a cifrar los mensajes con ese mismo sistema en 1928.
Desde entonces y durante los cuatro aos siguientes no lograron ningn adelanto en
descifrar los mensajes secretos alemanes.
Entonces la Agencia de Cdigos de Polonia que formaba parte de la 2
Seccin (Inteligencia militar) de la Administracin General decidi reclutar a tres
jvenes matemticos, todos ellos licenciados en matemticas en la Universidad de
Poznan, en donde se imparti a los estudiantes un rudimentario curso sobre
criptografa cuya principal intencin era descubrir posibles talentos en el campo de la
descodificacin de mensajes. El considerado ms prometedor de estos jvenes fue
Marian Rejewsky.
Los espas polacos, mientras, consiguieron descubrir por qu haban dejado de
entender los mensajes secretos alemanes, stos utilizaban una mquina para
codificar sus mensajes. Esta mquina era la mquina Enigma.
En septiembre de 1932 Rejewsky y dos jvenes colegas suyos, Jerzy Rozycki y
Henryk Zygalski comenzaron a trabajar como empleados en la Agencia de Cdigos
Polaca en Varsovia. Durante las primeras semanas trabajaron en unos simples
cdigos de la marina alemana, pero en octubre de ese mismo ao se le adjudic a
Rejewsky un departamento separado para la investigacin sobre la mquina Enigma.
Incluso se le proporcion una mquina Enigma comercial comprada en Alemania,
aunque no le sirvi de mucho debido a la falta de elementos bsicos que tena la
Enigma militar, especialmente el Steckerboard.
Hans Thilo-Schmidt, miembro de una familia aristocrtica alemana en malos
momentos, trabajaba, gracias a su hermano Teniente Coronel del ejrcito alemn, en
el servicio secreto. Uno de sus trabajos era destruir las listas de cdigos o claves de
mensaje que ya no eran vlidas. Este trabajo le permita tener acceso a valiosa
informacin que decidi vender a los franceses. Suministr a Gustave Bertrand, del
Servicio de Inteligencia Francs, un manual detallado de cmo estaba configurada la
mquina Enigma, aunque no se mencionaba nada del cableado interior de los rotores,
ni de las claves de los mensajes.
Los franceses consultaron con el Servicio Secreto Ingls, que dijo que esa
informacin era insuficiente para que tuviera utilidad. As que Bertrand ofreci esta
informacin a Marian Rejewsky en Polonia, que se volvi loco de contento. Rejewsky
pregunt a Bertrand si poda conseguir tambin algunas claves de mensajes, aunque

15

Archivo descargado de El Paraso de las Matemticas - http://www.matematicas.net


ya estuvieran fuera de servicio y ste transmiti la peticin a Schmidt, que les pudo
conseguir la informacin requerida.
De esta manera los polacos tenan ya:
- Mensajes sin cifrar.
- Los equivalentes cifrados.
- Las claves para cifrar estos mensajes.
Lo nico que no conocan era el cableado interior de los rotores. Marian
Rejewsky estableci una serie de ecuaciones de 4 incgnitas donde tres ya eran
conocidas. No eran ecuaciones de simples expresiones matemticas sino basadas en
combinatoria. Usando la teora de combinatoria y un teorema original suyo
considerando el producto de transposiciones, 5 sucesivas letras de un mensaje y sus
correspondientes en el texto cifrado fueron sustituidas en las ecuaciones. Asumiendo
que el rotor medio y el llamado rotor lento no se movan en la mayora de los casos (21
de 26) pudo determinar el cableado interior del rotor situado a la derecha, llamado
rotor rpido.
Como la posicin de los rotores se cambiaba cada tres meses todos los rotores
fueron pasando por la situada ms a la derecha. De esta manera aplicando el mismo
anlisis se lleg a conocer el cableado interior de los tres rotores.
Con estos conocimientos los polacos pudieron construir una rplica de la
mquina Enigma, basada en el modelo comercial pero con los cables interiores de los
rotores conexionados de manera diferente. Entonces probaron su obra, dispusieron
la configuracin inicial pertinente y utilizando las claves de mensaje que les haba
pasado Schmidt. Teclearon un mensaje cifrado del cual ya conocan su equivalente en
el texto original con la intencin de comprobar que su rplica funcionaba
correctamente. Pero no fue as, en lugar de conseguir el mensaje original consiguieron
un galimatas considerable.
Rejewsky rehizo sus ecuaciones una y otra vez sin encontrar la solucin, hasta
que pens que el cableado que iba desde el teclado hasta los rotores poda ser
diferente en la Enigma militar al de la mquina comercial que ellos tenan. Entonces
rehizo las conexiones de la mquina entre el teclado y la entrada del primer rotor,
dispuso AA, BB, CC... , al contrario que en la mquina comercial en la cual las
conexiones eran QA, WB, y as sucesivamente en el orden del teclado.
Con las nuevas conexiones realizaron la misma prueba, introdujeron el texto
cifrado y obtuvieron el texto en claro. De esta manera ya tenan una rplica funcional
de la mquina Enigma. Esto ocurra en 1933.
Aunque hay que decir que a lo largo del tiempo el cableado interno de los
rotores fue modificado, convirtiendo algunos de los avances polacos en obsoletos, que
tenan que volver a empezar su investigacin desde el principio.
Pero tambin hay que reconocer que los investigadores polacos recibieron
ayudas involuntarias por parte de los propios alemanes. Algunas de ellas despistes
muy grandes. Por ejemplo, una mquina Enigma comercial fue mandada a Polonia por
correo ordinario de manera accidental. De forma que el servicio de inteligencia polaco
tuvo un fin de semana de tiempo para inspeccionar la mquina antes de que esta fuera
devuelta como si no hubiera pasado nada. Aunque al ser una Enigma comercial no les

16

Archivo descargado de El Paraso de las Matemticas - http://www.matematicas.net


sirvi de mucho de manera directa, debido a las diferencias con la mquina militar,
pero s les sirvi para adquirir importantes conocimientos sobre cual era su principio de
funcionamiento. Otras ayudas fueron la eleccin, muchas veces, de claves de mensaje
como AAA, ZZZ, QAY (la diagonal ms a la izquierda del teclado) por parte de los
operadores. Tenemos que observar que el teclado estaba ordenado de una forma
diferente a como lo estn actualmente.
Volvamos de nuevo hasta donde estbamos. Rejewsky y sus ayudantes ya
tenan una rplica exacta de una mquina Enigma y que, adems haban comprobado
que funcionaba bien.
Pues a pesar de todo esto, los polacos solo tenan la mitad de lo que
necesitaban, puesto que la Enigma haba sido diseada para que aunque el enemigo
capturara una, sta no le sirviera de nada sin las claves de los mensajes.
As es que idearon mtodos para encontrar las claves. Aunque existan 17576
posibles posiciones iniciales de los rotores, el comportamiento del scrambler, es decir,
la transformacin que sufrira una letra desde su entrada hasta su salida, era en parte
predecible. Por ejemplo, podra introducirse abcdefg y obtener una salida de
ZNRQXML en todas las posiciones iniciales de los rotores? Obviamente no, pero
esto poda ser posible en una, muchas o por lo menos algunas posiciones iniciales de
los rotores.
Rejewsky recogi una lista de las seis primeras letras de los mensajes
enviados cada da. Saba que la primera y la cuarta (1,4), la segunda y la quinta (2,5),
y la tercera y la sexta (3,6) letras del mensaje eran idnticas. Y con eso fue capaz de
construir un modelo de cmo el scrambler mova cada letra cuando sta era pulsada
en el teclado, es decir, el camino que hacia a travs de los rotores. Con eso descubri
un ciclo caracterstico que era diferente para cada posicin del scrambler.
En 1934 se invento el ciclmetro, un aparato que consista en dos juegos de
rotores y cilindros opuestos desfasados tres letras entre ellos e interconectados
mediante interruptores y bombillas, y de funcionamiento manual.
Les llev un ao pero consiguieron completar un catlogo o lista con los ciclos
caractersticos de cada 6 x 17576 posiciones de los rotores (las 6 posibles
combinaciones de la situacin de los tres rotores por el numero de posiciones posibles
del scrambler). Con esta lista les llevaba slo 20 minutos buscar y descubrir la clave
del da. Pero el 1 de noviembre de 1937 los alemanes cambiaron todo el cableado de
los rotores, haciendo intil la utilizacin de la lista de ciclos.
Esta vez tardaron menos de un ao en realizar todo el proceso de nuevo, hasta
que hicieron de nuevo una lista mediante la cual se poda descubrir la clave
fcilmente. Pero tenan mala suerte y el 15 de Septiembre de 1938 los alemanes
cambiaron su mtodo de cifrar las claves volviendo de nuevo intil la lista que los
polacos haban preparado y tambin el ciclmetro.
Slo en el caso de que, por casualidad, los pares de letras 1,4 o 2,5 o 3,6
fuesen idnticos se poda ya aplicar este anlisis. Las posibilidades de que apareciera
un par 1,4 idntico (a estos pares les llamaban hembras), era de 1 cada 25
mensajes. Que aparecieran los otros pares (2,5 y 3,6) tambin era posible 1 vez cada
25 mensajes. De manera que la posibilidad de que en un mensaje aparecieran una
hembra 1,4 o 2,5 o 3,6 era de 1 vez cada 8 mensajes. En 60 mensajes de la misma
clave haba posibilidades de que cada hembra apareciera al menos una vez. Como

17

Archivo descargado de El Paraso de las Matemticas - http://www.matematicas.net


esto solo ocurra en ciertas posiciones del scrambler, si esas posiciones podan ser
identificadas, el mensaje poda ser descifrado.
Esta identificacin se haca con las llamadas lminas de Zygalski, cada juego
consista de 26 grandes lminas de papel (una por cada posicin del rotor rpido)
divididas en cuadrculas en las que estaban escritas las letras del alfabeto. Las filas
representaban la posicin del rotor medio y las columnas la posicin del rotor lento. Y
exista un juego de 26 lminas para cada posible situacin de los rotores del
scrambler. En esa poca podan ser 6 diferentes, ya que solo existan tres rotores.
Si una hembra era posible en una posicin de los rotores, por ejemplo con el
rotor rpido en A, el medio en M y el lento en R, se hacia un agujero en la interseccin
de la fila M y la columna R en la lmina A del rotor rpido.
Finalmente se situaban los juegos de lminas unos encima de otros, de
acuerdo con 12 hembras encontradas los mensajes. Si pasaba la luz a travs de todas
las lminas por uno de los agujeros indicaba que esa posicin de los rotores poda ser
una clave. Si esto no ocurra se cambiaba una lmina o un juego diferente de lminas
hasta que otra vez volva a pasar la luz a travs de todas ellas.
Las posibles claves que se encontraban gracias a este mtodo, tenan que ser
probadas una a una en una rplica de una mquina Enigma. Esto haca que los
operadores polacos se pasasen todo el da tecleando posibles claves hasta encontrar
la correcta, con la consiguiente prdida de tiempo. Este mtodo lo nico que haca era
reducir las posibilidades en gran medida, pero lo que se necesitaba era una mquina
que probase todas esas claves de manera automtica.
El scrambler de la mquina Enigma tena solamente una terminal de entrada y
salida.
Es decir, que cuando se tecleaba una letra, la corriente elctrica entraba por
uno de los contactos del lado derecho del primer rotor y despus de hacer todo su
camino a travs del scrambler (los tres rotores y el reflector) volva otra vez hasta el
lado derecho del primer rotor, de forma que no poda llegar al mismo contacto por el
que haba entrado.
As que lo que necesitaban los polacos era una mquina capaz de suministrar
corriente a travs de ciertas terminales de entrada (contactos) y que pudiera controlar
la salida que se obtena, pasando por todas las posiciones de inicio posibles de los
rotores.
Por ejemplo, si saban que las tres primeras letras de un mensaje codificado
eran HJQ y que stas equivalan en texto sin cifrar a ANX, la mquina lo que haca era
suministrar corriente a los contactos H, J y Q, y tambin estaba conectada a A, N y X.
El aparato iba probando todos los ciclos posibles y se paraba cuando encontraba una
clave.
La mquina consista en tres scramblers en paralelo. En cada uno se
conectaba en una de las letras del mensaje cifrado, H, J y Q en nuestro ejemplo, y
tambin las letras equivalentes en el texto plano. Los tres scramblers giraban a la vez
gracias a un motor, para ir pasando por todas las posiciones, y cuando la corriente
llegaba a los tres contactos de salida, A, N, y X en el ejemplo, paraba de girar, se
haba encontrado una clave.

18

Archivo descargado de El Paraso de las Matemticas - http://www.matematicas.net


Para cada test, se necesitaba trabajar con 6 mquinas a la vez, una por cada
orden posible de los rotores dentro del scrambler.
Estas mquinas hacan un ruido parecido al tic-tac de una bomba justo antes
de explotar y se paraban cuando encontraban una solucin, por eso los polacos la
llamaron Bomby (Bombas).
De esta manera, con las claves proporcionadas por los franceses, las replicas
de Enigma que haban fabricado y esta nueva mquina, el equipo formado por Marian
Rejewsky, Jerzy Rozycki y Henryk Zygalski pudo descifrar muchos de los mensajes
alemanes. Sin embargo, nunca contaron nada de esto a los franceses, probablemente
por miedo a que los alemanes se pudieran enterar de que se haba roto su cdigo
Enigma, de que la confidencialidad de sus mensajes no era tal y cambiasen los
mtodos o cdigos de cifrado, haciendo intiles todos sus avances hasta el momento.
Los franceses, por otra parte, aunque estaban desconcertados por no recibir noticias
de la inteligencia polaca les siguieron pasando claves de mensajes fuera de servicio.
El 15 de diciembre de 1938 los alemanes crearon dos rotores ms. De forma
que aumentaron hasta cinco el nmero de rotores que se podan elegir Aunque solo se
podan utilizar tres a la vez.
Las reservas de dinero de los polacos eran escasas y no podan hacer frente a
los gastos que este cambio en la codificacin de los mensajes alemanes supona, si
queran seguir siendo capaces de descifrarlos. Se necesitaran 60 Bomby y 60 juegos
de Lminas de Zygalski, una por cada posible orden de los rotores, que ahora eran
cinco. Esto les hubiera supuesto un gasto de 1.500.000 zloty, equivalentes a unos
350.000$.
As que, esto unido al conocimiento que tenan, fruto de los mensajes
interceptados, de que Polonia iba a ser invadida hizo que decidieran compartir toda su
informacin con los franceses y los britnicos.
Los britnicos ya haban decidido intentar descifrar los cdigos alemanes, pero
ya era demasiado tarde, los alemanes haban complicado mucho su cifrado,
hacindolo casi imposible de romper. Pero los polacos llevaban 10 aos descifrando
los cdigos alemanes, llevaban ventaja de los das en que los cdigos de cifrado eran
simples, y los operadores encargados de hacerlos servir, al tener que utilizar un cdigo
nuevo y ms complicado, cometan muchos errores.
El 25 de julio de 1939, en un encuentro secreto en el Bosque de Kabackie, los
polacos entregaron toda su informacin sobre el descifrado de la mquina Enigma,
junto con las rplicas, las Lminas de Zygalski y las mquinas Bomby a los britnicos,
dejndolos asombrados con la gran cantidad de informacin de la que ellos
desconocan su existencia.
El 1 de septiembre Hitler invadi Polonia, y el 5 de ese mismo mes, los
investigadores empaquetaron las rplicas de Enigma, las Lminas de Zygalski y las
mquinas Bomby que an tenan y huyeron a Francia desesperadamente en un viaje
lleno de contratiempos, durante el cual tuvieron que destruir todo su equipo de
investigacin y descifrado.
Pero finalmente pudieron continuar su trabajo en Francia, compartiendo sus
avances con los britnicos, que les proporcionaron un equipo como el que haban
perdido en su apresurada huida de Polonia.

19

Archivo descargado de El Paraso de las Matemticas - http://www.matematicas.net


Cuando los alemanes ocuparon Francia algunos investigadores Polacos
volaron hasta Inglaterra, pero la mayora fueron capturados mientras intentaban llegar
a Espaa a travs de los Pirineos.
Desde que entregaron su informacin a los britnicos, los investigadores
polacos fueron apartados de la investigacin ms importante, la del cableado de los
nuevos rotores que empez a utilizar la marina alemana (VI, VII y VIII) y que no se
conoci hasta que estos rotores fueron capturados.
Por qu a Rejewsky no le fue permitido utilizar el mismo mtodo que haba
utilizado con xito anteriormente para conocer el cableado interior de los rotores?. Tal
vez fue arrogancia o tal vez solo la necesidad de mantener en secreto la operacin,
tanto que la mayora de los investigadores britnicos que estaban en Enigma no
saban que su trabajo era posible gracias a las investigaciones hechas por los polacos
anteriormente. Seguramente los cdigos no hubieran sido descifrados nunca sin su
ayuda.
Finalmente estos tres hombres, que hicieron la Segunda Guerra Mundial
mucho ms corta, solo recibieron una pequea compensacin econmica, muy escasa
comparada con la importancia que tuvo su trabajo, y una condecoracin de bajo rango
en Polonia, cuando hubieran merecido el ms alto reconocimiento por parte de todos
los pases aliados.
Los tres, sin embargo, tuvieron suertes dispares, Jerzy Rozycki se perdi en el
mar, durante un viaje que haca de Francia a Argelia en 1942. Henryk Zygalski
permaneci en Inglaterra despus de la guerra, hasta su muerte en 1978. Marian
Rejewsky regres a Polonia donde muri a la edad de 74 aos.

20

Archivo descargado de El Paraso de las Matemticas - http://www.matematicas.net


3.2 Los britnicos. El proyecto ULTRA y Bletchley Park
Durante la Primera Guerra Mundial el descifrado de los cdigos enemigos por
parte de los britnicos se llevaba a cabo en la Habitacin 40, uno de los
departamentos del Almirantazgo. En 1920 esta funcin se traspas desde la marina
hasta el Ministerio de Asuntos Exteriores.
Al principio sin ninguna mquina Enigma, las esperanzas de romper el cdigo
eran muy pequeas. En particular, el cableado de los rotores no se conoca, hasta que
los polacos les pasaron toda esa informacin durante el encuentro secreto de 1939.
En Agosto de 1939, la investigacin de los cdigos secretos se traslad
fsicamente a Bletchley Park (conocido como BP), a unas 40 millas de Londres, bajo la
direccin del comandante de la marina Alaistair Denniston.
En Bletchley Park convivan maestros de ajedrez, matemticos y lingistas de
toda Gran Bretaa, aunque la mayora eran de la Universidad de Cambridge. Uno de
los que trabajaron en BP fue Ian Fleming, que despus se hizo famoso como escritor
con las novelas sobre James Bond.
Gordon Welchman, que trabajaba en Bletchley Park analizando frecuencias de
radio, considerando el doble cifrado de las claves ide un sistema para eliminar
algunas de ellas mediante un sistema que consista en unas lminas que se
perforaban en lugares concretos y luego se apilaban unas encima de otras. Si la luz
pasaba a travs de uno delos agujeros esto poda indicar una posible clave. Cuando le
comunic su idea a su superior recibi con sorpresa que su idea ya la haban tenido
hace tiempo los investigadores polacos. Haba inventado independientemente las
Lminas de Zygalski.
Las posibles claves obtenidas en las Lminas de Zygalski se probaban en unas
mquinas llamadas Bombas, basadas en el diseo de la Bomby de los polacos.
Cuando Hitler invadi Dinamarca y Noruega, el 9 de abril de 1940 se empezaron a
descifrar parte de las comunicaciones alemanas.
En mayo, durante la batalla de Francia, los britnicos ya eran capaces de leer
la mayora de los mensajes de la Luftwaffe (la aviacin alemana). A esta operacin de
la Inteligencia Britnica se le llam ULTRA.
Pronto fue evidente que ULTRA poda ser de vital importancia para los aliados.
Sin embargo, si los alemanes se daban cuenta de que sus cdigos secretos eran
como libros abiertos para los aliados, inmediatamente cambiaran todas las claves y
probablemente sustituiran la mquina Enigma por otro sistema mucho ms
complicado.
Cmo transmitir los mensajes descifrados de ULTRA sin que los alemanes se
dieran cuenta de que lo estaban haciendo? La solucin fue crear una pequea divisin
de jvenes oficiales llamada SLU (Unidades Especiales de Enlace) y que eran los
encargados de transmitir y recibir estos mensajes. Ellos seran los nicos en contacto
directo con Bletchley Park y eran los nicos que podan mandar y recibir mensajes de
ULTRA, es decir la informacin de los mensajes alemanes descifrados.
Esta informacin se transmita con una mquina similar a Enigma, pero sta
tena muchos ms rotores. Los aliados tuvieron la ventaja en el diseo de esta
mquina de que conocan los puntos dbiles del sistema alemn.

21

Archivo descargado de El Paraso de las Matemticas - http://www.matematicas.net

Adems se establecieron unas normas para la transmisin de informacin


referente a ULTRA.
1. El nmero de personas que podan recibir mensajes era limitado (Solo
oficiales SLU)
2. El oficial SLU que reciba el mensaje lo llevaba en persona hasta su
comandante y lo destrua cuando ste lo haba ledo.
3. Los mensajes ULTRA recibidos no podan ser transmitidos o repetidos de
nuevo.
4. ULTRA no deba utilizarse en cualquier situacin de modo que el enemigo
pudiera enterarse de la situacin. Todos los mensajes deberan de adjuntar
informacin falsa o ya conocida, de modo que sirviera de excusa para mandar
los mensajes.
5. Ningn aparato referente a la operacin ULTRA poda encontrarse en ningn
lugar en el que tuviera posibilidades de ser capturado.
Aunque los britnicos lean regularmente los mensajes de la Luftwaffe, los
importantes mensajes de la Kriegsmarine (la marina alemana) continuaban siendo un
misterio. Pero el submarino alemn U-33, que se encontraba sembrando minas en el
estuario de Clyde el 12 de Febrero de 1940, fue forzado a salir a la superficie por las
cargas de profundidad del HMS Gleaner, que lo captur.
Los rotores de la Enigma que llevaba el U-33 en su interior fueron entregados a
los oficiales de mando del submarino para que los lanzaran al ocano nada ms
abandonarlo. Uno de ellos con las prisas olvid hacerlo y cuando fueron atrapados por
los britnicos encontraron 3 rotores en el bolsillo de su pantaln.
Ocho rotores (desde el I hasta el VIII) se podan ser utilizados en la Enigma,
pero tres de ellos, VI, VII y VIII solo eran utilizados por la Kriegsmarine. VI y VII fueron
recuperados en esta operacin, pero sin el VIII los mensajes de la marina alemana
seguan siendo un misterio.
A pesar de que los mensajes de la Kriegsmarine no podan ser descifrados, BP
fue capaz de leer regularmente los de la Luftwaffe. La aviacin alemana era
particularmente negligente en aplicar los procedimientos de utilizacin de Enigma. As
que los britnicos pudieron tener conocimiento de los planes de Hitler para invadir las
islas, la que fue llamada operacin Seelwe.
Antes de que esta invasin pudiera llevarse a cabo, la RAF (aviacin britnica)
tena que ser neutralizada, as como las pistas de aterrizaje.
Gracias al conocimiento de estos planes, la RAF no estaba desprevenida y no
los bombardearon antes de que pudieran despegar, como era la intencin de los
alemanes.
Tan seguros estaban los alemanes de la victoria de su Luftwaffe que uno de los
generales lleg a comunicar a Hitler que una invasin no era necesaria, cuando slo
con la aviacin seran capaces de hacer capitular a Gran Bretaa.

22

Archivo descargado de El Paraso de las Matemticas - http://www.matematicas.net


Muchos mensajes, descodificados por BP, revelaban la existencia de 1300
bombarderos alemanes repartidos entre Blgica, Holanda y Francia, preparados para
iniciar el ataque. Y tambin la existencia de cuerpos especiales de paracaidistas
esperando el comienzo de la invasin.
El da elegido para el gran ataque era el 15 de Agosto de 1940, llamado Adler
Tag (Da del guila). Los britnicos, que ya estaban advertidos fueron capaces de
organizarse y finalmente la batalla se sald con 75 aviones alemanes perdidos, por
solo 34 britnicos. Los ataques se sucedieron pero todos se saldaron con resultados
parecidos, los alemanes se preguntaban como era posible que nunca cogieran
desprevenidos a los britnicos. Finalmente, el da 15 de septiembre se cancel la
operacin Seelwe.
A pesar de la existencia de ULTRA, una ciudad como Coventry debi de ser
sacrificada para mantener el secreto sobre la codificacin de Enigma. Esto sucedi
cuando el 14 de noviembre de 1940 un operador alemn cometi el error de escribir
en su Enigma el nombre completo de la ciudad que se iba a bombardear, en lugar de
referirse a ella por un cdigo preestablecido que era desconocido para los ingleses.
Los ingleses al descodificar el mensaje se quedaron sorprendidos, pero tambin
contrariados. Si ordenaban la evacuacin de Coventry los alemanes se daran cuenta
de que sus mensajes podan ser interceptados y ledos, y seguramente haran
cambios en Enigma para convertir en verdaderamente indescifrables sus mensajes.
Esta falta de informacin era algo que no poda permitir el Servicio de Inteligencia
Britnico, as que Coventry fue sacrificada por mantener el secreto de ULTRA.
El 9 de mayo de 1941, un submarino U-110 alemn atac a un convoy con
destino a Gran Bretaa. El destructor britnico Aubretia, que actuaba como escolta del
convoy, fue capaz de forzar al submarino a salir a la superficie mediante cargas de
profundidad. Una vez all los britnicos fueron capaces de abordarlo.
El operador alemn encargado de la radio y de transmitir los mensajes, Heinz
Wilde, segn la doctrina que le haban enseado crea que Enigma era indescifrable
an cuando una de las mquinas pudiera ser capturada. Por eso, como pensaba que
el submarino estaba apunto de hundirse, no se preocup de destruir la mquina
Enigma o las claves del submarino.
Pero el submarino no se hundi y los britnicos fueron capaces de recuperar
todo, la mquina Enigma con sus rotores, las claves que se utilizaran hasta Junio y
los mapas de posiciones del resto de submarinos. El capitn del submarino alemn se
dio cuenta del error que haba cometido al atacar ese convoy y revelar a los britnicos
todos los secretos de las comunicaciones secretas de la Kriegsmarine y se suicid
tirndose al agua en medio del Ocano Atlntico.
Gracias a las claves obtenidas y a tambin a que ahora conocan el cableado
de todos los rotores, incluidos los VI, VII y VIII que utilizaba solo la Kriegsmarine, los
britnicos fueron capaces de descifrar la mayora de los mensajes alemanes, pudiendo
hundir muchos barcos de apoyo camuflados o submarinos, vitales para los alemanes.
Pero a pesar de que los britnicos conocan todos los detalles sobre los planes
del enemigo, estuvieron muchas veces al borde de la derrota, no tenan suficientes
hombres, mquinas y provisiones para afrontar la guerra. Solamente a partir de la
entrada de los Estados Unidos en la guerra de parte de los aliados pudieron empezar
a coger ventaja a los nazis.

23

Archivo descargado de El Paraso de las Matemticas - http://www.matematicas.net


Marian Rejewsky (izquierda) y Alan Turing (derecha), los dos grandes genios
matemticos que hicieron posible la desencriptacin de ENIGMA.

24

Archivo descargado de El Paraso de las Matemticas - http://www.matematicas.net


4. Criptoanlisis en EE.UU. Una mquina de rotores japonesa: Purple
Los Estados Unidos ya haban participado en la decodificacin de mensajes
antes de la Primera Guerra Mundial, sobre todo entre los embajadores extranjeros y
sus respectivos pases.
En la Segunda Guerra Mundial tambin participaron en la decodificacin de los
mensajes de los pases enemigos, teniendo gran importancia los mensajes
interceptados y desencriptados a los japoneses.
En 1928 una mquina Enigma comercial lleg hasta los Estados Unidos por
primera vez. Incluso en 1930 los alemanes hicieron una demostracin de la Enigma al
Mayor P.W. Evans. Pero en esa demostracin solamente le mostraron dos modelos de
Enigma, uno de 10 rotores y otro an mayor de 20, ninguno de los cuales fue utilizado
despus durante el transcurso de la Segunda Guerra Mundial.
Pero en mayo de 1929 el entonces nuevo Secretario de Estado Henry Stimson
dijo: Los caballeros no leen el correo de los dems. As que cerr la Cmara Negra,
as se conoca al departamento encargado de las operaciones de criptoanlisis, que
entonces estaba encabezado por Herbert Yardley. ste, poco despus, escribi un
libro que fue una sensacin en su tiempo y en el que explicaba las tcnicas de
criptoanlisis utilizadas entonces para descifrar los cdigos extranjeros. El libro se
llamaba La Cmara Negra Americana y fue publicado con mucho xito en 1931.
Afortunadamente las funciones de la Cmara Negra fueron traspasadas al
Servicio de Inteligencia y los estudios de criptoanlisis continuaron como si nada
hubiese sucedido bajo la brillante direccin de William Friedman.
Su nombre original era Wolfe Friedman y era nacido en Rusia, pero se cambi
el nombre por William cuando su familia emigr a Estados Unidos en 1892. Lleg a ser
nombrado Jefe del Departamento de Criptoanlisis de los Estados Unidos en 1922.
Sus esfuerzos en la descodificacin de mensajes estuvieron dedicados en su mayor
parte a los mensajes japoneses.
Los japoneses obtuvieron una mquina Enigma de los alemanes y decidieron
usar el mismo principio que sus aliados de guerra para cifrar sus mensajes. La
mquina utilizada no era exactamente igual, si no que funcionaba gracias a unos
mecanismos electromagnticos en lugar de funcionar solamente con pulsar las teclas
en el teclado.
En conjunto la mquina era equivalente a una Enigma de 4 rotores, aunque
construida de diferente forma y que tenia dos mquinas de escribir, una a cada lado.
Por una de ellas se introduca el mensaje sin cifrar y por la otra sala el mensaje
encriptado. Aunque esto eliminaba los posibles errores al copiar las luces del mensaje
cifrado que se iban encendiendo en la Enigma, el peso del conjunto de la mquina era
mucho mayor debido a la mayor cantidad de componentes, hacindola mucho menos
transportable.
La mquina japonesa fue llamada 97-shiki o-bun in-ji-ki o ms informalmente
J. Los americanos la llamaron Purple (violeta) y a la operacin de intercepcin y
descifrado de los mensajes le llamaron Magic (magia).
Los japoneses dieron muchas ms facilidades que los alemanes. Siempre
empezaban sus mensajes de la misma manera: Tengo el honor de informar a su

25

Archivo descargado de El Paraso de las Matemticas - http://www.matematicas.net


excelencia.... Esta conocida correspondencia entre las letras en el mensaje codificado
y las letras del mensaje original fue de gran ayuda a la hora de descifrar el cdigo.
Adems, los errores de los operadores que mandaban los mensajes, la
transmisin del mismo mensaje en Red (rojo, un cdigo que ya haba sido
descifrado) y en Purple, usando nombres y direcciones predeterminadas y conocidas y
la utilizacin de las mismas claves durante un mes, permiti a los americanos
descubrir el conexionado interior de los rotores y construir una replica de la mquina
japonesa.
El primer xito en la decodificacin de mensajes de Purple fue enviado a
Washington en agosto de 1940 por William Friedman. Ahora los americanos podan
leer los mensajes de los diplomticos japoneses.
Habiendo descifrado los mensajes japoneses, los americanos los enviaban a
Washington y presumiblemente los japoneses tambin estaban interceptando los
mensajes americanos, as que si se enteraban de que sus mensajes estaban
comprometidos probablemente cambiaran sus mtodos de cifrado.
De alguna manera los alemanes se enteraron de que los americanos estaban
leyendo los mensajes de Purple y se lo comunicaron a los japoneses. Los
criptoanalistas americanos contuvieron la respiracin pero finalmente desde Tokio no
se hizo nada e increblemente continuaron con los mismos mtodos de cifrado.
A finales de 1941 los americanos ya eran capaces de leer regularmente los
mensajes entre los diplomticos japoneses y Tokio. Uno de los mensajes descifrados
iba dirigido a la embajada japonesa en Washington. Era un mensaje corto seguido de
otras catorce partes que deba llevar el embajador hasta el Departamento de Estado a
la 1 p.m del sbado 7 de diciembre. Debido a la naturaleza secreta del mensaje, fue
escrito por oficiales de la embajada en lugar de secretarios. Y stos, lejos de saber
escribir bien a mquina, se equivocaban una y otra vez a la hora de escribir el
mensaje.
Finalmente el mensaje lleg al Departamento de Estado a las 2:05 p.m Era la
declaracin oficial de guerra de Japn a los Estados Unidos, pero llegaba tarde,
despus de que se hubiera producido el ataque japons a Pearl Harbor. Segn un
tratado firmado por Japn, Alemania, Italia y otros pases en 1907, ningn pas poda
atacar a otro sin la existencia de un aviso previo, ya fuese como declaracin razonada
de guerra o como ultimtum.
Inmediatamente despus del ataque a Pearl Harbor Estados Unidos declar la
guerra a Japn y aunque hasta ese momento no haban ayudado a los britnicos,
stos tambin declararon la guerra contra Japn. Finalmente el 11 de diciembre Hitler
declar la guerra a EE.UU., haciendo que entraran definitivamente en la contienda de
parte de Gran Bretaa.
Gracias a la desencriptacin de los mensajes japoneses, los americanos
podan conocer los planes de los enemigos y as jugaban con ventaja. En Junio de
1942 el Almirante Yamamoto prepar un plan para atacar las islas Midway y as
conseguir poner todo el Pacfico bajo control japons y para despistar mand una
pequea fuerza a las Islas Aleutianas. Los americanos, que lean regularmente los
mensajes japoneses, saban que el objetivo era un lugar del mapa al que los
japoneses llamaban AF y que ellos crean que eran las Islas Midway.

26

Archivo descargado de El Paraso de las Matemticas - http://www.matematicas.net


Para asegurarse, los americanos mandaron un mensaje falso sin encriptar
desde las Islas Midway, en el que comunicaban que se haban quedado sin reservas
de agua dulce y que su planta de potabilizacin se haba estropeado.
Siguieron entonces los mensajes japoneses con especial atencin y
consiguieron desencriptar uno que deca: AF no tiene agua. Esto les sirvi para
terminar de confirmar que el ataque sera en las Islas Midway, de manera que este
ataque perdi todo el factor sorpresa que pudiera tener, ya que los americanos
organizaron la defensa.
Los aviones japoneses solamente estaban preparados con bombas para
ataques terrestres y al ver que haba tambin muchos barcos en las fuerzas de
defensa enemigas volvieron a los portaaviones para cambiar las bombas y all mismo,
casi sin darles tiempo a despegar, fueron atacados por la aviacin americana.
Finalmente los japoneses sufrieron una de las derrotas ms importantes y fue esta
derrota la que cambi el rumbo de la guerra en el Pacfico.
Esta derrota fue posible tambin gracias a un fallo de los japoneses, que
aunque planeaban cambiar sus cdigos para abril retrasaron el cambio hasta despus
del ataque a Midway. Si hubiesen cambiado los cdigos cuando tenan planeado,
probablemente, los americanos no hubiesen conocido sus intenciones.

27

Archivo descargado de El Paraso de las Matemticas - http://www.matematicas.net


5 La Bomba de Turing.
5.1 Orgenes y funcionamiento terico
Esta mquina fue la utilizada por los britnicos en Bletchley Park para descifrar
los mensajes que los alemanes cifraban con la mquina Enigma. Sin la existencia de
la Bomba de Turing hubiera sido imposible la desencriptacin de los mismos, porque
la mquina Enigma, a pesar de ser un mecanismo electromecnico, lleg a tener un
nmero superior al trilln de claves posibles para cifrar cada mensaje. Y este nmero
era demasiado grande como para intentar deducir o por lo menos descartar muchas
de las claves sin la ayuda de una mquina.
La Bomba de Turing se bas en el diseo de una mquina llamada Bomby
creada anteriormente por los polacos, aunque era mucho ms potente que su
antecesora, alrededor de unas 15 veces ms. La invencin de esta mquina se
atribuye a dos grandes matemticos: Alan Turing y Gordon Welchman.
Una vez se comenzaron a poder descifrar los mensajes alemanes se pudo
observar que stos guardaban una cierta forma que era siempre igual. Despus los
alemanes complicaron ms el cifrado aadiendo ms rotores y cambiando el doble
enciframiento de la clave como se ha explicado antes, haciendo de esta manera el
descifrado ms difcil. Por lo que se empez la bsqueda de nuevos mtodos o
sistemas para descifrar los mensajes. La mquina Bomby inventada por los polacos no
era suficiente.
Pero an as los mensajes alemanes seguan teniendo muchas veces una
forma estereotipada de manera que se podan encontrar equivalencias entre una parte
del texto cifrado y sus respectivas letras en el texto original, ya que stas se conocan.
A estas frases cifradas de las que se conoca el texto original del que provenan se
denominaban cribs (chuletas).
Estas cribs fueron el medio por el que los britnicos, mediante la Bomba de
Turing, pudieran descifrar los mensajes alemanes.
Pongamos un ejemplo, muchos mensajes comenzaban diciendo: Al general...
Nuestro ejemplo ser: Su general Slarz y su equivalente en cifrado ser
BEJYKTNRYTUULV.
SUGENERALSLARZ
BEJYKTNRYTUULV
Turing fue el primero en pensar que ciertas cribs eran circularidades lgicas
que se podan dar slo en unas cuantas posiciones del scrambler de la mquina
Enigma.
Esto se basaba en el hecho de que ciertas letras eran equivalentes en el texto
original y en el cifrado. En nuestro ejemplo se pueden unir as los diferentes pares de
letras.
SUGENERALSLARZ
BEJYKTNRYTUULV

28

Archivo descargado de El Paraso de las Matemticas - http://www.matematicas.net


El segundo par que encontramos es U con E, el cuarto E con Y, el noveno Y
con L y el undcimo L con U. Esto se llamaba bucle, porque empieza por una U y
termina con la misma letra. Turing se dio cuenta de que slo en unas cuantas
posiciones del scrambler era posible que un bucle como ese se produjese y que era
posible construir una mquina que pudiera buscar esas secuencias.
Despus de la invasin de Polonia los investigadores polacos, con Marian
Rejewski al frente, tuvieron que huir y pasaron a los britnicos toda la informacin
sobre la desencriptacin de Enigma que tenan, adems de la mquina Bomby.
La mquina inventada por los polacos y la Bomba inventada por Turing
utilizaban diferentes algoritmos, pero mecnicamente eran similares. Una Bomba era
algo parecido a una serie de Enigmas trabajando a la vez.
Segn Welchman las Bombas tenan solamente doce juegos de rotores de
Enigma, aunque existen evidencias de que existieron otras Bombas de mayor tamao.
Aunque es difcil estar seguro porque todas fueron destruidas al terminar la guerra.
Sin embargo, para la crib de nuestro ejemplo solamente se necesitaban 4
juegos de rotores. Aunque segn la tcnica de Turing se necesitaban ms bucles para
eliminar un nmero mayor de posibilidades y reducirlas hasta una cantidad que
pudiera ser probada. Pero nosotros utilizaremos solo una crib para hacer ms sencilla
la explicacin.
Hasta ahora hemos dicho que existe un bucle entre una crib y su equivalente
en el texto cifrado. El mecanismo que Turing ide usaba un teorema matemtico muy
comn que es la reduccin al absurdo. l comenzaba asumiendo la hiptesis de que
todas las posibles posiciones de inicio de los rotores (26x26x26x60) eran la correcta y
entonces intentaba probar lo contrario.
Si con este procedimiento consegua demostrar que una posicin no era la
correcta, la mquina pasaba automticamente a la siguiente para hacer la misma
prueba.
Sigamos con nuestro ejemplo, vamos a suponer que no existe conexin en el
steckerboard para la letra U.
Stecker (U) = U
Si esto es verdad la letra que se ha tecleado en la Enigma en segundo lugar es
la U. Esta va a travs del scrambler y vuelve como otra letra que debe ser (de acuerdo
con la hiptesis que queremos demostrar) Stecker (E). Recordemos que la seal
pasaba despus de por el scrambler por el steckerboard antes de llegar a la bombilla
E. As que obtenemos la letra o tambin le podramos llamar letra virtual Stecker (E).
Como el steckerboard no se cambiaba durante una transmisin despus de
establecer su configuracin inicial y adems el cambio de letra del steckerboard era en
los dos sentidos, podemos ya saber que la letra que obtendremos despus de cifrar la
letra que se encuentra en segunda posicin y la que obtenemos a la salida del
steckerboard despus de pulsar la E en la cuarta posicin es la misma.
En esa misma cuarta posicin la letra que obtenemos despus de pasar por el
scrambler y el steckerboard de nuevo es la letra virtual Stecker (Y), que nos lleva
hasta la novena posicin, en donde la secuencia es al contrario, L est cifrada en Y,
que es el camino opuesto que nosotros deseamos para la secuencia de nuestro bucle.

29

Archivo descargado de El Paraso de las Matemticas - http://www.matematicas.net


Pero esto no es muy importante al fin y al cabo porque nosotros sabemos que
la seal de entrada y la de salida de una mquina Enigma sern recprocas para la
misma posicin de los rotores. Si pulsamos la L obtendremos una Y y si tecleamos
una Y obtendremos una L (en este ejemplo). Por el mismo proceso nosotros podemos
pensar que la salida que obtendremos en la novena posicin es Stecker (L), la cual es
la entrada de la undcima posicin, de la que obtendramos una salida que nos
cerrara el bucle Stecker (U), que si nuestra hiptesis es correcta ser U
Ahora probaremos nuestro teorema usando un carcter conocido U y tres
caracteres virtuales Stecker (E), Stecker (Y) y Stecker (L). Lo bueno de nuestro
teorema es que nos da igual las conexiones que existan en el steckerboard en ese
momento, ya que no utilizamos ninguna transformacin excepto U para probarlo. De
modo que los trillones de posibles enciframientos diferentes ahora se reducen a
26x26x26x60, posibles posiciones de los rotores que tendran que ser probadas.
Puede que este sea un nmero demasiado grande para ser probado a mano pero no
para ser probado con una mquina.
La pregunta sera: Cmo transformara a la letra U el steckerboard? Despus
hablaremos de una caracterstica en la construccin de la Bomba indicada para este
caso.

30

Archivo descargado de El Paraso de las Matemticas - http://www.matematicas.net


5.2 Cmo trabajaba la Bomba
Debemos recordar que la corriente pasaba dos veces a travs de los rotores de
la Enigma por cada letra cifrada y debido al reflector las transformaciones del
scrambler eran tambin recprocas (gracias a esto no se necesitaban claves diferentes
para cifrar y descifrar). As que dejando de lado los movimientos de los rotores, las
transformaciones al pulsar una letra eran las siguientes:

Se pulsa una tecla

Transformacin en el steckerboard

Transformacin en el rotor rpido de derecha a izquierda

Transformacin en el rotor medio de derecha a izquierda

Transformacin en el rotor lento de derecha a izquierda

Transformacin en el reflector

Transformacin en el rotor lento de izquierda a derecha

Transformacin en el rotor medio de izquierda a derecha

Transformacin en el rotor rpido de izquierda a derecha

Transformacin en el steckerboard

La bombilla de la letra correspondiente se enciende

Los elementos de la Bomba solamente hacan el camino contrario de la parte del


scrambler:

Transformacin del rotor rpido de derecha a izquierda

Transformacin del rotor medio de derecha a izquierda

Transformacin del rotor lento de derecha a izquierda

Transformacin del reflector

Transformacin del rotor lento de izquierda a derecha

Transformacin del rotor medio de izquierda a derecha

Transformacin del rotor rpido de izquierda a derecha

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

Archivo descargado de El Paraso de las Matemticas - http://www.matematicas.net


Fsicamente no haba 6 rotores, sino tan solo 3. Cada uno de ellos formado por
dos discos. Uno interior para las transformaciones de izquierda a derecha y otro
exterior par las transformaciones de derecha a izquierda. Cada Bomba tena doce
juegos de tres rotores, cada uno de ellos tena contactos de entrada y salida cada uno
de ellos con 26 cables, que se podan conectar de diversas maneras.
El smbolo utilizado para representar el doble scrambler y sus siete elementos
de transformaciones con sus contactos de entrada y de salida este:

Los trminos Output e Input significan salida y entrada respectivamente.


Para probar nuestra crib los contactos de entrada y de salida del scrambler
deberan estar conectados para probar el bucle que hemos planteado antes, que sera
U-E-Y-L-U. La Bomba trabajara como una serie de mquinas Enigma operando en
paralelo, cifrando simultneamente cada una de ellas una parte diferente de nuestra
crib.

El contacto (bus) U estaba conectado a un aparato llamado comparador, que


examinara los 26 cables y parara a la Bomba cuando se dieran ciertas condiciones.
Antes de conectar la bomba los rotores deberan de ser llevados hasta las posiciones
adecuadas segn los pares de letras de nuestra crib. En este caso las posiciones
adecuadas seran AAB la primera, AAD la siguiente, AAI la tercera y AAK la ltima.
Para suponer nuestra hiptesis de Stecker (U) = U, el cable U de la entrada U y
la salida U deberan estar conectados a la corriente. Si despus de esto otro cable de
los contactos U (entrada o salida) tena corriente esto indicaba que no era la posicin
correcta para nuestro bucle y la Bomba girara. Ahora la posicin de los rotores sera
AAC, AAE, AAJ y AAL. Se producira el mismo test para esta posicin y si no era la
correcta (llegaba corriente algn cable de los contactos de salida U) volvera a girar.
Cuando el rotor rpido hubiese hecho una vuelta completa, el medio girara un
lugar, y cuando, poco a poco, el medio hubiese dado una vuelta completa el lento
girara un lugar. As hasta que las 26x26x26 combinaciones fueran probadas.
Si en una posicin particular de los rotores solamente llegaba corriente al cable
U, la Bomba parara. Entonces un operador anotara la posicin de la Bomba y la
pondra en funcionamiento de nuevo en la siguiente. Esto era lo que se conoca como
drop (gota).

32

Archivo descargado de El Paraso de las Matemticas - http://www.matematicas.net


No todas las gotas eran vlidas y el nmero de gotas no vlidas era
proporcional a la simplicidad de la crib utilizada. En nuestro ejemplo habra aparecido
un gran nmero de gotas falsas, un nmero tan grande que no nos habran servido de
nada.
En realidad se necesitaban tres o cuatro bucles en la crib para obtener un
nmero de gotas falsas razonablemente pequeo.
El esquema necesitado hubiera resultado algo as:

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

Archivo descargado de El Paraso de las Matemticas - http://www.matematicas.net


esto querra decir que Stecker (E) = T, pero tambin implicara que Stecker (T) = E, y
cuando esto pasaba poda ser utilizado para formar un nuevo bucle.
En este ejemplo donde habamos alcanzado la situacin de Stecker (E) = T, si
aumentamos nuestra red con otro scrambler que represente la sexta posicin de
nuestra crib y aplicamos corriente en el cable E del contacto Stecker (T) nos quedara
una cosa as:

La ventaja de esto sera que haramos desaparecer algunas de las gotas


falsas, pero solamente en el caso en que la condicin Stecker (E) = T sea verdad.
Welchman aadi un pequeo cambio al diseo de la Bomba realizado por Turing.
Este cambio fue llamado Tabla Diagonal (Diagonal board) y consista en una
matriz cuadrada de 26x26 terminales. Cada fila eran 26 enchufes correspondientes a
cada uno de los cables de los contactos (buses) de la A a la Z. No todos se usaban a
la vez. Por ejemplo el cable A del contacto B poda estar conectado al cable B del
contacto A, el cable A del contacto C poda estar conectado al cable C del contacto A,
y as el cable T del contacto E estara conectado al cable E del contacto T.
Cuando Welchman ide esta mejora todas las Bombas de Turing construidas
hasta ese momento fueron cambiadas inmediatamente y la Tabla Diagonal cobr una
gran importancia y se convirti en el elemento central al que estaban conectados todos
los cables del scrambler. Pudiendo ampliar de esta manera el nmero de bucles que
se podan formar.
Esta modificacin tuvo dos efectos. Las cribs no tenan porque contener bucles
y podan ser cortas. Esto ltimo fue particularmente importante debido a que los
rotores de la mquina Enigma se iban moviendo.
La Bomba posea 36 rotores, que formaban 12 juegos de 3 rotores, as que
haba un total de 12 rotores rpidos, 12 rotores medios y 12 rotores lentos. Todos los
rotores rpidos giraban juntos y cuando haban completado un giro completo todos los
rotores medios avanzaban a su siguiente posicin y cuando stos tambin haban
llegado a completar un giro avanzaban una posicin los 12 rotores lentos, as que las
17576 posiciones eran probadas.
As funcionaba la mquina Enigma, en realidad tena un ciclo bsico de 16900
posiciones, aunque como se desconoca la configuracin de los rotores era imposible
desestimar las 676 (26x26) posiciones en las que giraban y en las que, por lo tanto, no
se poda cifrar el mensaje.

34

Archivo descargado de El Paraso de las Matemticas - http://www.matematicas.net


Tambin era imposible saber o predecir en que lugar la crib iban a girar los
rotores. La solucin sola ser cortar la crib en dos mitades y una de ellas se probara
libre de los movimientos del rotor medio y el rpido. Todo esto hubiera sido mucho
ms difcil sin la ayuda de la Tabla Diagonal.
Pero a pesar de todas estas dificultades los investigadores de Bletchley Park
fueron capaces de superarlas gracias a una gran organizacin en escala, en la que a
finales de la Segunda Guerra Mundial llegaron a estar trabajando 10000 personas en
la desencriptacin de mensajes.
A efectos de la guerra esto tuvo una gran importancia para los aliados, que
podan tomar ventaja a sus enemigos (todos los pases del Eje utilizaron la Enigma,
incluso Espaa tambin utiliz unas cuantas regaladas por Hitler, para regocijo de los
espas britnicos). De esta manera el gran mrito de la operacin ULTRA fue la
disminucin de la duracin de la guerra y el gran ahorro de vidas que eso supuso.

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

Archivo descargado de El Paraso de las Matemticas - http://www.matematicas.net

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

Archivo descargado de El Paraso de las Matemticas - http://www.matematicas.net


Lgicamente no era como los ordenadores actuales, era un mecanismo
enorme que ocupaba varias habitaciones y solamente tena una minscula parte del
rendimiento de cualquier ordenador normal utilizado en la actualidad, como por
ejemplo el que se ha utilizado para escribir esto.
Por eso tienen mucha importancia la mquina Enigma y su inversa la Bomba
de Turing (inversa porque estaba diseada para que realizara la funcin contraria de la
Enigma, descifrar).
Curiosamente podemos llegar a la conclusin de que los ordenadores se
crearon para desencriptar mensajes que de otra manera eran prcticamente
imposibles de descifrar, pero el paso de los aos nos ha llevado a la situacin actual,
en la que los ordenadores ahora tambin se utilizan para encriptar mensajes y adems
de una forma tan compleja que es imposible llegar a desencriptarlos, como el sistema
RSA, del que trata el prximo captulo.
Adems cabe mencionar la dificultad para encontrar informacin que ha
existido a la hora de realizar este trabajo y la existente se encontraba prcticamente
toda en ingls, alemn o polaco. Tambin debido a que tal vez sea un tema no muy
conocido y a que fue considerado de alto secreto durante largos aos de forma que se
han destruido o se han perdido muchos datos e informaciones valiosas. Adems en
Espaa es el primer texto que trata sobre este tema, ya que aqu no hay nada editado
hasta ahora, en el idioma que sea y mucho menos en castellano.

37

Archivo descargado de El Paraso de las Matemticas - http://www.matematicas.net

Bibliografa
http://www.gl.umbc.edu/~1mazia1/enigma
http://home.cern.ch/f/frode/www/crypto/Turing
http://www.codesandciphers.org.uk

38

S-ar putea să vă placă și