PRECEDENTES DE LA MQUINA ENIGMA

Francisco A. Violat Bordonau

Asesores Astronmicos Cacereos fviolat@yahoo.es

Desde el inicio de los tiempos el hombre ha sentido la necesidad de ocultar sus pensamientos, rdenes militares y, en general, todo tipo de informacin de ojos curiosos e indiscretos; esa tcnica, casi un arte, recibi el nombre de Criptografa de la raz griega cryptos (oculto). Ya Julio Csar, genial militar y estratega romano, utiliz un primitivo sistema de encriptado que permita (de un modo efectivo aunque rudimentario, desde nuestra perspectiva) transmitir mensajes y rdenes a sus legiones sin que los enemigos pudiesen descifrarlo en caso de ser interceptados.

Con el paso del tiempo las tcnicas criptogrficas se hicieron algo ms complejas de tal manera que resistiesen todos los esfuerzos para que un mensaje cifrado pudiese ser ledo y comprendido: es lo que se conoce tcnicamente como descerrajamiento del cifrado (cracking), en donde el trmino hace alusin a abrir una cerradura ya que diversos idiomas tales como el francs, ingls o italiano el cifrado se conoce como llave (key, cl y chiave respectivamente) mientras que en espaol conservamos el trmino erudito clave o simplemente llave. Durante los siguientes siglos el avance de las tcnicas matemticas fue utilizado para mejorar y, a la vez, atacar la criptografa con la invencin de sistemas de cifrado ms complejos, tcnicas de descerrajamiento y desencriptado, sistemas semi-mecnicos de cifrado (como la famosa Rejilla de Cardano), etc. Famosos son los cdigos de cifrado del rey Felipe II (con su amplia red de espas tejida por toda Europa) as como los xitos de diversos matemticos para romper su cdigo, algo que demostr su fiabilidad. El famoso Segundo Principio de Kerckhoffs, postulado en 1883 por el lingista y criptgrafo holands Auguste de Kerckhoffs (18351903) y que reza Slo el mantener la clave en secreto proporciona seguridad, ha sido vlido en todos los tiempos y todas las pocas. La mquina Enigma fue uno de esos intentos de mantener en secreto una valiosa clave. Enigma es el nombre con el que se conoci un sistema de encriptado electromecnico analgico basado en el uso de una mquina de rotores (rotor machine en ingls, RotorChiffriermaschinen en alemn), invento patentado en 23 de febrero de 1918 por el ingeniero alemn Arthur Scherbius (18731929). No se puede decir propiamente que Scherbius inventase la mquina de rotores ya que en 1915 dos oficiales navales holandeses llamados Theo A. van Hengel (18751939) y R. P. C. Spengler (18751955) llevaron a cabo una mquina similar (De Leeuw, 2003); antes de la publicacin del trabajo de De Leeuw se pensaba, errneamente, que eran cuatro los inventores independientes (Hebern, Damm, Koch y el propios Scherbius) cuando esto no era as. Precisamente en esos aos (19151919) aparecieron modelos levemente distintos en otros pases como Estados Unidos (1917, a cargo de Hugh Hebern), la propia Holanda (1919, Hugo Koch) o Suecia (1919, Arvid Gerhard Damm): podemos decir que el invento fue mejorado rpidamente por diversos inventores basndose en la patente original de Hengel y Spengler. Lo que s es cierto es que Scherbius no slo patent exitosamente su aparato sino que su empresa (Chiffriermaschinen Aktiengesellschaft), con sede en Berln, tambin adquiri la patente de Koch de 1919 para evitar problemas legales y poseer, en exclusiva, todos los derechos sobre el invento y su posterior explotacin comercial.

