Colossus

De Wikipedia, la enciclopedia libre

Esta página está traduciéndose del idioma inglés a partir del artículo Colossus_computer, razón por la cual puede haber lagunas de contenidos, errores sintácticos o escritos sin traducir.
Puedes colaborar con Wikipedia continuando con la traducción desde el artículo original

Una computadora Colossus Mark II. El panel inclinador de la izquierda se usaba para establecer el número de patrones de pines de Lorenz. La cinta transportadora de papel está en la derecha.

Las máquinas Colosus fueron tempranos dispositivos calculadores usados por los británicos para leer las comunicaciones cifradas alemanas durante la Segunda Guerra Mundial. Colosus fue uno de los primeros computadores digitales.

La máquina Colossus fue diseñada originariamente por Tommy Flowers en la Post Office Research Station (Estación de Investigación de la Oficina Postal), Dollis Hill. El prototipo, el Colossus Mark I, fue operativo en Bletchley Park desde febrero de 1944. Una versión mejorada, el Colossus Mark II se instaló en junio de 1944, y se llegaron a construir hasta diez Colossus hasta el final de la guerra.

Las máquinas Colossus se usaron para descrifrar los mensajes cifrados, que se recibían de las comunicaciones Nazis, usando la máquina Lorenz SZ40/42. Colossus comparaba dos flujos de datos, contando cada coincidencia basada en una función programable booleana. El mensaje cifrado se leía a gran velocidad a través de una cinta de papel. El otro flujo de datos era generado internamente, y era una simulación electrónica de la máquina de Lorenz en varias combinaciones. Si el número de coincidencias para una combinación era superior a una cierta cantidad, la salida era escrita en una máquina de escribir eléctrica.

[editar] Propósito y orígenes

La máquina de Lorenz fue usada por los Alemanes para cifrar teletipos de las comunicaciones de alto nivel. Contenía 12 ruedas con un total de 501 dientes.

Las computadoras Colossus se usaron en el criptoanálisis para las comunicaciones de alto nivel alemanas, mensajes que habían sido cifrados usando la máquina Lorenz SZ 40/42. Parte de la operación Colossus era emular electronicamente la máquina mecánica de Lorenz. Para cifrar un mensaje con la máquina de Lorenz, el texto plano se combinaba con un flujo de bits clave, en grupos de cinco. El flujo clave se generaba usando doce ruedas: cinco fueron clasificadas (por los británicos) como ruedas $χ$ («Χ»), otras cinco como $ψ$ («Ψ»), y las dos restantes como «ruedas motoras». Las ruedas $χ$ rotaban regularmente con cada letra que se cifraba, mientras que las ruedas $ψ$ rotaban irregularmente, controladas por las ruedas motoras.

Bill Tutte, un criptoanalista de Bletchley Park, descubrió que los flujos de claves producidos por la máquina mostraban una predisposición a una desviación estadística de lo aleatorio, y que esas predisposiciones podían ser usadas para romper el cifrado y leer los mensajes. Para poder leer los mensajes, había dos tareas que debían realizarse. La primera de las tareas era romper con las ruedas (wheel breaking), que consistía en descubrir los patrones de los dientes para todas las ruedas. Éstos patrones se establecían una vez en la máquina de Lorenz y después se usaban durante un periodo de tiempo establecido y para un número de mensajes diferentes. La segunda tare consistía en establecer las ruedas (wheel setting), que podía realizarse una vez que se conocía los patrones de los dientes. Cada mensaje cifrado usando la máquina de Lorenz, se codificaba con posición inicial de las ruedas diferente. El proceso de establecer las ruedas encontraba la posición inicial de las ruedas para un mensaje dado. Inicialmente Colossus se usó para ayudar a averiguar la posición inicial de las rueads, después se demostró que la máquina podía ser adaptada para el proceso de romer las ruedas también.

Colossus era operado en la Newmanry, la sección de Bletchley Park responsable de los métodos mecánicos contra la máquina de Lorenz, liderada por el matemático Max Newman.

Colossus se desarrolló debido a un proyecto anterior que produjo una máquina comparadora opto-mecánica llamada "Heath Robinson". El mayor problema de la máquina Robinson era la sincronización de dos cintas perforadas, una perforada con el mensaje cifrado y la otra representando los patrones producidos por las ruedas de la máquina de Lorenz, pero cuando se tenía que leer a una velocidad de más de 1000 caracteres por segundo, resultaba en una infinidad de cuentas. Colossus solucionó el problema reproduciendo electrónicamente una de las cintas. La otra cinta se podía introducir en Colossus a mayor velocidad y podía ser contada con mucha mayor fiabilidad.

[editar] La construcción de Colossus

Un equipo liderado por Tommy Flowers dedicó diez meses (desde principios de Febrero hasta principios de Diciembre de 1943) diseñando y construyendo la computadora Colossus en la Post Office Research Station, Dollis Hill, al noroeste de Londres. Después de una prueba funcional el 8 de diciembre de 1943, la máquina fue desmontada y enviada al norte de Bletchley Park, después fue montaad en el bloque F en las navidades de 1943. La Mark 1 tuvo éxito en su primera prueba contra un mensaje real cifrado en enero de 1944. [1] Fue seguido de nueve máquinas Colossus Mark 2, la primera de ellas se instaló en Junio de 1944 mientras que la Mark I original fue convertida a Mark 2. La máquina Colossus número once se terminó justo al final de la guerra.

