Colossus 1

Colossus

Colossus-

Colossus Mark II

Localización -, Gran Bretaña

Fecha 1944

Arquitectura -

SO -

Procesadores -

Memoria -

Potencia -

Puestos en la lista TOP500:

Actual -

Mejor -

Sitio web -

Las máquinas Colossus fueron primitivos dispositivos calculadores usados por los británicos para leer lascomunicaciones cifradas alemanas durante la Segunda Guerra Mundial. Colossus fue uno de los primeroscomputadores digitales.La máquina Colossus fue diseñada originalmente por Tommy Flowers en la Post Office Research Station (Estaciónde Investigación de la Oficina Postal), Dollis Hill. El prototipo, Colossus Mark I, entró en funcionamiento enBletchley Park desde febrero de 1944. Una versión mejorada, el Colossus Mark II se instaló en junio de 1944, y sellegaron a construir unos diez Colossus hasta el final de la guerra.Las máquinas Colossus se usaron para descifrar los mensajes cifrados, que se interceptaban de las comunicacionesde la Alemania Nazi, usando la máquina Lorenz SZ40/42. Colossus comparaba dos flujos de datos, contando cadacoincidencia basada en una función programable booleana. El mensaje cifrado se leía a gran velocidad a través deuna cinta de papel. El otro flujo de datos era generado internamente, y era una simulación electrónica de la máquinade Lorenz en varias combinaciones. Si el número de coincidencias para una combinación era superior a una ciertacantidad, la salida era escrita en una máquina de escribir eléctrica.

Colossus 2

Propósito y orígenes

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

Las computadoras Colossus se usaron en elcriptoanálisis para las comunicaciones de altonivel alemanas, mensajes que habían sidocifrados usando la máquina Lorenz SZ 40/42.Parte de la operación Colossus era emularelectrónicamente la máquina mecánica deLorenz. Para cifrar un mensaje con la máquinade Lorenz, el texto plano se combinaba con unflujo de BITs clave, en grupos de cinco. El flujoclave se generaba usando doce ruedas: cincofueron clasificadas (por los británicos) comoruedas («Χ»), otras cinco como («Ψ»), ylas dos restantes como «ruedas motoras». Lasruedas rotaban regularmente con cada letraque se cifraba, mientras que las ruedas rotaban irregularmente, controladas por lasruedas motoras.

Bill Tutte, un criptoanalista de Bletchley Park, descubrió que los flujos de claves producidos por la máquinamostraban una predisposición a una desviación estadística de lo aleatorio, y que esas predisposiciones podían serusadas para romper el cifrado y leer los mensajes. Para poder leer los mensajes, había dos tareas que debíanrealizarse. La primera de las tareas era romper con las ruedas (wheel breaking), que consistía en descubrir lospatrones de los dientes para todas las ruedas. Estos patrones se establecían una vez en la máquina de Lorenz ydespués se usaban durante un periodo de tiempo establecido y para un número de mensajes diferentes. La segundatarea consistía en establecer las ruedas (wheel setting), que podía realizarse una vez que se conocía los patrones delos dientes. Cada mensaje cifrado usando la máquina de Lorenz, se codificaba con posición inicial de las ruedasdiferente. 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 ruedas, después se demostró que lamáquina podía ser adaptada también para el proceso de romper las ruedas.

Colossus era operado en la Newmanry, la sección de Bletchley Park responsable de los métodos mecánicos contra lamá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, unaperforada con el mensaje cifrado y la otra representando los patrones producidos por las ruedas de la máquina deLorenz, pero cuando se tenía que leer a una velocidad de más de 1000 caracteres por segundo, resultaba en unainfinidad de cálculos. Colossus solucionó el problema reproduciendo electrónicamente una de las cintas. La otracinta se podía introducir en Colossus a mayor velocidad y podía ser contada con mucha mayor fiabilidad.

La construcción de ColossusUn 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 montada en el bloque F en las navidades de 1943. La Mark 1 tuvo éxito en su primera prueba con 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

Colossus 3

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 vecesmás rápida y más fácil de operar que la Mark I: ambas características aumentaron considerablemente el proceso dedecodificación. La Mark 2 se diseñaba mientras la Mark I era construida. En comparación, otras computadoras comola ENIAC de 1946 usaba 17.468 válvulas y la Manchester Mark I de 1949 usó alrededor de 4.200.Colossus contaba con la segunda cinta diseñada para la máquina Robinson que generaba los patroneselectrónicamente y procesaba 5.000 caracteres por segundo con la cinta de papel circulando a 12 metros porsegundo. Los circuitos eran sincronizados por una señal de reloj, generada por las perforaciones de la cinta. Lavelocidad de cálculo estaba limitada por los mecanismos del lector de la cinta. El diseñador Tommy Flowers testeóel lector de cinta hasta los 9.700 caracteres por segundo antes de que la cinta se desintegrase. Él configuró 5.000caracteres por segundo como la velocidad más deseable para un funcionamiento óptimo. Algunas veces, dos o másColossus probaron diferentes combinaciones de trabajo simultáneo, lo que ahora se denomina computación paralela,aumentando notablemente el proceso de decodificación.Colossus incorporaba por primera vez el uso de registros lineales y arrays sistólicas, permitiendo cinco testssimultáneos, implicando más de 100 cálculos booleanos, en cada uno de los cinco canales de la cinta perforada (noobstante, en funcionamiento normal, sólo uno ó dos canales eran examinados en cada ejecución).Inicialmente Colossus se usaba solamente para determinar las posiciones iniciales de las ruedas para un mensajeconcreto (denominado posición de rueda). El Mark 2 incluida mecanismos para ayudar a determinar los patrones delos dientes de las ruedas (rotura de rueda). Ambos modelos eran programables usando interruptores y panelesacoplados que la máquina Robinsons no tenía.

