Documentos de Académico
Documentos de Profesional
Documentos de Cultura
los modificadores, el reflector, otra vez los modificadores, y vuelve al clavijero por la letra S, que
est intercambiada con la D. Resultado: se enciende la lmpara de la letra D:
El clavijero:
El reflector:
Con estos datos, si hacemos cuentas podemos calcular la variable de la mquina Enigma:
- Orientacin de los modificadores (disposicin inicial en la que se coloca cada uno). Como
cada disco tiene 26 orientaciones diferentes: 26 x 26 x 26 = 17.576.
- Posicin de los modificadores: tres discos intercambiables entre s dan lugar a 6
combinaciones posibles.
- Modificaciones en el clavijero: se intercambiaban hasta seis letras de un total de 26. El
nmero de combinaciones es de 100.391.791.500
Total: 17.576 x
aproximadamente.
100.391.791.500
10.000.000.000.000.000
claves
posibles,
A menudo los operadores aumentaban la seguridad utilizando la clave del da slo para codificar
tres letras, que indicaban una nueva orientacin de los modificadores para el mensaje que iban
a mandar a continuacin, es decir, haba una clave para cada mensaje. Con estas medidas
pareca imposible que alguien pudiese descifrar la Enigma.
El primer paso para lograrlo era conseguir los planos de la mquina, o una mquina completa.
Desde 1926, cuando los alemanes empezaron a usarla, los criptoanalistas de otros pases slo
haban podido conseguir algunas unidades de su versin comercial, que no les servan de
mucho contra la Enigma militar.
El servicio secreto francs fue el primero que lo consigui, gracias a la traicin de un empleado
del Chiffrierstelle, la oficina alemana encargada de las comunicaciones cifradas, llamado HansThilo Schmidt. De familia aristocrtica, Schmidt haba combatido en la Primera Guerra Mundial,
pero no consigui permanecer en el ejrcito despus de la reduccin impuesta por el tratado de
Versalles. Cre una industria de fabricacin de jabn, que acab quebrando y le dej
completamente arruinado. Se vio obligado a pedir ayuda a su hermano Rudolph, que s haba
conseguido continuar con xito su carrera militar, y que ocupaba el cargo de jefe de personal del
Cuerpo de Seales (encargado por tanto de la seguridad en las comunicaciones del ejrcito).
Rudolph le consigui un trabajo en el Chiffrierstelle, en Berln. Hans-Thilo, empobrecido,
humillado, celoso de su hermano y resentido contra su pas, decidi vender la informacin
secreta a la que tena acceso. El 8 de noviembre de 1931, en el Grand Hotel de Verviers, en
Blgica, Hans-Thilo se encontr con un agente francs que se haca llamar Rex. A cambio de
10.000 marcos le permiti fotografiar dos documentos sobre la manera de operar con la
Enigma, que, aunque no eran en s mismos descripciones de las mquinas, permitan deducir el
cableado interno de los modificadores.
Los alemanes ya esperaban que tarde o temprano las potencias extranjeras lograsen hacerse
con los planos de la Enigma, pero contaban con que aun teniendo las mquinas la seguridad de
las comunicaciones seguira siendo total, porque sera prcticamente imposible deducir las
claves slo con ellas. Y lo cierto es que los franceses no supieron por dnde empezar. Ni
siquiera se molestaron en construir una rplica de la Enigma con la informacin que haban
obtenido de Schmidt, porque daban por hecho que no les iba a servir de nada, y que encontrar
las claves iba a ser imposible.
Pero los polacos, que tenan un acuerdo de cooperacin militar con Francia, se mostraron
mucho ms interesados. Pidieron la informacin que tenan los franceses sobre la Enigma, y
comenzaron a estudiar la manera de enfrentarse a ella. El organismo polaco dedicado al
criptoanlisis era el Biuro Szyfrw, la oficina de cifras, dirigido por el comandante Gido Langer.
Lo primero que hicieron fue reclutar matemticos. Uno de los que pas el proceso de seleccin
era un joven matemtico de la Universidad de Poznan llamado Marian Rejewski, que fue el que
dio con la forma de enfrentarse al problema. Lo primero que hicieron (un trabajo que les llev
ms de un ao) fue un catlogo de cada una de las 105.456 posiciones posibles de los
modificadores (el resultado de multiplicar las 17.576 orientaciones por las 6 combinaciones
diferentes). Luego, en los mensajes interceptados, comparaban las letras que ocupaban la
misma posicin (por ejemplo, la primera de cada mensaje) y buscaban en su catlogo las
posibles conexiones que haba entre esas dos letras. Si lo repetan con la segunda letra, y luego
la tercera... al final podan encontrar las conexiones coincidentes para todas ellas: la posicin de
los modificadores. Conociendo sta, las posiciones intercambiadas en el clavijero no daban
muchos problemas. Para probar cada una de las posibles posiciones, Rejewski invent una
mquina, basada en la propia Enigma, que lo iba haciendo automticamente. Haba seis
funcionando en paralelo, cada una para probar con una de las combinaciones posibles de
modificadores. A estas mquinas se las conoca como bombas, al parecer por el tic-tac que
hacan cuando estaban probando posiciones.
Cuando a comienzos de 1939 los alemanes aumentaron el nmero de modificadores de 3 a 5,
el nmero de combinaciones posibles de stos pas de 6 a 60. Fabricar 60 bombas para que
funcionasen en paralelo buscando las claves estaba fuera de las posibilidades tcnicas y
econmicas de los polacos. La Enigma volva a ser invulnerable, pero lo conseguido por los
polacos hasta entonces poda ser aprovechado por otros con ms medios para continuar su
trabajo. El 24 de julio de 1939, en plena crisis preblica, Langer recibi en el Biuro Szyfrw a
sus homlogos francs y britnico y les mostr las bombas de Rejewski. Desde Varsovia se
enviaron a Londres y Pars por valija diplomtica los planos para construirlas.
Marian Rejewski:
Durante la guerra Rejewski estuvo trabajando para los servicios secretos franceses junto con
otros criptoanalistas polacos. Despus de la derrota francesa se qued en la zona de Vichy,
hasta que debido a la ocupacin alemana en noviembre de 1942 huy a Gran Bretaa a travs
de Espaa. No se sabe por qu motivo, los britnicos no le permitieron trabajar en Bletchley
Park, el centro donde, en buena parte gracias a su trabajo anterior, se descifraban las
comunicaciones alemanas. Y es que al estallar la guerra en septiembre de 1939 los
criptoanalistas ingleses no partan de cero, ya que pudieron continuar los trabajos de los
polacos, que haban logrado importantes progresos en los meses anteriores en su lucha contra
la cifra Enigma.
La agencia de cifrado inglesa era conocida como la Sala 40, por la oficina del Ministerio de
Marina donde se alojaba inicialmente. Cuando estall la guerra se pens con razn que la Sala
40 se haba quedado pequea para el volumen y la complejidad del trabajo que esperaba a los
criptoanalistas britnicos. La Sala 40 desapareci y fue sustituida por la CG&CS, Government
Code and Cypher School (Escuela Gubernamental de Cdigos y Cifras). La sede escogida para
acoger al nuevo organismo fue Bletchley Park, una mansin victoriana en Buckinghamshire:
Otras herramientas que facilitaban el trabajo de los descifradores britnicos eran los llamados
puntales. Un puntal es un fragmento de texto cifrado al que se le puede suponer con cierta
seguridad su correspondencia con un texto llano. Por ejemplo, un encabezamiento de mensaje.
Si todos los das a la misma hora la Luftwaffe enviaba el parte meteorolgico en un mensaje
cifrado y con el mismo encabezamiento, los analistas ingleses podan disponer de un fragmento
de mensaje al que le podan dar con bastante seguridad un significado, y que les poda servir
para encontrar la clave.
Criptoanalistas trabajando en una de las dependencias de Bletchley Park:
Las tcnicas de descifrado no podan permanecer inalteradas durante mucho tiempo. Durante la
guerra los alemanes fueron mejorando la seguridad de la Enigma, aumentando su complejidad
tcnica y variando su forma de uso. Los criptoanalistas britnicos tenan que responder a esos
cambios variando ellos tambin su forma de trabajar. Una dependencia importante en Bletchley
Park era lo que llamaban el centro de reflexin, una sala donde los expertos se planteaban los
nuevos problemas y buscaban las posibles soluciones. Uno de ellos destac por encima de los
dems, Alan Turing:
Alan Turing naci el 23 de junio de 1912 en Londres, hijo de un funcionario britnico de la India.
Sus padres se haban trasladado a Londres nicamente para que su hijo naciese en Gran
Bretaa. Su padre regres a la India unos meses despus, y su madre cuando Alan tena ao y
medio, dejando al nio en Inglaterra. Por ello Turing pas gran parte de su infancia en
internados o viviendo con amigos de la familia. Desde muy joven dio muestras de una habilidad
extraordinaria para las matemticas, aunque en otras materias no era un estudiante destacado.
En 1931 ingres en el prestigioso Kings College de la Universidad de Cambridge. Cuatro aos
ms tarde consigui el puesto de profesor en el King's College. En 1937 public un estudio
titulado Sobre los nmeros computables, en el que imaginaba una mquina programable que
pudiese hacer operaciones matemticas automticamente, como multiplicar, dividir o hacer
races cuadradas, y en la que los datos iniciales se introduciran por medio de una cinta de
papel perforada y los resultados saldran igualmente en otra cinta de papel. Al artefacto
imaginario se le bautiz como mquina universal de Turing. Era el principio terico de un
ordenador, aunque la tecnologa de la poca an no permita hacerlo realidad. Sus propuestas
no pasaron desapercibidas, y Turing se hizo un nombre en el mundillo matemtico. Los aos
siguientes Turing continu sus estudios en la Universidad de Princeton. Tras obtener el
doctorado regres en 1939 al King's College. Con 27 aos se haba convertido en un
matemtico reconocido y haba alcanzado el xito profesional.
Pero en septiembre de 1939 la brillante trayectoria acadmica de Turing se interrumpi. Nada
ms comenzar la guerra recibi una invitacin para trabajar en el CG&CS. All Turing se tuvo
que enfrentar al problema de descifrar la clave Enigma alemana. Como ya se coment, los
britnicos no partan de cero en sus investigaciones, ya que podan aprovechar los avances que
haban hecho en los aos anteriores los criptoanalistas polacos. Sin embargo, debido al
aumento de la complejidad y de la seguridad de la Enigma las tcnicas polacas ya no eran
suficientes y haba que encontrar mtodos de descifrado ms avanzados.
Turing ide una mquina basada en las "bombas" polacas (de hecho se las sigui llamando
"bombas") para probar posiciones de los modificadores automticamente y buscar la clave de
los mensajes cifrados. Cuando habl de Bletchley Park coment que los criptoanalistas
utilizaban atajos que les adelantaban su trabajo, como los "cillis" y los puntales. La gran
novedad del planteamiento de Turing fue su idea de poner a trabajar mquinas en serie para
aprovechar los puntales por medio de lo que se conocen como bucles.
Qu es un bucle? Para comprenderlo (y para explicarlo) lo mejor es poner un ejemplo.
Imaginemos que en un texto cifrado conocemos un puntal, es decir, un fragmento de texto del
que sabemos (o suponemos) su significado. Para no liarlo mucho, las letras del texto llano o sin
cifrar (las que entran en la mquina) las escribir en verde, y las del texto cifrado (o las que
salen de la mquina) en rojo. Supongamos que el texto cifrado es TSOANLZRK y el texto
llano LUFTWAFFE. Es decir:
Texto llano
Texto cifrado
1 2 3 4 5 6 7 8 9
L U F T W A F F E
T S O A N L Z R K
como este los criptoanalistas tenan un dato con el que empezar a trabajar: se tratara de ir
cambiando posiciones de los modificadores hasta encontrar P, la posicin en la que al escribir
en la entradaLUFTWAFFE tuvisemos a la salida TSOANLZRK. Pero ese no dejaba de ser el
comienzo del problema. El nmero de posiciones posibles segua siendo de miles de billones.
Y ahora viene el truco: En la posicin P (que desconocemos) sabemos que al teclear L tenemos
una T a la salida. Pero si nos fijamos, en la letra 4 (o posicinP+3) tenemos tambin una T, pero
a la entrada de la mquina de cifrado. Su salida es una A, y a su vez A es la entrada 6 (o P+5).
Y por ltimo en la salida de 6 tenemos una L, y resulta que L era la entrada de la primera
posicin, la P. Ya tenemos el bucle:
L -> T/T -> A/A -> L
El siguiente paso es poner las mquinas trabajando en serie. La primera tendra una posicin
determinada N de los modificadores. Su salida estara unida a la entrada de la segunda, con
una posicin de modificadores N+3. A su vez la salida de esta estara unida a la tercera,
en N+5. Por ltimo la salida de la tercera volvera a unirse a la entrada de la primera. Y a
continuacin ponemos a trabajar las mquinas sincronizadamente, cambiando todas a la
siguiente posicin de modificadores al mismo tiempo. Si convertimos el circuito que hemos
establecido en un circuito elctrico, conectndolo a una batera, e intercalamos una lmpara en
cualquier punto de l, el circuito slo se cerrara (y por tanto la lmpara se encendera para
avisarnos) cuando al meter una L a la entrada de la primera mquina tuvisemos tambin
una L a la salida de la tercera. Es decir, cuando N sea P, la posicin de los modificadores que
estamos buscando. Y lo ms importante: el bucle nos da slo la posicin de los modificadores,
los cambios de letras que hubiese en el clavijero no influyen porque se anulan entre s. Por
ejemplo, si la L est intercambiada en el clavijero por la Z, la L se convertira en Z a la entrada
de los modificadores en la primera mquina, pero en la tercera, como slo nos valdra la
posicin que saque una L, sta sera la que sacase una Z a la entrada del clavijero. As se
eliminan de un plumazo los cien mil millones de combinaciones posibles que introduce el
clavijero.
Quedaran por solucionar otros problemas, el primero de ellos precisamente el de deducir los
cambios de letras en el clavijero. Pero una vez que se hubiese averiguado la posicin de los
modificadores los cambios en el clavijero se podan encontrar fcilmente con un simple anlisis
de frecuencia. Las mquinas conectadas en serie habran hecho la mayor parte del trabajo. El
gran problema de verdad, donde los criptoanalistas tenan que demostrar su habilidad y su
intuicin, era el de encontrar puntales con los que empezar a trabajar.
Cada bomba estaba formada por doce juegos de modificadores, por lo que podan encargarse
de bucles mucho mayores que el de tres letras que puse como ejemplo. Como haba 17.576
orientaciones posibles de los modificadores, probando una posicin por segundo se tardara un
mximo de cinco horas en probar todas las posiciones posibles.
La primera bomba comenz a funcionar en marzo de 1940. Sus resultados no fueron todo lo
buenos que se poda esperar. En agosto entr en servicio un nuevo modelo mejorado. A partir
de ah lo nico que se hizo fue ir aumentando el nmero de bombas y los resultados fueron
cada vez mejores. Al final, los expertos de Bletchley Park podan encontrar la clave de un
mensaje cifrado con una mquina Enigma en menos de una hora.
El descifrado de la Enigma fue decisivo en la guerra, pero los criptoanalistas de Bletchley Park
tuvieron que mantener en secreto su contribucin a la victoria aliada durante dcadas, hasta
que en los aos 70 el gobierno britnico levant el secreto sobre el tema. Algunos no llegaron a
recibir en vida el reconocimiento que merecan. Uno de ellos fue Alan Turing. Despus de la
guerra continu trabajando en estudios tericos de ciberntica y particip en el desarrollo de
algunas de las primeras computadoras de la historia. Pero su carrera se vio truncada de repente
en 1952, cuando fue detenido por un delito de indecencia y perversin sexual. Al ir a denunciar
un robo cometido en su casa Turing confes ingenuamente que mantena una relacin
homosexual (al parecer su amante haba sido cmplice del ladrn). En el juicio Turing se neg a
defenderse, como protesta por que la homosexualidad fuese considerada un delito en
Inglaterra. Fue declarado culpable y se le dio a escoger entre la castracin qumica o ingresar
en prisin. Turing eligi lo primero, y fue sometido a un tratamiento con hormonas que aparte de
impotencia le causaron obesidad y otros problemas fsicos. La prensa inform ampliamente de
su juicio, por lo que su humillacin fue adems pblica. Por si fuera poco, el gobierno britnico
le retir todas sus acreditaciones de seguridad, lo que le impidi seguir trabajando en
investigaciones sobre computacin. El 7 de junio de 1954 Alan Turing se suicid con una
manzana mojada en cianuro, una idea que haba tomado de su pelcula favorita, Blancanieves y
los siete enanitos.
Qu habra pasado si el Ejrcito hubiese conocido su homosexualidad cuando Turing
trabajaba en el CG&CS? Jack Goods, un criptoanalista compaero suyo en Bletchley Park,
coment: Afortunadamente las autoridades no saban que Turing era homosexual. Si no,
podramos haber perdido la guerra. En septiembre del 2009 el primer ministro britnico Gordon
Brown emiti un comunicado en el que peda disculpas pblicamente en nombre de su gobierno
por el trato que haba recibido Alan Turing en los ltimos aos de su vida.
Fuentes:
Simon Singh: Los cdigos secretos
www.bletchleypark.org.uk
http://es.wikipedia.org/wiki/Alan_Turing
http://www.mathcomp.leeds.ac.uk/turing2012/
http://enigma.wikispaces.com/file/list
Fotografas:
http://www.armyradio.com/arsc/customer/pages.php?
pageurl=/publish/Articles/The_Enigma_Code_Breach/The_Enigma_Code_Breach.htm