Codigo enigma - Historia de 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.