Diseño y operadoColossus 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 vecesla función devolvía "verdadero". Aunque se sabía que las máquinas con muchas válvulas eran propensas a altas tasasde 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 formaque las máquinas Colossus, una vez encendidas, nunca se apagaban a no ser que comenzasen a funcionar de formaincorrecta.Colossus fue la primera de las máquinas digitales en incorporar una limitada programabilidad. No obstante no erauna computadora de propósito general, no siendo turing completa, aunque las Colossus se basaban en la definiciónde Alan Turing y éste trabajó en Bletchley Park, donde las Colossus fueron operadas. En aquella época no era tanimportante que las máquinas fuesen Turing-completas, la mayoría del resto de las primeras máquinascomputacionales tampoco lo eran, como por ejemplo la Computadora de Atanasoff-Berry, Harvard Mark I la primeramáquina electromecánica, las máquinas de relés de los Laboratorios Bell (de George Stibitz et al), los primerosdiseños de Konrad Zuse y demás. La noción de una computadora como una máquina de propósito general, y nocomo una gran calculadora dedicada a resolver problemas difíciles pero singulares, no se destacó hasta unos añosdespués.Colossus fue precedido por una serie de computadoras, la mayor parte de ellas las primeras de su categoría. Zuse'sZ3 fue la primera computadora completamente programable funcional, y estaba basada en relés electromecánicos,igual que (las menos avanzadas) máquinas de Bell Labs a finales de la década de 1930 (George Stibitz, et al). ElABC Computer era electrónico y binario (digital), pero no programable. Las computadoras indicadas eransemiprogramables; algunas fueron construidas mucho antes de la década de los años 30 del siglo XX (eg, VannevarBush). Anterior a estas, está la máquina analitica de Babbage (en la mitad del siglo XIX), que era digital yprogramable, pero nunca fue construida totalmente y nunca funcionó realmente (una réplica de esta máquinadiferencial fue construida en 1991, y funciona). Colossus fue la primera máquina que combinaba su funcionamientodigital, parcialmente programable y electrónica.

Colossus 4

Influencia y destinoEl uso al que Colossus fue destinado y su propia construcción fue uno de los mayores secretos, y siguió así pormuchos años después de la Segunda Guerra Mundial. Así, Colossus no fue incluido en la historia del hardware decomputador durante muchos años, y Flowers y sus asociados fueron privados del reconocimiento debido.Poco conocido es que tuvo alguna influencia directa en el desarrollo de posteriores computadoras; EDVAC fue elprimer diseño que tuvo más influencia en subsecuentes arquitecturas de futuras computadoras.

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

Véase también• Z3• Superordenador

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 [2] (Annals of the History of Computing, Vol. 5 (No. 3), 1983,

pp.253-259)• Jack Copeland, Colossus: Its Origins and Originators [3] (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 [4] (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 [5] (in A History of Computing in the Twentieth Century)• Albert W. Small, The Special Fish Report [6] (December, 1944) describe the operation of Colossus to break

Tunny messages

Colossus 5

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, andsome 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 foundermembers 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 thesame 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

Enlaces externos• Códigos y cifras de Tony Sale [7]

• Artículo en la BBC informando sobre la [[réplica [8]] de Colossus]

Referencias[1] http:/ / www. codesandciphers. org. uk/ lorenz/ colossus. htm[2] http:/ / www. ivorcatt. com/ 47d. htm[3] http:/ / www. ccse. kfupm. edu. sa/ ~mfk/ Assets/ 589-assets/ colossus. pdf[4] http:/ / www. ivorcatt. com/ 47c. htm[5] http:/ / www. cs. ncl. ac. uk/ research/ pubs/ books/ papers/ 133. pdf[6] http:/ / www. codesandciphers. org. uk/ documents/ small/ smallix. htm[7] http:/ / www. codesandciphers. org. uk/ index. htm[8] http:/ / news. bbc. co. uk/ 1/ hi/ technology/ 3754887. stm

Fuentes y contribuyentes del artículo 6

Fuentes y contribuyentes del artículoColossus  Fuente: http://es.wikipedia.org/w/index.php?oldid=33822140  Contribuyentes: Abece, Aloriel, Antur, CaStarCo, Cad, GermanX, Góngora, KanTagoff, Keres, Northwoods, PeregringLok0ooo0, Rondador, Satesclop, Shooke, Tomatejc, 23 ediciones anónimas

Fuentes de imagen, Licencias y contribuyentesArchivo:Colossus.jpg  Fuente: http://es.wikipedia.org/w/index.php?title=Archivo:Colossus.jpg  Licencia: desconocido  Contribuyentes: Conscious, Edward, Hellisp, Ian DunsterArchivo:SZ42-6-wheels-lightened.jpg  Fuente: http://es.wikipedia.org/w/index.php?title=Archivo:SZ42-6-wheels-lightened.jpg  Licencia: Public Domain  Contribuyentes: Avron, Heierlon,Matt Crypto, TUBS, Verica Atrebatum

LicenciaCreative Commons Attribution-Share Alike 3.0 Unportedhttp:/ / creativecommons. org/ licenses/ by-sa/ 3. 0/