Page 71 - 06 Turing
P. 71
na de Lorenz para cifrar un mensaje consistía en generar una secuencia alea-
toria de S bits con una serie de doce ruedas dentadas (pinwheels en inglés),
cada una de las cuales poseía en su perímetro un número determinado de
pernos. Estos pernos podían colocarse en dos posiciones: on, o 1, o off, o O,
de forma que al girar se generaba una secuencia de unos y ceros, o sea, bits.
Si un perno estaba en on entonces se invertía el valor del bit correspondiente
de la letra a codificar, de O a 1 y de 1 a O, y cuando el perno estaba en off, se
conservaba su valor. A continuación se aplicaba el operador booleano XOR
(«exclusivo OR») entre cada uno de los bits del carácter y del carácter modi-
ficado. La tabla de este operador es la siguiente:
A B AXORB
o o o
o 1 1
1 o 1
1 1 o
Esta receta se aplicaba de modo secuencial, varias veces, hasta conseguir
transformar el carácter inicial en otro del código Baudot. Por ejemplo, si de-
seáramos cifrar el apellido TURING, el primer paso sería representarlo en có-
digo Baudot; así obtendríamos la secuencia 10000-00111-01010-00110-01100-
11010. Supóngase que hubiéramos cifrado la secuencia de caracteres TURIN
y procediéramos finalmente a cifrar la última letra del apellido. En segundo
lugar, si el operador de la máquina hubiera configurado los pernos de una
rueda, a la que llamaremos Rl, como on-on-off-off-on entonces la secuencia
11010, que representa a la letra G, invertirá el valor de los bits que estuvieran
afectados por los pernos en estado on de la rueda. El resultado es que la se-
cuencia 11010 que representa a G se transforma en 00011, secuencia que co-
rresponde a la letra A. Seguidamente, repetiremos estos pasos una vez más.
Supongamos que el operador de la máquina ha configurado una segunda
rueda, a la que denominaremos R2, disponiendo los pernos como on-off-on-
off-on. En tal caso esta última rueda transformará la secuencia 00011, convir-
tiéndola en la secuencia 10110, que en código Baudot corresponde al carácter
P. Por tanto, con la máquina de Lorenz habremos cifrado la letra G como P.
Turing fue galardonado con la Orden del Imperio Británico. Por fin
se reconocía su genialidad, que puso al servicio de la victoria de
los Aliados con su trabajo como criptógrafo en Bletchley Park.
MÁQUINAS CONTRA CÓDIGOS. TURING CRIPTÓGRAFO 71