Fase 0 Explorar

FASE 0: EXPLORAR
ACTIVIDAD DE RECONOCIMIENTO
DESARROLLO
ACTIVIDAD 1
Realizar un mapa mental que permita observar la historia y evolución de la teoría de autómatas y
lenguajes formales, se debe tener en cuenta los orígenes, los precursores y los distintos campos
en los que repercute esta área del conocimiento (Ingeniería, lenguajes y gramáticas, matemáticas
y computabilidad) y aplicación directa de las ciencias computacionales.
1
ACTIVIDAD 2
Realizar un resumen, ensayo o relatoría (El estudiante selecciona uno a trabajar) sobre Alan
Turing y la máquina enigma, existen varios documentales y películas que cuentan esta historia,
adicional pueden realizar búsquedas en la biblioteca virtual de la universidad sobre el tema.
ALAN TURING Y ENIGMA
Uno de los grandes inventos del siglo XX en lo que se podría catalogar como parte de la
tecnologías de la información y las comunicaciones, fue la máquina enigma, la cual permitía
cifrar y descifrar mensajes, fue creada después de la primera guerra mundial con fines
comerciales en el año 1923 por el inventor alemán Arthur Scherbius y su amigo Richard Ritter,
esta máquina estaba conformada por tres componentes conectadas por cables que combinados
constituían una compleja máquina para cifrar: Un teclado para escribir cada letra del texto en
claro; una unidad modificadora formada por tres rotores, un clavijero, un reflector; y un tablero
donde quedaba iluminada la letra cifrada, esta máquina permitía una combinación de más 150
millones de millones de millones de posibles configuraciones; al conocer las bondades para la
seguridad en los mensajes para las estrategias militares, en el año 1925 el alemán Scherbius
inició la fabricación de estas máquinas para las fuerzas armadas alemanas, las cuales superaban
las 30.000 unidades e inició el envío de mensajes cifrados.
El plan de entregas abarcaban las diferentes fuerzas como Ejército, Armada y Fuerza Aérea
alemanas, teniendo en cuenta que los emisores cambiaban las configuraciones con frecuencia
con el fin de mantener informados a los receptores hacían y difundían una publicación mensual
2
de las configuraciones diarias en un libro de códigos secretos, siendo esta un de las debilidades
de los alemanes.
Tras la implementación de este método de comunicación de las fuerzas militares alemanas
aumentaron los fracasos y bajas de las fuerzas aliadas, en vista de esto iniciaron las labores de
inteligencia para intentar desencriptar los mensajes y descifrar el código de encriptación, entre
ellos se involucró el GC&CS (Government Code & Cypher School) el Servicio de Inteligencia
británico quien incorporó en sus filas como criptoanalista a la edad de 26 años a Alan Mathison
Turing, un matemático, lógico, científico de la computación, criptógrafo, filósofo de
nacionalidad británica, donde su tarea, junto a la de otros criptoanalistas de perfiles variados, se
ejecutó en la mansión de Bletchley Park, situada en el condado de Buckinghamshire, donde
llegaron a trabajar hasta 10.000 personas.
Con la meta de 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
sucesora de la diseñada por los polacos, la bomba kryptologiczna.
La Bombe se utilizaba para eliminar una gran cantidad de posibles claves enigma a través de
una cadena de deducciones lógicas con la que era posible detectar cuándo ocurría una
contradicción y así se podía desechar la combinación. La bombe de Turing era la herramienta
principal que usaban los criptógrafos aliados para leer las transmisiones Enigma.
Un gran inconveniente con el que tropezó Turing y su equipo es que no había una versión única
de la máquina Enigma, los submarinos alemanes utilizaban modelos que tenían ocho rotores en
lugar de cinco para sus comunicaciones, las posibles combinaciones aumentaban
exponencialmente respecto al código anterior.
3
Turing se dedicó a este último tipo de máquina y gracias a la inteligencia aliada se hicieron a
unos documentos alemanes, en los que estaban anotadas las claves ENIGMA para el mes de
febrero de 1941, así Turing y su equipo pudieron reconstruir el sistema usado por los alemanes.
La pista que llevó a Turing a dar con la solución es que las letras utilizadas en una palabra nunca
se repetían en su correspondiente encriptación, con el libro de código interceptado, Turing
desarrolló una técnica estadística que permitía conocer la identidad de cada rotor en la máquina
cifradora, antes de aplicar su propia máquina descifradora al mensaje, así descifraron el Enigma
de los submarinos alemanes, minimizando su éxito a los ataques de los convoyes de las fuerzas
aliadas.
Así fue como en 1943 se desvelaban cerca de 84.000 mensajes alemanes al mes, gracias a este
gran aporte de Alan Turing se ha estimado que acortó la duración de esa guerra entre dos y
cuatro años, minimizando las pérdidas de vidas y económicas.
Tras la guerra, en una época sin chips ni transistores, Turing diseñó las bases de una máquina
programable que podía resolver operaciones, fue un visionario, que estableció además el primer
modelo teórico de inteligencia artificial en las máquinas, desarrolló el llamado test de Turing,
que permite probar la existencia de inteligencia en una máquina bajo su premisa "Una
computadora puede ser llamada inteligente si logra engañar a una persona haciéndola creer que
es un humano".
El trabajo de Alan Mathison Turing fue clave para demostrar como las ciencias teóricas lograron
intervenir en un conflicto a gran escala que amenazaba con cambiar el orden mundial, así como
demostrar que no solo con las armas se puede influir en el curso de la humanidad.
4
ACTIVIDAD 3
El estudiante busca 3 palabras que considera importantes para los temas estudiados
anteriormente y que no se encuentran en el glosario. Debe agregar el nombre, la definición
técnica y la referencia bibliográfica según normas APA.
NP: es el acrónimo en inglés de nondeterministic polynomial time ("tiempo polinomial no
determinista"). Es el conjunto de problemas que pueden ser resueltos en tiempo polinómico por
una máquina de Turing no determinista, incluye todos los problemas de la clase P, pero también
otros muchos que se comportan de un modo intrigante, Están, por decirlo así, en una especie de
limbo informático: no se sabe si son polinomiales, o si son intratables.
TUNNY: La Máquina Tunny fue utilizada por las fuerzas militares alemanas durante la segunda
guerra mundial para comunicaciones de alto nivel. Esta ingeniosa maquina tenía unas medidas de
51cm × 46cm × 46cm, y funcionó como dispositivo adjunto a las máquinas de teletipo de Lorenz
estándares.
Tomada de https://es.wikipedia.org/wiki/C%C3%B3digo_Lorenz
5
PCL: Siglas de Programable Logic Controller que traducido se toma como Autómata
Programable Industrial, es un equipo electrónico, programable en lenguaje no informático,
diseñado para controlar en tiempo real y en ambiente de tipo industrial, procesos secuenciales.
Un PLC trabaja en base a información recibida por los sensores y el programa lógico interno,
actuando sobre los accionadores de la instalación.
REFERENCIAS BIBLIOGRÁFICAS

Fase 0 Explorar

Cargado por

Copyright:

Formatos disponibles

Fase 0 Explorar

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Fase 0 Explorar

Cargado por

Copyright:

Formatos disponibles

FASE 0: EXPLORAR

y computabilidad) y aplicación directa de las ciencias computacionales.

