• Save
La máquina de turing
Upcoming SlideShare
Loading in...5
×

Like this? Share it with your network

Share
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Be the first to comment
    Be the first to like this
No Downloads

Views

Total Views
1,157
On Slideshare
1,157
From Embeds
0
Number of Embeds
0

Actions

Shares
Downloads
0
Comments
0
Likes
0

Embeds 0

No embeds

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
    No notes for slide

Transcript

  • 1. -1080135-96266000   <br />TECNOLOGIA EN:<br />REDES Y TELECOMUNICACIONES<br />DAMIAN F. CASTRO<br />LA MAQUINA DE TURING<br />19/08/2010<br />LA MÁQUINA DE TURING<br />En la segunda guerra mundial se concluyó en que se debía decifrar los códigos alemanes por medio de lógica matemática y la gran solución era automatizarla, como lo logró Alan Turing con la máquina que lleva su nombre la “ Maquina de Turing”<br />de un teclado conectado a una unidad de codificación. La unidad de codificación contenía tres rotores separados cuyas posiciones determinaban como sería codificada cada letra del teclado. Lo que hacía que el código Enigma fuera tan difícil de romper era la enorme cantidad de maneras en que la máquina se podía configurar. Primero, los tres rotores de la máquina se podían escoger de un grupo de cinco, y podían ser cambiados e intercambiados para confundir a los descifradores. Segundo, cada rotor podía ser ubicado en una de veintiséis diferentes. Esto quiere decir que la máquina se podía configurar en más de un millón de maneras. Además de las conmutaciones que permitían los rotores, las conexiones eléctricas de la parte posterior de la máquina podían ser cambiadas manualmente dando lugar a más 150 millones de millones de millones de posibles configuraciones. Para aumentar la seguridad aún más, la orientación de los tres rotores cambiaba continuamente, así que cada vez que se transmitía una letra la configuración de la máquina, y por lo tanto la codificación, cambiaban para la siguiente letra. De tal forma, teclear ‘DODO” podría generar el mensaje “FGTB”: la “D” y la  “O” se envían dos veces, pero son codificadas de manera distinta cada vez. Las máquinas Enigma fueron entregadas al Ejército, a  la Marina y a la Fuerza Aérea alemanas, y se operaban incluso en los ferrocarriles y otros departamentos del gobierno.  Como sucedía con todos los sistemas de código que se utilizaban durante este período, una debilidad del Enigma era  que el receptor tenía que conocer la configuración establecida por el emisor. Para conservar la seguridad las configuraciones del Enigma tenían que ser alteradas todos los días. Una de las maneras que tenían los emisores para cambiar las configuraciones con frecuencia y mantener a los receptores informados era la publicación de las configuraciones diarias en un libro de códigos secreto. El riesgo de este método era que los británicos podrían capturar un submarino alemán y conseguir el libro de códigos con las configuraciones diarias para el próximo mes. El método alternativo, y el que se adoptó durante la mayor parte de la guerra, consistía en transmitir las con figuraciones diarias como preámbulo al mensaje presente, pero codificadas según las configuraciones del día anterior.  Cuando la guerra comenzó la Escuela Británica de Codificación estaba dominada por lingüistas y estudiosos de las lenguas clásicas. El Ministerio de Relaciones Exteriores pronto se dio cuenta de que los teóricos de los números tenían una mayor probabilidad de encontrar la clave para romper los códigos alemanes y, para comenzar, nueve de los mas brillantes teóricos de los números británicos fueron reunidos en la nueva sede de la escuela en Bletchley Park, una mansión victoriana en Bletchley, condado de Buckingham— shire. Turing tuvo que abandonar sus máquinas hipotéticas con cinta infinita y tiempo de procesamiento ilimitado para enfrentarse a un problema práctico Con recursos finitos y un límite de tiempo muy real.<br /> Dimensiones y aspecto externo de la máquina de cifrado ENIGMA utilizada por la Marina Alemana durnate la segunda guerra mundial. Vista general de la Maquina ENIGMA abierta y dispuesta para cifrar o descifrar mensajes que se introduzcan a través de su teclado. Panel de permutaciónCables de conexión que, aplicados sobre el panel de permutación, definián un intercambio en los significados de los... Vista superior del Teclado y el panel de luces en el que aparecía la sustitución que había que transmitir, cada vez que se pulsaba una tecla al transcribir tanto el texto en claro (operación de cifrado) como el criptograma (operación de descifrado)Tapa superior de la que sobresalen las muescas de los tres rotores que componen esta versión de la máquina ENIGMA y que, a través de las tres ventanas asociadas, permitian definir la posición inicial de los rotores al comienzo de una operación de cifrado o descifrado Detalle sobre la colocación dea panel de señalización de salida sobre el conjunto de bombillas que se ilumninan tras cada pulsación de una tecla.Detalle sobre la disposición de los tres cilindros rotadores debajo de la tapa que controla la posición inicial de estos.La posición de esta unidad es posterior a la del tablero luminoso de salida. Los tres rotores una vez colocados entre el circuito de reflexión y el conector de entrada.Colocación de los rotores dentro de su cavidad, entre el circuito de reflexión (a la derecha) y el conector de entrada a los rotores (a la izquierda)Circuito de entrada/salida de las señales despues de haber atravesado el sistema de tres riotoresRotor fijo o circuito de reflexión a través del cual, la señal que proviene de los rotores, es vuelta a inyectar a través de ellos para que sufra una nueva permutación.Detalle de las uñas mecánicas que se encargan de hacer girar( con acarreo) una posición el rotor más a la izquierda despues de cada pulsación de una letra.Aqui tenemos una vista de los tres famosos rotores que son el alma de la máquina ENIGMA. De este lado se puede ver con claridad, los enganches mecánicos que permiten el giro de los rotores a cada paso (dientes internos con punta) o a la hora de unicializar la máquina por parte de usuario (dientes ondulados mas externos)Además se pueden ditinguir los contactos eléctricos en forma de agujas de punta roma (círculo interior a los dientes mecánicos)En este lado se pueden ver claramente los contactos electricos sobre los que apoyan y se desplazan los contactos eléctricos en forma de aguja roma que se veían en la imajen anterior.Detalles sobre la estructura lateral de los rotores en los que se pueden ver claramente los contactos eléctricos en forma de agujas de punta roma, así como el tope que marca el acarreo de un cilindro al siguiente.Otra visión más clara de los contactos eléctricos sobre los que se desplazan las agujas de contacto, así como la muesca de ...Estado intermedio en el montaje de los tres rotores. La posición de la navaja indica el lugar que ocupa la muesca de ...<br /> <br />http://www.portalplanetasedna.com.ar/maquina_enigma.htm<br />http://porsche.ls.fi.upm.es/Material/Enigma/Enigma.htm<br />