La máquina Colossus Mark I tenía 1.500 válvulas electrónicas. La Colossus Mark 2, con 2.400 válvulas, era 5 veces más rápida y fácil de operar que la Mark I, ambas características aumentaron considerablemente el proceso de decodificación. La Mark 2 se diseñaba mientras la Mark I era construida. En comparación, otras computadoras como la ENIAC de 1946 usaba 17.468 válvulas y la Manchester Mark I de 1949 usó alrededor de 4.200.

[editar] Diseño y operado

Colossus usaba unos tubos de vacío (válvulas termoiónicas), thyratrones y fotomultiplicadores para leer de forma óptica una cinta de papel y después aplicar una función lógica programable a cada carácter, contando cuántas veces la función devolvia "verdadero". Aunque se sabía que las máquinas con muchas válvulas eran propensas a altas tasas de averías, también se reconocía que las averías de las válvulas solían ocurrir al encender la máquina, de tal forma que las máquinas Colossus, una vez encendidas, nunca se apagaban a no ser que comenzasen a funcionar de forma incorrecta.

Colossus fue la primera de las máquinas digitales en incorporar una limitada programabilidad. No obstante no era una computadora de propósito general, no siendo turing completa, aunque las Colossus se basaban en la definición de Alan Turing y éste trabajó en Bletchley Park, donde las Colossus fueron operadas. En aquella época no era tan importante que las máquinas fuesen Touring-completas, la mayoría del resto de las primeras máquinas computacionales tampoco lo eran, como por ejemplo la Computadora de Atanasoff-Berry, Harvard Mark I la primera máquina electromecánica, las máquinas de relés de los Laboratorios Bell (de George Stibitz et al), los primeros diseños de [[Konrad Zuse] y demás. La noción de una computadora como una máquina de propósito general, y no como una gran calculadora dedicada a resolver problemas difíciles pero singulares, no se destacó hasta unos años después.

[editar] Reconstrucción

Una réplica del Colossus Mark II se comenzó a construir por un equipo liderado por Tony Sale. La reconstrucción se puede ver en el museo de Bletchley Park en Milton Keynes, Buckinghamshire.

[editar] Véase también

[editar] Notas al pie de página

[editar] Referencias

W. W. Chandler, The Installation and Maintenance of Colossus (IEEE Annals of the History of Computing, Vol. 5 (No. 3), 1983, pp. 260–262)
Allen W. M. Coombs, The Making of Colossus (Annals of the History of Computing, Vol. 5 (No. 3), 1983, pp.253-259)
Jack Copeland, Colossus: Its Origins and Originators (IEEE Annals of the History of Computing, 26(4), October–December 2004, pp. 38–45).
Jack Copeland, Colossus and the Dawning of the Computer Age, in Action This Day, 2001, ISBN 0-593-04982-9.
B. Jack Copeland (editor), Colossus: The Secrets of Bletchley Park's Codebreaking Computers, 2006, Oxford University Press, ISBN 0-19-284055-X.
I. J. Good, Early Work on Computers at Bletchley (IEEE Annals of the History of Computing, Vol. 1 (No. 1), 1979, pp. 38–48)
I. J. Good, Pioneering Work on Computers at Bletchley (in Nicholas Metropolis, J. Howlett, Gian-Carlo Rota, (editors), A History of Computing in the Twentieth Century, Academic Press, New York, 1980)
T. H. Flowers, The Design of Colossus (Annals of the History of Computing, Vol. 5 (No. 3), 1983, pp. 239–252)
D C Horwood, A technical description of COLOSSUS I, August 1973, PRO HW 25/24.
Brian Randell, Colossus: Godfather of the Computer, 1977 (reprinted in The Origins of Digital Computers: Selected Papers, Springer-Verlag, New York, 1982)
Brian Randell, The COLOSSUS (in A History of Computing in the Twentieth Century)
Albert W. Small, The Special Fish Report (December, 1944) describe the operation of Colossus to break Tunny messages

[editar] Más lecturas

Harvey G. Cragon, From Fish to Colossus: How the German Lorenz Cipher was Broken at Bletchley Park (Cragon Books, Dallas, 2003; ISBN 0-9743045-0-6) – A detailed description of the cryptanalysis of Tunny, and some details of Colossus (contains some minor errors)
Ted Enever, Britain's Best Kept Secret: Ultra's Base at Bletchley Park (Sutton Publishing, Gloucestershire, 1999; ISBN 0-7509-2355-5) – A guided tour of the history and geography of the Park, written by one of the founder members of the Bletchley Park Trust
Tony Sale, The Colossus Computer 1943–1996: How It Helped to Break the German Lorenz Cipher in WWII (M.&M. Baldwin, Kidderminster, 2004; ISBN 0-947712-36-4) – A slender (20 page) booklet, containing the same material as Tony Sale's website (see below)
Michael Smith, Station X, 1998. ISBN 0-330-41929-3.
Paul Gannon, "Colossus Bletchley Park's Greatest Secret" 2006 Atlantic Books; ISBN 1-84354-330-3.
Jack Copeland: Colossus. The Secrets of Bletchley Park's Codebreaking Computers. Oxford University Press 2006. ISBN 0-19-284055-X