Fase 1 - Pre saberes.

Unidad 1: Lenguajes Regulares y sus máquinas Página

Presentado por:
Lorena Camila Tarazona
Cod. 1049373408

Presentado a:
Ing. Rolando Fabián Junco

Autómatas Y Lenguajes Formales

Grupo: 301405_23

Universidad Nacional abierta y a Distancia UNAD.

Escuela De Ciencias Básicas, Tecnología E Ingeniería.
Marzo 2019
Cuadro sinóptico.
 Máquina Enigma.
Alan Turing, nacido en Paddington, Londres, 23 de junio fue un
matemático, lógico, científico de la computación, criptógrafo, y
filósofo, considerado el padre teórico del ordenador y el
precursor de la inteligencia artificial, formalizo los conceptos de
algoritmo y computación.
Turing, fue el principal responsable de descifrar enigma el
código secreto que usaban las tropas alemanas en la segunda
Guerra Mundial, Alan trabajaba para el Servicio De Inteligencia
Británico un año antes de que los Alemanes invadieran Polonia,
él ya se encontraba trabajando sobre el principal objetivo
descifrar el código secreto que Alemania utilizaba para sus comunicaciones militares, este
código se transmitía a través de una maquina inventada por el alemán Arthur Scherbius,
en un teclado, conectado a una unidad de codificación, la cual se basaba en 5 rotores que
variaban cada vez que se pulsaba una tecla, de manera que cada letra del alfabeto era un
sin número de posibilidades, primero se elegían 3 rotores que podían ser cambiados e
intercambiados para crear más confusión, luego cada rotor podía ubicarse de 26 maneras
diferentes, teniendo así la maquina más de un millón de maneras de configuración, por
otro lado las conexiones eléctricas de la parte posterior podían ser cambiadas
manualmente dando lugar a más de 150 millones de millones de posibles configuraciones.
Una de las debilidades del sistema era que los receptores
debian conocer la configuracion establecida por el emisor,
para mantener la seguridad, el enigma debia ser modificado
todos los dias, evitando repetir configuraciones, para que los
receptores se mantubieran al tanto de las configuraciones,
los receptores publicaban las configuraciones diarias en un
libro de codigo secreto, pero este metodo corria el riesgo de
que los britanicos capturaran un submarino aleman y
consiguieran el libro de codigos, con la configuracion del
siguiente mes, por tanto se establecio otro patron de
informacion con el cual se trabajo la mayor parte de la
guerra, se trataba de transmitir las configuraciones del dia,
antes de transmitir los mensajes, con la codificacion del dia
anterior.
Al empezar la guerra el ministerio de relaciones exteriores se dio cuenta que los teoricos
de los numeros tenian mayores posibilidades para romper los codigos alemanes, es ahí
donde Turing tuvo que dejar sus maquinas hipoteticas, para enfrentarse a un problama
real con recursos finitos y tiempo contado.
La clave para descifrar la configuracion era tomar un mensaje interceptado y romper el
codigo antes de que el mensaje perdiera su importancia.
Turing en conjunto con otros matematicos, diseñaron una maquina a la que llamaron
“bomba”, con mas de dos, metros de altura, empleaban relees electromecanicos para
analizar todas las posibles configuraciones de enigma, a pesar de su rapidez no era posible
analizar las 150 millones de millones de posibles configuraciones dentro de un tiempo
razonable, uno de los mayores avances de los britanicos, fue descubrir que enigma no
codificaba una letra como ella misma, este descubrimiento permitio reducir drasticamante
el tiempo en que se descifraba un mensaje, a este avance los alemnanes respondieron
limitando la longitud del mensaje pues entre mas largo el mensaje mayor cantidad de
pistas, por esto se limitaron los mensajes a 250 letras. Turnig trataba de adivinar palabras
claves en los mensajes para ganar tiempo.
En 1942 los alemanes le agregaron una cuarta rueda a las maquinas enigma, que se usaba
para enviar mensajes mas delicados, a lo cual el equipo de Turing respondio aumentando
la eficacia de las bombas.
Para este periodo los aliados sabian mas a cerca de su enemigo, gracias a la escuela de
Codificacion, donde los Alemanes no debian enterarse de que enigma habia sido
descifrada, puesto que aumentarian los niveles de codificacion, por lo que en ocaciones
la escuela informaba de ataques y estos optaban por no tomar medidas al respecto, el uso
restringido de la informacion descifrada fue una estrategia clave, pues aun cuando los
britanicos usaban las comunicaciones interceptadas los alemanes no sospechaban.
Aunque la participacion de Turing y su equipo fue de vital importancia para ganar la
guerra nunca tuvieron un reconocimiento publico, por su trabajo secreto, cerca del final
de la guerra Turing ayudo a construir el Colossus, una maquina totalmente electronica
compuesta de 1.500 valvulas que eran mucho mas rapidas que los reles electromecanicos
empleados en la maquina Bomba.
GLOSARIO.
Semántica Lógica: se refiera al significado, sentido o interpretación de signos
lingüísticos como símbolos, palabras, expresiones o representaciones formales.
Desarrolla una serie de problemas lógicos de significación, estudia la relación entre el
signo y la realidad, las condiciones necesarias para que un signo se pueda aplicar a un
objeto y las reglas que aseguran una significancia exacta.
Wikipedia. (2019). Enciclopedia libre. Semántica .Concepto.
Recuperado:https://es.wikipedia.org/wiki/Sem%C3%A1ntica

Maquina enigma: Maquina de rotores patentada por Arthur Scherbius, esta permitía
cifrar como descifrar mensajes encriptados, fue usada por los ejércitos alemanes en el
transcurso de la segunda guerra mundial, como medio de comunicación.
Wikipedia. (2019). Enciclopedia libre. Maquina enigma. Concepto. Recuperado:
https://es.wikipedia.org/wiki/Enigma_(m%C3%A1quina)

Conexión: enlace que se establece entre el emisor y receptor a través del que se envía
el mensaje
Wikipedia. (2019). Enciclopedia libre. Conexión. Concepto. Recuperado:
https://es.wikipedia.org/wiki/Conexi%C3%B3n