Alan Turing desarrolló la máquina de Turing en 1936, que estableció los fundamentos teóricos de la computación moderna. Durante la Segunda Guerra Mundial, lideró el equipo que rompió los códigos alemanes Enigma usando una máquina electromecánica llamada la bomba. Después de la guerra, Turing trabajó en el desarrollo de las primeras computadoras, pero su carrera se vio interrumpida cuando fue condenado por homosexualidad, lo que era ilegal en ese momento en el Reino Unido
Hanns Recabarren Diaz (2024), Implementación de una herramienta de realidad v...
El código Enigma descifrado por Alan Turing
1. 1
UNIVERSIDAD AUTÓNOMA GABRIEL RENÉ MORENO
FACULTAD DE INGENIERÍA EN CIENCIAS DE LA COMPUTACIÓN Y
TELECOMUNICACIONES
INGENIERÍA EN INFORMATICA
Ensayo del El código enigma
AUTORES:
Yucra MirandaYennyYaneth
TUTOR:
ing. David Mendoza Gutierrez
2. 2
El código enigma
Orígenes
Alan Mathison Turing nació el 23 de junio de 1912 en Londres, Reino Unido. Su padre
Julius Mathison Turing, era miembro del cuerpo de funcionarios británicos en la India, por
lo que constantemente la familia dividía su tiempo entre Londres y aquel país. Pasó sus
primeros 13 años en la India, donde su padre trabajaba en la Administración colonial. En
1926, a los 14 años, ingresó en el internado de Sherborne en Dorset. Sus estudios
universitarios los realizó en el King's College y, tras su graduación, se trasladó a la
Universidad estadounidense de Princeton, donde trabajó con el lógico matemático Alonzo
Church.
El problema de decisión (el Entscheidungsproblem) y la Máquina de Turing
La Máquina Enigma
En 1936, antes de que se construyeran las primeras computadoras, Turing desarrolló los
fundamentos teóricos de la computación mediante la introducción de un concepto, conocido
ahora como Máquina de Turing, sobre el que se basan todos los sistemas computacionales
actuales. Una teoría que nació ese mismo año, cuando de manera independiente, Church y
Turing, buscaron descifrar el Entscheidungsproblem —que se traduce como problema de
decisión, un reto en lógica simbólica cuyo desafío consiste en encontrar un algoritmo
general que concluyera si una fórmula del cálculo de primer orden es un teorema— ambos,
maestro y alumno, demostraron que era imposible escribir tal algoritmo. Como
consecuencia, es también era imposible decidir con un algoritmo general si ciertas frases
concretas de la aritmética son ciertas o falsas. La tesis Church-Turing «Todo algoritmo es
3. 3
equivalente a una máquina de Turing», postula que cualquier modelo computacional
existente tiene las mismas capacidades algorítmicas, o un subconjunto, de las que tiene una
máquina de Turing.
En 1937 publicó un artículo en el que definió la máquina de Turing: una rigurosa
formalización de conceptos tan básicos en informática como el de algoritmo y el de
calculabilidad, basándose en una serie de instrucciones lógicas, sentando así las bases del
concepto moderno de algoritmo. Así, Turing describió en términos matemáticos precisos
cómo un sistema automático con reglas extremadamente simples podía efectuar toda clase
de operaciones matemáticas expresadas en un lenguaje formal determinado. La máquina de
Turing era tanto un ejemplo de su teoría de computación como una prueba de que un cierto
tipo de máquina computadora podía ser construida.
De 1937 a 1938 continuó estudiando bajo la dirección de Church. En 1938 obtuvo el
Doctorado en Princeton; en su discurso introdujo el concepto de hipercomputación, en el
que ampliaba las máquinas de Turing con las llamadas máquinas oracle, las cuales
permitían el estudio de los problemas para los que no existe una solución algorítmica.
Segunda Guerra Mundial y ruptura del Código Enigma
La bomba machine
La Segunda Guerra Mundial ofreció un insospechado marco de aplicación práctica de sus
teorías, al surgir la necesidad de descifrar los mensajes codificados que la Marina alemana
empleaba para enviar instrucciones a los submarinos que hostigaban los convoyes de ayuda
material enviados desde Estados Unidos; Turing, al mando de una división de la
Inteligencia británica, diseñó tanto los procesos como las máquinas que, capaces de
efectuar cálculos combinatorios mucho más rápido que cualquier ser humano, fueron
decisivos en la ruptura final del código de la máquina Enigma y de los codificadores de
teletipos FISH (máquinas de teletipos codificados que fabricaron conjuntamente Lorenz
Electric y Siemens & Halske). Sus estudios del sistema Fish ayudarían al desarrollo
posterior de la primera computadora programable electrónica digital llamada Colossus, la
4. 4
cual fue diseñada por Max Newman y su equipo, y construida en la Estación de
Investigaciones Postales de Dollis Hill por un equipo dirigido por Thomas Flowers en
1943. Dicha computadora se utilizó para descifrar los códigos Fish (en concreto las
transmisiones de la máquina Lorenz).
Para romper los códigos de la máquina Enigma y permitir a los aliados anticipar los ataques
y movimientos militares nazis, Turing diseñó la bombe, una máquina electromecánica —
llamada así en reconocimiento de la diseñada por los polacos bomba kryptologiczna— que
se utilizaba para eliminar una gran cantidad de claves enigma candidatas. Para cada
combinación posible se implementaba eléctricamente una cadena de deducciones lógicas.
Era posible detectar cuándo ocurría una contradicción y desechar la combinación. La
bombe de Turing, con una mejora añadida que sugirió el matemático Gordon Welchman,
era la herramienta principal que usaban los criptógrafos aliados para leer las transmisiones
Enigma. Los trabajos de ruptura de códigos de Turing se mantuvieron en secreto hasta
1970.
La labor de Turing durante los años de la guerra, contribuyó a la supremacía aliada frente al
eje en cuestiones de criptoanálisis. Tras el conflicto armado, Turing se embarcó en el
proyecto de construir la primera computadora digital. Tarea en la que fracasó al no
conseguir a los inversionistas para su proyecto. Otras destacables contribuciones de Alan
Turing a la ciencia y la tecnología modernas estuvieron relacionadas con los campos de la
inteligencia artificial, la lógica y la biología. En el primer área, resulta reseñable
especialmente el test de Turing, adaptado hoy en día para saber si una máquina es
suficientemente inteligente o no. Hasta el momento, no ha habido avance en la robótica que
haya conseguido superarlo.
Homosexualidad y muerte de Turing
Turing junto a sus amigos. Tenía 41 años cuando se suicido
En 1952 la casa del matemático ubicada en Manchester fue saqueada. Durante la
investigación policial Turing colaboró amablemente con las autoridades señalando que él
5. 5
sospechaba de su pareja amorosa, Arnold Murray de 19 años. Sin embargo, su sinceridad
iba a costarle muy cara. Reconoció su homosexualidad y se le imputaron los cargos de
"indecencia grave y perversión sexual" (los actos de homosexualidad eran ilegales en Reino
Unido en esa época), En el juicio posterior fue declarado culpable y se le dio a elegir entre
la cárcel o la castración química mediante un tratamiento hormonal de estrógenos que
reducían la libido. Turing escogió el tratamiento hormonal. Las inyecciones de estrógenos
que duraron un año le produjeron alteraciones físicas, como la aparición de pechos,
aumento de peso, que lo condujeron a padecer de disfunción eréctil. Compró una manzana
y se encerró en su casa. Subió a su estudio, roció la manzana con cianuro y le dio un
bocado. Turing falleció debido a la ingesta de la fruta contaminada, en un contexto que
indicaba un posible suicidio.