2.4. Mquinas de cifrar (siglo XX) y estadstica del lenguaje.

Introduccin.

La rotura de los sistemas tradicionales de cifrado a principios del siglo XX y la masificacin de medios materiales y humanos que permiti la Revolucin Industrial del XIX en los usos de la guerra moderna en todos los niveles, incluido el trfico de mensajes cifrados, deriv en el diseo de mquinas que permitieran automatizar el lento y engorroso sistema manual de cifrado. Algunos de los esquemas de cifrado producto fueron usados en los aos 20 del siglo pasado para el diseo de mquinas de rotor. Las ms conocidas fueron la HAGELIN y la ENIGMA, usadas durante la 2 Guerra Mundial y que fueron criptoanalizadas en su momento destacando tanto por sus caractersticas como por el halo de misterio que las rode. El sistema de rotores daba lugar a un importante nmero de claves secretas que, para aquel entonces, dificultaba in extremis el criptoanlisis.

La maquina enigma.

Inventada por el ingeniero alemn Arthur Scherbius en el ao 1923, la mquina Enigma consiste en un banco de rotores montados sobre un eje, en cuyos permetros haba 26 contactos elctricos, uno por cada letra del alfabeto ingls. En realidad el precursor de este tipo de mquinas con rotores fue Edward Hugh Hebern que algunos aos antes inventa y comercializa los denominados cifradores de cdigos elctricos. Esta mquina debe su fama a su amplia utilizacin durante la Segunda Guerra Mundial, en especial por parte del ejrcito alemn.

En qu consista la mquina Enigma?

La mquina Enigma era un dispositivo electromecnico, es decir, tena una parte elctrica y otra mecnica.

El mecanismo consista en una serie de teclas, con las letras del alfabeto, al igual que una mquina de escribir, que en realidad eran interruptores que accionaban los dispositivos elctricos y hacan mover unos cilindros rotatorios. El funcionamiento, cara al usuario, era bastante sencillo.
El operador tena que teclear las letras de su mensaje y anotar las letras que devolva la mquina (a travs de un alfabeto que se iba iluminando).

Rotores de la maquina enigma.

Los rotores se desplazaban como un odmetro. Es decir, al cifrar un carcter el primer rotor avanzaba una posicin (correspondiente a 1/26 de una rotacin) y slo cuando ste haba realizado una rotacin completa (26 letras), el Enigma K adquirida en Nov-36 segundo se desplazaba un carcter, y as 1 sucesivamente .

Haba ciertas caractersticas de la Enigma que facilitaban un poco la tarea de decodificacin. Por ejemplo, las sustituciones que se realizaban eran tales que una letra nunca poda ser codificada consigo misma. Es decir, una 'A', nunca poda aparecer como 'A' en el mensaje en clave. Si entramos en el simulador [16] y ciframos el mensaje AAAAAAAAA el resultado es KTWREEOST habiendo colocado los rotores 1, 2 y 3 en posicin inicial H, D y X. Por mucho que repitamos A nunca se cifra como A. Los anillos movibles alrededor de los rotores tambin incrementaban la complejidad de la mquina. Su objetivo era asignar un nmero a cada posicin del rotor (la cual a su vez corresponda a una letra), de manera que aunque se supiera cul era la posicin inicial de los rotores, el mensaje no podra descifrarse si no se conoca la posicin fsica de los anillos.

La mquina Hagelin.

La mquina Hagelin fue inventada por el criptlogo sueco Boris Hagelin, quien adquiri en 1927 la fbrica de mquinas de cifrar de Arvid G. Damm, otro inventor sueco que no tuvo la suerte de sacar un producto competitivo en el mercado. Entre los aos veinte y los treinta, Hagelin disea diversas mquinas (B-21, B-211, C-36, C-38, etc.) en las que a travs de ruedas con piones realiza una cifra similar a la utilizada por el sistema de Beaufort.

La particularidad de estas mquinas, que a la postre hizo millonario a Hagelin, probablemente ante la desesperacin de Damm, estaba en una Hagelin CX-52 1 periodicidad muy alta puesto que el nmero de dientes de las diferentes ruedas eran primos entre s. Para seis ruedas estos valores eran 26, 25, 23, 21, 19 y 17, de forma que el perodo era igual a su producto, un valor que supera los 100 millones. La ecuacin matemtica que representa al cifrado de Hagelin es : Eki(mi) = (k (i mod d) mi) mod n. Siendo, d la longitud de la palabra clave, k el carcter correspondiente dentro de dicha palabra, mi el i-simo smbolo del texto claro y n el cardinal del alfabeto.

El modelo C-38 de esta mquina fue adquirido por el Ejrcito USA para las comunicaciones militares y diplomticas durante la IIGM con la designacin de M-209.

Un diseo compacto y reducido (del tamao de una sandwichera) facilitaba su uso incluso en niveles tcticos inferiores, pero, sobre todo, el disponer de un sistema de impresin era lo que de verdad facilitaba su uso en relacin, por ejemplo, a mquinas como Enigma. Un desarrollo posterior de 1952, el modelo C-52, ha estado operativo en ms de 60 pases hasta inicios de los 80 y durante toda la guerra fra. En Espaa, en los aos cincuenta y a partir de 1954, con las mquinas Enigma ya retiradas por obsoletas, el Ejrcito espaol empez a dotarse con mquinas Hagelin para asegurar sus comunicaciones Primer Tratado de Amistad y Cooperacin Espaa-USA de 26-sept-1953.

Estadsticas del lenguaje

El lenguaje castellano presenta una gran redundancia. Esto significa que en algunos criptosistemas (bsicamente los de tipo clsico orientados al cifrado de caracteres) podremos aplicar esta caracterstica para criptoanalizar textos cifrados. De hecho, lo primero que se plantea todo criptoanalista es suponer que el cifrado es de tipo bsico y, por lo tanto, puede intentarse el ataque a partir de las estadsticas del lenguaje. Como vimos anteriormente, en lo que concierne a los cifradores clsicos stos se dividen en monoalfabticos y polialfabticos, en tanto se utilice un nico alfabeto para cifrar o ms de uno. En tales casos, el anlisis de las frecuencias relativas de aparicin de los caracteres en el criptograma nos indicar si se trata de uno u otro tipo de cifra.

Por lo tanto, la primera accin que realizar todo criptoanalista ser la de contabilizar los caracteres que aparecen en el criptograma para obtener informacin sobre el tipo de cifra, monoalfabtico o polialfabtico, e intentar aplicar las tcnicas que describiremos ms adelante para romper dicha cifra. Si esto no entrega los resultados esperados, buscar otros caminos, yendo como es lgico siempre desde la dificultad menor a la mayor.