Alan Turing: El inventor de la computadora y la desencripción de mensajes de la máquina Enigma

Alan Turing nació en Gran Bretaña en el año 1912, durante su vida escolar, destacó en matemática y cálculo.  En 1934 se graduó con un master en matemáticas y en 1936 presentó un escrito en el que aseguraba que era posible crear una máquina que haga cálculos matemáticos. Sin que el lo supiera, con esto comenzó a sentar algunas bases que luego se convertirían en la primer computadora. Cuando comenzó la Segunda Guerra Mundial, los alemanes tenían tácticas secretas que eran transmitidas en forma encriptada gracias a una máquina que llamaron Enigma, la cual consideraban imposible de descifrar. Alan Turing fue contratado por el servicio secreto británico para trabajar en Bletchley Park para desencriptar los mensajes que emitían los alemanes. Luego de unos años de trabajo logró junto con el resto de su equipo hacerlo, construyendo la máquina que permitió salvar millones de vidas.

El funcionamiento de la máquina Enigma:

• Una cinta que está dividida en celdas una al lado de la otra. Cada celda contiene un símbolo en algún alfabeto finito. Dicho alfabeto contiene un símbolo especial en blanco (blank symbol escrito como ‘B’) y uno o más símbolos adicionales. La cinta se supone infinita.
• Una cabeza que puede leer y escribir símbolos en la cinta y mover la cinta a la izquierda o a la derecha una posición.
• Una tabla de reglas finita de instrucciones, usualmente tuplas de cinco elementos que dado el estado (qi) en el que se encuentra actualmente la máquina y el símbolo (aj) que está siendo leído desde la cinta, indica a la máquina que realice la siguiente secuencia de acciones:
  • Escribe o borra un símbolo
  • Mueve la cabeza (a la izquierda o la derecha)
  • Asume el mismo o un nuevo estado según lo prescrito
• Un registro de estados donde se guarda el estado de la máquina de Turing.

Las combinaciones posibles:

Routers (rotores): 5*4*3=60 formas diferentes de manejar los routers.

Tipos de arranque: 26*26*26 = 17.526 tipos de arranque diferentes (es la palabra clave que se utiliza para configurar inicialmente la máquina para comenzar a encriptar)

Tablero de combinaciones oculto: 26! (factorial de 26) / 6! 10! 2^10 = 150.738.274.937.250 6! corresponde a las 6 combinaciones que el tablero oculto no permite hacer 10! son las conexiones que se pueden hacer Total de posibles caracteres a descifrar: hay que multiplicar los 3 valores de routers, tipos de arranques y las combinaciones del tablero oculto, lo cual da: 158.962.555.216.826.360.000 combinaciones

Para conocer un poco más sobre Alan Turing y la importancia que tuvo su máquina, podés ver la película: The Imitation Game Tenemos que entender como estos descubrimientos afectan a la humanidad, Turing no solo salvó millones de vida y según algunos, se cree que acortó la guerra 2 años... sino también permite que haya avances siguiendo la Ley de Moore en donde tenemos y tendremos el doble de capacidad año tras año. Tecnología más potente, más barata, con avances como los que hoy en día tenemos progresos en: Cerebros digitales, drones, impresoras 3D, avances en genética y bioingeniería, cambios en la educación, computación cuántica, etc Voy a seguir hablando acerca de los avances tecnológicas actuales, pero en este blog combinamos siempre la actualidad con aquello que permite que hoy estemos donde estemos. Por eso este artículo sobre Alan Turing, pretende despertar tu interés sobre los grandes inventores de la historia de la humanidad. Te invito a recorrer otros inventos en mi blog y en otros tantos sitios que podrás encontrar.