adicional pueden realizar búsquedas en la biblioteca virtual de la universidad sobre el tema.

ALAN TURING Y ENIGMA

tecnologías de la información y las comunicaciones, fue la máquina enigma, la cual permitía

millones de millones de millones de posibles configuraciones; al conocer las bondades para la

las 30.000 unidades e inició el envío de mensajes cifrados.

Tras la implementación de este método de comunicación de las fuerzas militares alemanas

Turing, un matemático, lógico, científico de la computación, criptógrafo, filósofo de

nacionalidad británica, donde su tarea, junto a la de otros criptoanalistas de perfiles variados, se

ejecutó en la mansión de Bletchley Park, situada en el condado de Buckinghamshire, donde

llegaron a trabajar hasta 10.000 personas.

sucesora de la diseñada por los polacos, la bomba kryptologiczna.

contradicción y así se podía desechar la combinación. La bombe de Turing era la herramienta

lugar de cinco para sus comunicaciones, las posibles combinaciones aumentaban

exponencialmente respecto al código anterior.

se repetían en su correspondiente encriptación, con el libro de código interceptado, Turing

cuatro años, minimizando las pérdidas de vidas y económicas.

anteriormente y que no se encuentran en el glosario. Debe agregar el nombre, la definición

técnica y la referencia bibliográfica según normas APA.

NP: es el acrónimo en inglés de nondeterministic polynomial time ("tiempo polinomial no

limbo informático: no se sabe si son polinomiales, o si son intratables.

Programable Industrial, es un equipo electrónico, programable en lenguaje no informático,

actuando sobre los accionadores de la instalación.

También podría gustarte