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
   66   67   68   69   70   71   72   73   74   75   76