Enigma Vs Colossus. El Primer Computador De La Historia.

ENIGMA Y COLOSSUS

CRIPTOANALISIS EN LOS ALBORES DE LA COMPUTACION
David Hernández Barranco 1º de ASIR vespertino. Curso académico 2012/2013

1

Índice:
         Historia ………………………………………………………………….. 3 – 4 Funcionamiento de Enigma……………………………………..5 – 7 Criptoanálisis básico…………………………………………………8 - 10 Configuración y funcionamiento de enigma…………….. 11 – 21 Orígenes y objetivos deColossus………………………………21 – 22 Características y construcción de Colossus………………..23 – 24 Funcionamiento Físico y método de computación…….25 – 27 Como logro Colossus romper el cifrado de enigma…… 28 Influencia de Colossus en las computadoras futuras….29 – 31

2

Historia
Se podría decir que los albores de la computación moderna se dieron en la segunda guerra mundial gracias a la batallacriptológica que mantuvieron el bando aliado y la Alemania nazi en el afán de unos por perfeccionar una técnica de codificado de mensajes que fuera inviolable (cosa por cierto irreal como se demostró mas adelante) y la necesidad critica de otros por descifrar esos mensajes encriptados y poner fin a la guerra de guerras. La maquina enigma fue adoptada por el ejército Alemán en 1930 y tuvo un gran éxito inicialgracias a su complicada clave de encriptación para la época ya su fácil manejo. La maquina enigma era un aparato de codificación de mensajes electromecánico, consistente en un mecanismo de cifrado rotatorio que posibilitaba usarla tanto para encriptar como para descifrar. Enigma era parecida por fuera a una máquina de escribir, sin embargo sus teclas eran interruptores eléctricos que secomunicaban con 5 rotores mecánicos de los que se usaban tres (podían ser seleccionados para mas seguridad del encriptado) cableados entre si donde según el código del día cada letra del alfabeto tenía una letra equivalente en el siguiente rotor. Finalmente la letra equivalente se mostraba al iluminarse en el panel de luces de la maquina con las letras del alfabeto. Este avanzado método daba gran ventajaAlemania ya que sus bombardeos, movimientos y demás información viajaban relativamente seguros y era en principio imposible de descifrar por los aliados y por lo tanto eran incapaces de anticiparse a sus movimientos. No hace falta decir que el devenir de la guerra dependía en gran medida de romper el código de enigma pero sin que los enemigos lo supieran. Todo empezó cuando en 1929 fue interceptadauna Enigma en un viaje entre Berlín y Varsovia que, aunque no era una versión militar, permitió deducir que los alemanes utilizarían esta tecnología en la guerra futura y comenzar a investigar su funcionamiento. Ya adentrados en la guerra un joven matemático polaco llamado Marian Rejewski dedujo como descifrar los mensajes de los primeros modelos de enigma que solo utilizaban tres rotores. Sibien la clave de cifrado (posición alfabética inicial de los rotores) usada por los alemanes cambiaba cada día había un gran fallo en el diseño de enigma. Ese fallo era que una letra nunca resultaba codificada como si misma, ese y otros pequeños fallos (como la costumbre de repetir parte del mensaje al principio de cada transmisión) fueron utilizados por Rejewski y por el brillante matemático AlanTuring para poner en funcionamiento las “bombas”, maquinas que consistían en replicar la acción de varias maquinas enigma cableadas una con la otra. Cada uno de los tambores rotativos simulaba la acción de un rotor de enigma y ayudaban a establecer patrones en los mensajes interceptados y probar configuraciones hasta dar con la clave del mensaje, lo que redujo las posibles combinaciones de 200quintillones a tan solo 16000 combinaciones prácticas.

3

Las bombas eran capaces de obtener la clave del día en más o menos una hora. Los alemanes alertados por la pérdida de efectividad de la maquina la añadieron complejidad y las bombas dejaron de ser efectivas. Se hizo necesario buscar otra solución. La solución no fue ni más ni menos que el primer ordenador digital de la historia....