Alan Turing y la mquina de encriptacin

Alan Mathison Turing naci en Londres en el ao 1912. Tras vivir sus

primeros 13 aos en India, Turing se traslad al Reino Unido donde comenz
sus estudios en el Kings College. Turing se gradu en la Universidad de
Princeton, donde trabaj con el lgico A. Church.
En el ao 1936 el matemtico public un ensayo, On Computable
Numbers (sobre nmeros calculables), con el que ayud a la lgica
matemtica, introduciendo el concepto terico de un dispositivo de clculo
que hoy conocemos como la mquina de Turing. El matemtico consigui
demostrar como un sistema automtico con indicaciones simples poda
solucionar toda clase de operaciones matemticas expresadas en un
lenguaje cotidiano.
Adems, Turing defini un mtodo terico para decidir si la
inteligencia de una mquina puede pensar como un ser humano y ser mejor
que l. Este mtodo es llamado el Test de Turing.
Durante la Segunda Guerra Mundial, Turing trabajo como criptgrafo
al surgir la necesidad de descifrar los mensajes codificados que utilizaba la
Marina alemana para comunicarse con los submarinos estadounidenses. El
matemtico diseo los procesos y las mquinas, que fueron capaces de
efectuar clculos ms rpidos que un ser humano, pudiendo as desvelar
todos los secretos de los nazis.
Esta mquina que Turing y sus compaeros tuvieron que descifrar fue
llamada la mquina Enigma. Consista en un teclado conectado a una
unidad de codificacin que estaba formado por tres rotones separados. La
posicin de estos tres rotones determinaba la codificacin de cada letra. La
razn por la que el Enigma era tan difcil de resolver era las diferentes
maneras que haba de hacerlo, la mquina se poda configurar en ms de
un milln de maneras diferentes. Adems, para que el mensaje que se
enviaba mediante esa mquina fuese ms difcil de descifrar, la orientacin
de los tres rotones cambiaba continuamente cada vez que se transmita una
letra.
El cdigo Enigma enviaba mensajes cifrados sometidos a varios
niveles de codificacin a una velocidad muy alta. El reto que Alan Turing y

los suyos fue tornar un mensaje interceptado y romper el cdigo antes de

que el mensaje dejara de ser importante. Por ejemplo, un mensaje alemn
que daba la orden de destruir un barco britnico.
Turing intent construir una mquina igual que la mquina Enigma
incorporando

sus

ideas

abstractas

que

en

teora

podan

verificar

metodolgicamente todas las configuraciones de la mquina, pero era

demasiado lenta. Al darse cuenta que no podan descifrar una letra como
ella misma, Turing intentaba adivinar palabras claves en los mensajes. Si
eran capaces de descifrar la palabra correcta podan descodificar todo el
mensaje.Aunque ms tarde los alemanes sumaron a su mquina un rotn
ms, Turing pudo seguir descifrando los mensajes haciendo perder a los
alemanes.
Alan Turing muri en Wilmslow, Cheshire, en 1954 tras comer una
manzana envenenada con cianuro.