La mquina de rotores, que estuvo en uso entre los aos 20 y 50 del siglo XX (hasta la entrada en funcionamiento de los ordenadores y el encriptado digital), est basada en el uso de distintas piezas metlicas circulares o rotores las cuales, precisamente, tienen la particularidad de poder girar engarzadas en un eje metlico comn: sobre estos rotores (o ruedas) se grababan letras y signos del alfabeto los cuales serviran para la codificacin y decodificacin de la informacin deseada ya que este sistema utiliza la denominada sustitucin polialfabtica. Podra decirse que la Mquina de Diferencias del matemtico e inventor ingls Charles Babbage (17911871), el primer computador mecnico (construido entre 1847 y 1849 aunque nunca finalizado), sent precedente en cuanto a la tcnica bsica de la mquina de rotores: al completar una vuelta la primer rueda se produce un cambio de una posicin en la siguiente, y al completarse una vuelta de la segunda rueda se cambia una posicin en la tercera (similar al me llevo una de las matemticas escolares), con lo que de este modo existe un acarreo lgico en el sistema de ruedas. Sin embargo este sistema de acarreo ya exista, como innovacin mecnica, en la mquina de sumar denominada pascalina del matemtico francs Blaise Pascal (16231662) construida en 1645 despus de tres aos de clculos, diseos e innovaciones: diseada para efectuar cmputos contables contena un sistemas de ruedas dentadas, engranajes y resortes capaces de realizar sencillos clculos matemticos tales como sumar y restar; pese a que era de difcil fabricacin lleg a construir y comercializar unas cincuenta, deteniendo su produccin en 1652 para dedicarse a otro tipo de invenciones y estudios. Una peculiaridad de la pascalina era que poda efectuar conversiones de monedas utilizando ruedas con un nmero distinto de dientes: por ejemplo la de 20 dientes converta soles en libras o la de 6 dientes converta pies en toesas. En este sentido era realmente innovadora. Una mejora de la misma, capaz ya de efectuar las cuatro operaciones matemticas principales (suma, resta, multiplicacin y divisin) fue diseada por el matemtico alemn Gotffried Leibniz (16461716) en el ao 1670 perfeccionndola durante los cuarenta aos siguientes hasta hacer de ella un aparato mecnico fiable. Saltamos ahora hasta el ao 1795 cuando el norteamericano Thomas Jefferson (17431823), ms tarde presidente de los Estados Unidos, ide un sistema criptogrfico conocido como Cilindro de Jefferson (Jefferson's wheel cipher en ingls) generaba una sustitucin polialfabtica originada por un ingenioso dispositivo mecnico: estaba formado por un eje metlico que una una serie de 26 ruedas o discos de madera sobre los cuales se haban escrito las letras del alfabeto en un determinado orden; para codificar los mensajes el emisor no tena ms que colocar los cilindros en orden formando el mensaje, dejar inmviles los mismos para que no se desplazasen y leer en cualquiera de sus restantes lneas la palabra resultante ya codificada. El receptor del mensaje encriptado deba disponer de un cilindro similar idntico tanto en el nmero de discos rotatorios como en la disposicin de las letras sobre ellos, girarlos hasta formar la primera palabra codificada y leer todas las lneas hasta encontrar un mensaje que tuviese sentido. Jefferson utiliz el mecanismo para encriptar y enviar mensajes cuando era secretario de George Washington, pero pronto dej de utilizarlo ya que su debilidad radicaba en que tanto el emisor como el receptor deban disponer de cilindros idnticos (codificador decodificador), o de lo contrario sera imposible una decodificacin vlida. El invento, sin embargo, volvera a la vida cuando el francs Etienne Bazeries lo modific levemente y lo puso en circulacin en 1891 con el nombre de Cilindro Bazeries: el dispositivo constaba de entre

20 y 30 discos distintos con sus letras grabadas lo que permita codificar frases de mayor longitud (hasta 30 letras a la vez). Uno de estos dispositivos (conocido en clave como M-94) sera adoptado por el ejrcito de los Estados Unidos en 1922: estaba formado por 25 discos de aluminio y estuvo en uso hasta el ao 1943 (la Armada de los Estados Unidos hicieron uso tambin del mismo dispositivo aunque bajo una denominacin distinta: CSP488). Todava ms antiguo es el disco de Alberti, ideado en 1466 por el humanista y polmata italiano Len Battista Alberti (14041472) y formado por dos discos, uno interior y otro exterior: en el disco externo hay escritos nmeros (del 1 al 4) y letras (20 letras latinas) mientas que en el interior aparecen todos los caracteres del latn adems del signo & y las letras H, K e Y. Al ser 24 los caracteres representados en cada disco es posible crear hasta 24 sustituciones diferentes, por tanto dependiendo de la posicin del disco interior la cantidad mxima de alfabetos de cifrado diferentes es igual a 24. Para cifrar un mensaje, una vez establecida la correspondencia entre caracteres de ambos discos (el alfabeto de cifrado) se repasa letra a letra el texto del disco exterior y se sustituye cada una de ellas por la letra correspondiente del disco interior; por tanto para cifrar el texto (crear una clave, denominada por ello clave Alberti) se gira el disco externo haciendo coincidir la letra M con una una letra preestablecida (por ejemplo la t) con lo cual se obtiene una clave; si se hiciese coincidir la M con la d se obtendra otra distinta, etc.. Evidentemente para cifrar y descrifrar mensajes es preciso que tanto el emisor como el receptor conozcan la disposicin exacta de las letras que han de coincidir, ya que de lo contrario no hay una relacin uno a uno y los mensajes descifrados son un puro galimatas sin ningn sentido. Basado en este sistema de discos concntricos albertianos y en cilindro de Jefferson apareci, en 1817, el denominado criptgrafo Wheatstone ideado por Decius Wadsworth (17681821), coronel del ejrcito norteamericano, organizador militar e inventor: estaba formado por dos ruedas concntricas (una exterior y una interior) con unas agujas engranadas que podan moverse sobre ellos como en la esfera de un reloj. En este caso se utilizaba el alfabeto ingls de 26 caracteres adems del espacio en blanco para el texto en claro, representado de forma ordenada en el disco exterior, en tanto que el disco interior contena solamente los 26 caracteres del lenguaje distribuidos aleatoriamente; la innovacin era que las agujas estaban engranadas de tal forma que cuando la externa haba girado 27 posiciones, la interna lo haba hecho slo 26. El mtodo de cifra consiste en hacer girar la aguja externa en el sentido de las manecillas del reloj hasta hacer coincidir cada letra del texto a cifrar con la letra del disco externo y apuntar el carcter correspondiente que aparece en el crculo interior, incluso para el espacio en blanco; la importancia de este sistema radica en que cada una de las palabras del mensaje influye en la forma en que se cifran las siguientes, una propiedad muy interesante y que utilizan los cifradores modernos. Este sistema criptogrfico se conoce con el nombre de criptgrafo Wheatstone debido a que el cientfico e inventor ingls Sir Charles Wheatstone (18021875), bien conocido por el famoso puente de Wheatstone, fabric un dispositivo similar que se llev toda la fama y la gloria. Las ruedas de la mquina de rotores Enigma estaban diseadas para que al comenzar a trabajar en la codificacin stas pudiesen moverse a mano, independientemente, inicindolas en la posicin deseada: de este modo si tenemos tres ruedas y stas estaban originalmente en la primera posicin (mostrando cada una la letra A) era posible mover una a una las ruedas para que el encriptado no comenzase con la cadena AAA sino con otra cualquiera (por ejemplo ABC,

CBD o similar). Naturalmente las ruedas tenan mecanismos de seguridad tales como muescas, rebajes y resortes para evitar que stas, accidentalmente, girasen hacia atrs invalidando el acarreo y con ello el encriptado. En la figura (tomada de Wikipedia) podemos ver el esquema de una de estas mquina de cifrado, concretamente la patente norteamericana (versin de enero de 1928). Las ruedas se desplazaban como un odmetro moderno: al cifrar un carcter el primer rotor avanza una posicin y slo cuando ste ha realizado una rotacin completa (tras un nmero determinado de pulsaciones, por ejemplo 26), el segundo se desplaza una posicin y as sucesivamente con todas las ruedas hasta completar un ciclo completo. El alma de la misma est formada por los cuatro rotores sobre los cuales, tal como podemos ver, se han grabado las letras del alfabeto (en esta patente aparecen escritas en minsculas, aunque la maysculas son ms legibles incluso trabajando con bajos niveles de luz tales como trincheras, el campo de batalla, etc.). Si con un rotor tenemos 27 posiciones (las letras del alfabeto A a Z en espaol) con dos tendremos 27 x 27 729 aumentando stas a 19.683 con tres rotores (27 x 27 x 27) y 531.441 con cuatro rotores; naturalmente cuanto mayor sera el nmero de rotores (cinco o superior) tanto mayor es el nmero de posiciones distintas obtenidas. (Los rotores europeos comerciales solan tenan 26 posiciones diferentes.) Adems de los rotores, la parte ms evidente y llamativa de la mquina, el aparato dispona de un teclado similar al de una mquina de escribir (para la introduccin de los mensajes) y un sistema de cableados internos y conexiones de contacto en las ruedas los cuales conducen los impulsos elctricos desde una batera: con este circuitaje se consigue aadir una dificultad ms. En los modelos militares se incluy, adems, un tablero de interconexin (denominado stecker) capaz de ser alterado a voluntad y cuya misin era complicar todava ms la codificacin en base a la alteracin de las claves. La primera mquina Enigma construida (Enigma A, 1923) estaba formada por tres rotores con lo cual el grado de complejidad del encriptado no era tan complejo como en los modelos posteriores, aunque en la poca en la que se construy (inicios de los aos 20) pareca ms que suficiente para los usos a los que se destinaba (principalmente comunicaciones comerciales, rdenes de compra o pago, etc.). Tras este primer modelo, que se vendi con relativo xito, se aadieron sucesivas mejoras en su diseo original lo que dio pie para la puesta en el mercado de nuevas versiones de la misma algo ms seguras; el modelo que sera adquirido por la marina alemana en 1926, denominado Enigma D, sera el que adquiriese fama mundial. En la imagen puede verse uno de estos modelos de tres rotores (visibles en la parte superior) con su teclado alfabtico.

El funcionamiento de este complejo sistema de cifrado que se conoci como mquina Enigma D era el siguiente: cuando el operador de la mquina pulsaba una tecla en el teclado, por ejemplo la correspondiente a la letra D, la corriente elctrica procedente de la batera era conducida (a travs del contacto de la tecla pulsada) hasta el contacto correspondiente a la letra D del primer rotor, aqu la corriente atravesaba el cableado interno del primer rotor y se situaba, por ejemplo, en el contacto correspondiente a la letra W en el lado contrario; esta era la primera codificacin de la letra la cual, evidentemente, era demasiado simple y podra ser descifrada con facilidad: aqu entraba en funcionamiento la existencia de los dems rotores, como ahora veremos, los cuales aumentaban enormemente la dificultad. Imaginemos que este contacto del primer rotor hubiese sido alineado mecnicamente con el contacto correspondiente a la letra Z del segundo rotor: ahora la corriente llegaba al segundo rotor y segua su camino a travs del segundo y tercer rotor y era entonces cuando regresaba a travs de los tres rotores en el camino de vuelta. Al final del trayecto seguido la salida del primer rotor se conectaba elctricamente a la lmpara correspondiente a una letra, distinta de la D inicialmente pulsada, en el panel de luces: el mensaje que se deseaba cifrar apareca, de este modo, sustituyendo las letras del texto original por las proporcionadas ya codificadas por la mquina. Cada vez que se introduca una letra del mensaje original, pulsando la tecla correspondiente en el teclado, la posicin de los rotores variaba de posicin debido al sistema de palancas y resortes de seguridad. Con esta variacin constante si tenemos dos letras idnticas en el mensaje original, por ejemplo la cadena DD, obtenemos de salida dos letras diferentes en el mensaje cifrado, por ejemplo TK. En la mayora de las versiones de la mquina, el primer rotor avanzaba una posicin con cada letra; cuando se haban introducido 26 letras y, por tanto, el primer rotor haba completado una vuelta completa se avanzaba en una muesca la posicin del segundo rotor y cuando ste terminaba su vuelta completa se produca un salto en la posicin del tercer rotor. El nmero de pasos que provocaba el avance de cada uno de los rotores, era un parmetro configurable por el operario. En esta imagen se aprecia el esquema de conexiones del modelo de cuatro rotores de 1930 (visibles en la parte superior del mismo) as como las conexiones elctricas y mecnicas de las primera cuatro teclas QWER. Para aadir complejidad al sistema de cifrado se podan utilizar cuatro, cinco, seis o ms rotores con lo cual el resultado era prcticamente inviolable; una mejora consisti en aadir un elemento denominado reflector (no existente en las versiones Enigma A y B), en alemn Umkehrwalze (rotor inverso) cuya misin era complicar, an ms, el sistema de cifrado devolviendo (reflejando) las letras introducidas. (El modelo comercial Enigma C tena dos posiciones distintas para el reflector pero el modelo mejorado D dispona ya de 26 posiciones diferentes.) El sistema de descifrado de los

mensajes (que podan ser enviados por telgrafo o va radiogramas, por ejemplo a embajadas, navos o incluso sumergibles en alta mar) era similar aunque segua un camino inverso: conociendo de antemano la posicin de los rotores y los cableados internos, posiciones que se facilitaban al inicio de cada jornada de trabajo o ya estaban disponibles con mucha antelacin en libros de cifrados para cada mes, el operador mova a mano los rotores para que al introducir en el teclado las letras recibidas por el radiooperador (por ejemplo en un sumergible en alta mar) el sistema de rotores, contactos y cableados repitiesen, en orden inverso, las operaciones efectuadas en el interior de la mquina encriptadora y produjese una salida idntica al mensaje original sin cifrar. El sistema era bidireccional, lgicamente consistente y nico en sentido encriptado desencriptado siempre y cuando la colocacin de todos los elementos de la mquina fuesen idnticos; naturalmente bastaba cometer un leve error en la colocacin de uno de los rotores de una de las mquinas (la de cifrado o la de descifrado) para que ya no existiese una relacin uno a uno de los elementos con lo cual el mensaje enviado o recibido careca de sentido: el operador encriptador (si el error estaba en la mquina de origen) o el operador desencriptador (si radicaba en la mquina destino) estaran mecanizando letras que el otro operador no podra interpretar, al no existir esa necesaria relacin uno a uno, siendo el resultado un galimatas... En la imagen se aprecia la posicin inicial de una mquina de cuatro rotores: junto a cada uno de ellos (de diseo ergonmico y con rebajes para los dedos) tenemos pequeas ventanitas en las cuales aparecen las letras del inicio de la codificacin para esa sesin de trabajo (en la imagen stas son R, D, K y P). De este modo no slo bastaba disponer de una mquina idntica a la utilizada para encriptar los mensajes (mquina que poda robarse de un submarino, una embajada o una valija diplomtica), sino que era preciso conocer la posicin precisa de todos los distintos elementos integrantes (rotores, contactos, tablero de interconexin, etc.) lo cual resultaba en la prctica totalmente imposible por el elevado nmero de combinaciones y permutaciones. Si se dispusiese de suficiente tiempo esto podra hacerse, naturalmente, pero dado que la posicin de estos elementos se cambiaba con frecuencia en la prctica era imposible y los mensajes interceptados por los radioescuchas de los servicios de inteligencia de cualquier pas quedaban sin interpretar: la nica solucin era realizar el denominado ataque de fuerza bruta (brute force attack en ingls, Exhaustionsmethode en alemn) lo cual intentaron los polacos con sus emuladores mecnicos de cifrado o mquinas enigmas en paralelo (bomba kryptologiczna, bomba criptolgica), mtodo mejorado ms tarde por los ingleses en sus instalaciones de Bletchley Park.

Fotografa de un modelo de Enigma de cuatro rotores: en la parte frontal (bajo el teclado alfabtico) puede verse el panel de conexiones elctricas configurable por el usuario.

Ya para terminar no podemos dejar de mencionar la denominada mquina Hagelin, inventada por el criptlogo sueco Boris Hagelin (18921983) quien adquiri (en 1927) la fbrica de mquinas de cifrar de otro inventor sueco, Arvid G. Damm (fallecido en 1927), quien no tuvo suerte en el mundo de los negocios al intentar comercializar un producto que no era competitivo. Entre los aos 20 y los 30 del siglo pasado Hagelin dise y construy varias mquinas (los modelos B-21, B-211, C-36, C-48, etc.) en las que a travs de ruedas dentadas con un sistema de piones especial (el nmero de dientes de las diferentes ruedas eran primos entre s ) se codificada con una cifra similar a la utilizada por el sistema de Beaufort: aqu la relacin entre dientes originaba una una periodicidad muy alta ya que para sus seis ruedas los dientes eran iguales a 26, 25, 23, 21, 19 y 17 respectivamente, de forma que el perodo final era igual a su producto.

REFERENCIAS Y BIBLIOGRAFA

Kahn, David (1991). Seizing the Enigma: The Race to Break the German U-Boats Codes, 1939-1943. Karl de Leeuw, "The Dutch invention of the rotor machine, 1915-1923. Cryptologia, 27(1), January 2003, pginas 7394. Kerckhoffs, Auguste, "La cryptographie militaire", Journal des sciences militaires, vol. IX, pginas 583, Jan. 1883, pginas 161191, febrero 1883: http://www.petitcolas.net/fabien/kerckhoffs/ Kruh, Louis; Deavours, Cipher (2002). "The Commercial Enigma: Beginnings of Machine Cryptography", Cryptologia, 26(1), pginas 116, disponible online en la direccin web:
http://www.dean.usma.edu/math/pubs/cryptologia/ClassicArticleReprints/V26N1PP1-16KruhDeavours.PDF

Von Heinz Ulbrich (2005), Die Chiffriermaschine ENIGMA, disponible online en la direccin:
http://rzbl04.biblio.etc.tubs.de:8080/docportal/servlets/MCRFileNodeServlet/DocPortal_derivate_00001705/Document.pdf