Colossus has been Rebuilt 279
Max Driver writes "In celebration of D-Day, "Colossus", one of the earliest electronic code-breaking machines, has been rebuilt after ten years of effort by computer conservationists. Colossus was used to break the Lorenz cipher. This story is being reported by the BBC. Remarkably, the use of parallel processing (five tape channels) and short gate delay time (1.2 microseconds) allows the Colossus to match the speed of a modern PC."
The Forbin Project (Score:5, Funny)
An artificially intelligent supercomputer is developed and activated, only to reveal that it has a sinister agenda of its own
Re: (Score:3, Funny)
Re:The Forbin Project (Score:2)
Colossus of Rhodes (Score:4, Funny)
This is cool too
Re:Colossus of Rhodes (Score:2, Funny)
Re:Colossus of Rhodes (Score:5, Funny)
Re:Colossus of Rhodes (Score:4, Informative)
Re:Colossus of Rhodes (Score:2)
(sigh) (Score:5, Funny)
Re:(sigh) (Score:2)
[...] the use of parallel processing (five tape channels) and short gate delay time (1.2 microseconds) allows the Colossus to match the speed of a modern PC.
Reminder: (Score:5, Informative)
Re:Reminder: (Score:3, Funny)
Yeah, they're still trying to figure out how to make it crash as often.
Re:Reminder: (Score:3, Funny)
Re:Reminder: (Score:2, Insightful)
It's called clear, concise writing.
Re:Reminder: (Score:5, Informative)
To elaborate:
GPUs still only run at a couple of hundred of MHz, but their dedicated circuitry allows them to perform certain matrix calculations much faster than x86 chips currently do, even with vector instruction extensions like MMX and SSE/SSE2.
Here are a couple of links to relevant articles. (1 [slashdot.org] 2 [slashdot.org])
Re:Reminder: (Score:2)
Which is why Apple [apple.com] and soon Microsoft [microsoft.com] with Longhorn (if they ever get around to shipping it) will be using graphics cards for a select number of display compositing tasks.
It frees up the CPU, and can do it wayyy faster.
-- james
Re:Reminder: (Score:3, Interesting)
But the GPUs in early nVidia and ATI cards are fixed function anyway-- useless for all except computing Transform and Lighting. Later models (GeFo
Integrated CPU instructions (Score:2)
Of course, the CPU's would have to be "gamer CPUs" since for standard non-gaming applications this would only be a lot of bloat.
Isn't this somewhat akin to what 3dnow etc was supposed to be about?
Re:Integrated CPU instructions (Score:3, Insightful)
Modern graphics cards assemble each frame from a collection of images, or textures, that are provided it. The GPU performs mathematical operations on these textures in order to orient them somewhere in the field of view.
If you performed all of the operations on the CPU, you'd not only be taking up instruction cycles, you'd have to transmit entire frames through the AGP bus. 1600x1200x24bytes works out to ab
maybe... (Score:3, Informative)
It would only be applicable for certain applications, but some of the things that a graphics card excels at (I think) are linear algebra, vector manipulation, and some other number-crunching activities.
You can't run linux on it though, just programs written in Brook Stream language (an extension of ANSI C).
Re:Not really (Score:2, Interesting)
1. Most people in England do not have computers based on 486s - I'd be surprised if it was more than 10%. I would suggest that low end P4s are in the majority
2. Any PC with a serial port can read a paper tape with a suitable paper tape reader attached (I've done this in the recent past)
3. Better than a kid whinging on about things t
Re:Not really (Score:2, Insightful)
He never said they did. He just said that this would be an explanation of the performance claimed.
Any PC with a serial port can read a paper tape with a suitable paper tape reader attached (I've done this in the recent past)
I think he was joking, and using this to explain why a modern PC would be slower than a 60 year old valve based machine.
Be
Re:Not really (Score:2)
Now Thin Blue Line, Black Adder(all of them) and Red Dawrf are cool
Re:Not really (Score:5, Funny)
1) Most people in England still only have 486 computers
2) He's talking about deciphering stuff off a paper tape, something a modern PC can't do at any speed
3) An old guy bragging about life's accomplishments (which is okay).
At least we can count.
Re:The ARM bombshell (Score:3, Insightful)
The ARM processor is a wonder of low power design!
Perhaps I will crawl back into the cave and stare at the shadows...
Pan
Clever use of what you have... (Score:2, Insightful)
Re:Clever use of what you have... (Score:2, Insightful)
The challenge for each of us is to find a way to change the world with what we do.
At the beginning of my career 14 years ago flying home from my first big interview I talked at length with someone on an airplane about a literature, travel, educational background etc. he summed up his career with "I sell sunflower seeds for human consumption" although someone needs to do it I suppose, sadly many of us sp
Re:Clever use of what you have... (Score:5, Insightful)
Some people don't have any aspirations beyond drinking beer and fishing, and no vision beyond determining what is for dinner. That is fine. Everyone has a purpose in the grand scheme of things, or if they don't, one will be issued to them at some point out of necessity. Perhaps raising children is their life's world-changing work, while their job is just that - a job to put food on the table. I know this might be a shock to you, but life does not have to center around your occupation; your occupation can be on the periphery.
The really free, self actualized people are the ones living under the highway overpass in cardboard boxes. The rest of us do the best we can with what we have, and what necessity dictates.
good design (Score:5, Interesting)
This definitely shows you what a good design can do. WIth all the advancement I expected that thing to be slower than my TI-89 calculator.
A tragedy (Score:5, Insightful)
Re:A tragedy (Score:5, Informative)
I saw a documentary on this a few weeks ago... Apparently, all the parts that went into making the beasties was "borrowed" from British Telecom. After the war, they just gave the parts back.
Re:A tragedy (Score:4, Interesting)
Reminds me of something I heard about the Manhattan Project, which was a similar exercise in rounding up every geek in the country and making them do cool secret stuff... Apparently they couldn't get the copper wire they needed for the electromagnets used in refining their uranium, so they just took all the silver out of Fort Knox and made it into wire. Melted the lot down after the war and put it right back, no harm done...
Of course that makes me wonder what Auric Goldfinger was thinking of. America's loot stash is already radioactive! :-)
Re:A tragedy (Score:4, Interesting)
Re:A tragedy (Score:5, Informative)
Re:A tragedy (Score:5, Insightful)
So it does seem the UK has a track record here...
Wait! Wait! there's a pattern here (Score:2, Insightful)
How do those Brits do it?
Re:Wait! Wait! there's a pattern here (Score:2)
Since you need either boats or a well trained swim team to invade the UK they're good to go for the most part as long as they maintain naval superiority.
That's why the battle for the Atlantic was so important.
Re:Wait! Wait! there's a pattern here (Score:2)
Re:Wait! Wait! there's a pattern here (Score:5, Interesting)
And those strategic bombings never did much damage either. In fact, it cost the US far more to bomb Germany, than it cost Germany to rebuild the odd factory that got hit by a bomb and replace/repair the fighters.
Now I'm not saying that US didn't help, and we're all grateful for that. (If nothing else, otherwise the whole Europe would have ended up communist.)
But, no offense, claiming to basically have singlehandedly won the war is a tad shameless. Without the USSR to hammer the Germans from the other side, and without the UK as a base, the US wouldn't even have made it onto the European mainland. Much less beatten Germany.
Re:Wait! Wait! there's a pattern here (Score:2)
Re:Wait! Wait! there's a pattern here (Score:4, Funny)
Wait, I'm confused. You'd end up with a continent of Slashdot readers?
Re:Wait! Wait! there's a pattern here (Score:2, Interesting)
I'm waiting for 'Colossus' the movie, starring a daring team of americans at Bletchley who single-handedly invent Colossus, run Ultra and crack the codes just in time, all the while undermined by those stuck-up brits who always try to spoil everything by saying "You bloody yanks can't just storm in here and expect to win the war in a week!".
An old ex-empire Britain may be, but they were the first empire to dismantle itself (for the most part), and every territory they lost was made, by and large
Re:Wait! Wait! there's a pattern here (Score:3, Interesting)
Re:Wait! Wait! there's a pattern here (Score:2)
Cheers.
UK track record (Score:3, Funny)
But look at the popularity of the ideas we exported; why, in central London a pub has a sign outside saying it was where the Communist Manifesto was launched, and offering themed lunches (borscht etc.) (oddly I can't remember a similar sign outside the hofbrauhaus in Munich). Who would have thought that would take off?
Re:A tragedy (Score:2, Interesting)
Re:A tragedy (Score:2, Interesting)
From the article, to get around the reliability of valves the solution with Colossus was to leave it on until the end of the war, so it would have been on from 1 February 1944 through to at least 15th August (surrender of the Japanese). That's a 18 month uptime.
More uptime than the average Windows laden PC.
Free information. (Score:2, Insightful)
Re:Free information. (Score:5, Interesting)
I seem to remember hearing that a lot of Third World countries carried on using the German cryptosystems for a long time after the war, and that was why all the Bletchley technology was kept black - we rather liked being able to read everyone's mail. Don't know how true that is, though...
IIRC, GCHQ also invented the RSA cipher years before it was discovered in the civilian world. Damn shame we didn't get to cash in on that one :-)
Re:Free information. (Score:5, Interesting)
Well, there is something related here; Dennis Ritchie dabbles in cryptography [bell-labs.com]. He talks about cryptanalysis of the hagelin m-209b [iacr.org] crypto device (I bought one on ebay :)). They submitted their findings for voluntary review by the NSA before publishing, and Ritchie was visited by a "Retired Man" from the NSA.
The relevant bit:
Full story in the first link.So, even though this has nothing to do with the UK and colossus/enigma/lorenz directly, it still is a similar story.
Brit RSA encrytion (Score:5, Interesting)
It was developed by the superbly named Clifford Cocks, a at GCHQ in 1973 (IIRC thats three years before Rivest et al.) Apparently he thought it no big deal (completing an implementation of Ellis' original proof-of-concept practically overnight) and filed it away for further reference. End of story. Cocks is now chief mathematician at GCHQ; and given that he's probably intercepting this communication as I write, I dare say he will pop-up if what I've said is inaccurate!
The true tragedy is obviously that RSA is called RSA, rather than the far more amusing "Cocks Encryption" or similar. The sheer weight of punnage (e.g., "Hard Cocks Encryption" anyone?) is a tragic is a loss to humanity IMHO.
Re:Brit RSA encrytion (Score:3, Funny)
Well, yes, GCHQ have almost certainly logged this communication - as will Google in the not too distant future, so that's not so cloak-and-dagger... But I doubt the great man will actually turn up. More likely some large men will be coming around to explain to you why, if you're going to make fun of people's names, it's perhaps wise to
Re:Brit RSA encrytion (Score:2)
Re:Brit RSA encrytion (Score:4, Informative)
Then based on that model they discovered methods that were similar to RSA (Cocks, 1973) and Diffie-Hellman (Williamson, 1974).
Apparently, even though they knew how to encrypt, they didn't realize that it could also be used as a digital signature scheme.
The list of papers are:
Basic theory:
The possibility of secure non-secret digital encryption, J.H. Ellis 1970
RSA:
A note on "Non-secret encryption", C. C. Cocks 1973
Diffie-Hellman:
Non-secret encryption using a finite field, M. J. Williamson 1974
Thoughts on cheaper non-secret encryption, M.J. Williamson 1976
Historical:
The history of non-secret encryption, J.H. Ellis 199?
Those documents are in the gchq site, or somewhere near, but it is a PITA to search there (if you do, check both "non-secret" and "non secret", but I'd recommend google instead.
Re:Free information. (Score:3, Interesting)
A modern PC could emulate it in physics! (Score:2, Insightful)
Er, this is an obviously ridiculous statement. A modern PC is such an order of magnitude faster that it could probably run equations simulating the circuit behaviour itself and still run real time. Compare 1,000 values at 1MHz (which it probably isn't anywhere near in reality), and a slow tape data input (even with 5 of them), to 10 million trans
Re:A modern PC could emulate it in physics! (Score:4, Insightful)
Thats not what the article says. (Score:3, Insightful)
Re:A modern PC could emulate it in physics! (Score:2, Interesting)
Re:A modern PC could emulate it in physics! (Score:5, Insightful)
This is custom hardware designed for the job. MHz and GHz don't come into it. If you don't believe me, consider why the processor on so many graphics cards is slower than the CPU in the machine, yet without it, the graphics would grind to a halt. A modern PC is a general tool - Colossus wasn't, and was specifically designed and built to break crypto as quickly as possible. Now, if you were to try and run Pong on it, fair enough, you'd find it incredibly slow... but that's not what it's there for. Colossus would however easily crack Enigma codes quicker than your over-clocked P4. And it probably doesn't have as many neon lights in it.
Funny thing about slashdot - people seem to think they know all about hardware because they know the difference between a MHz and a GHz.
Re:A modern PC could emulate it in physics! (Score:2)
Minor nit: Lorentz != Enigma.
Even more minor nit (Score:2)
Re:A modern PC could emulate it in physics! (Score:2)
Re:A modern PC could emulate it in physics! (Score:2)
So while he may have been correct at the time the various parts of the project was underway, it's not true now.
Re:A modern PC could emulate it in physics! (Score:2)
That is what the guy who built the thing said. I think you underestimate how massively parallel the original machine was.
The Atanasoff-Berry Computer is slighted again (Score:2)
The article mentions ENIAC, but not the Atanasoff-Berry Computer [iastate.edu] which pre-dated it, and which ENIAC was largely based upon.
For more information, read "Atanasoff: Forgotten Father of the Computer [amazon.com]".
Re:Let the british have their moment in the sun (Score:2, Interesting)
1) Computers
2) 'RSA' encryption
3) Jet engines
4) All-Moving tailplanes (to allow supersonic jets)
5) Jump-jets (namely, Harrier)
6) Radar and Microwave ovens
+ Many more but i'm feeling far too lazy.
Re:Let the british have their moment in the sun (Score:5, Interesting)
7. Inalienable human rights (Magna Carta)
8. Liberal democracy (John Stuart Mill, John Locke, etc., etc...)
but the Americans don't seem to be using them any more. Can you send them back to Britain please if you're finished with them please?
Re:Let the british have their moment in the sun (Score:2, Informative)
Of course, the medium you are using now was invented by an Englishman working in Switzerland. The underlying technology (that became ARPANet) was actually suggested by researchers at the National Physical Laboratory in England, built on Baran's (an American!) packet switching idea.
And any time you use PKI, remember that it was someone from Britain (GCHQ) who actually invented it, althuogh the UK government made him sit on it (see www.gchq.gov.uk)
But
Re:Let the british have their moment in the sun (Score:3, Funny)
What else is uniquely British that we'd want to entice the Americans into 'stealing' in a sort of 'You touched it last! It's your's now!' way?
Re:The Atanasoff-Berry Computer is slighted again (Score:3, Interesting)
The Zuse Zn (Z1 - 1938, Z2 - 1939, Z3 - 1941)
Colossus (1944)
ABC (between 1938 and 1942)
Eniac (1946)
The ABC was not Turing complete (and, indeed, not programmable), and was probably beaten into production by the Z3 anyway . The other three are Turing complete. The Z3 was the first to be Turing complete, but it was only realised in 1998 that this was true. Colossus was Turing complete (and this was known at the ti
Support Bletchley Park (Score:5, Insightful)
The code breakers in these small prefabricated huts probably shortened the war by two years and saved hundreds of thousands of lives. Surely us geeks can help save this site and remember their contribution? If you can't get there to volunteer, maybe use their online form and give them a small donation? Their website is going to be slashdotted at this rate, so how about slashdotting their intray with donations?
Re:Support Bletchley Park (Score:3, Informative)
but don't mention U-571 :-) (Score:3, Informative)
Re:but don't mention U-571 :-) (Score:3, Informative)
Re:Support Bletchley Park (Score:4, Informative)
The work on breaking Enigma started at the Polish Cipher Bureau with three Polish mathematicans Marian Rejewski, Henryk Zygalski and Jerzy Rozycki developing a mathematical model of its operation.
At Bletchley Park, there is plaque commemorating this contribution.
And the knowledge used was obtained by French intelligence, but only the Poles thought it possible to gain something out of it.
Googling for Poland Enigma will give you a lot of sources.
Or start here:
http://www.paiz.gov.pl/oldpai/newsletter/a
http://www.aw
http://wings.buffalo.edu/
Go and visit Bletchley Park! (Score:4, Interesting)
I would urge all UK-based \.ers to go and visit Bletchley Park as soon as possible. It's an amazing day out. It's just sad that the UK government doesn't appear to recognise the historical significance of BP and spend whatever is required to restore the site. Hut 6 and Hut 1, where most of the decoding was done are practically falling down these days.
Re:Go and visit Bletchley Park! (Score:5, Funny)
Also they had better rope off the area properly or for some reason the machine will print out "Visit my 1337 site goatse" or "First Post" constantly.
Re:Go and visit Bletchley Park! (Score:2)
One of the few industrial donors to Bletchley Park has been - ummm - Siemens - who made Lorenz.
So German industry understands the importance of Bletchley
Re:Go and visit Bletchley Park! (Score:2)
The real real wikipedia article (no troll) (Score:3, Informative)
We can rebuild him.... (Score:2)
Really the First 'Computer'? (Score:5, Informative)
Re:Really the First 'Computer'? (Score:2)
If you're after the first programmable computer then Charles Babbage's Difference Engine beat the Z3 by over 100 years (although he never actually finished building it the science museum reproduced it and it worked)
Re:Really the First 'Computer'? (Score:2)
Secondly, nobody realised (or, rather, proved) that the Z3 were Turing complete until 1998. Zuse had suspected it, but wasn't sure.
intersting book on colossus... (Score:4, Informative)
"From Fish to Colossus: How the German Lorenz Cipher was Broken at Bletchley Park"
by Harvey Cragon
On amazon:
http://www.amazon.com/exec/obidos/tg/detail/-/0
I proofread an early copy of the book and it was quite interesting how the cryptanalysis was done and even more impressive what these people accomplished with technology that was, to quote Spock, not much removed from bearskins and stone knives.
What about Babbage... (Score:3, Informative)
If You RTFA, You'd Get This (Score:3, Funny)
Milking it.. (Score:2)
They could have saved 2 months by using a more recent machine.. ANYTHING...
Re:Milking it.. (Score:2)
Speed of a modern PC (Score:3, Insightful)
Related stuff (Score:2, Interesting)
link1 [zen.co.uk]
link2 [zen.co.uk]
Happy reading.
Colossus of the X-Men (Score:2, Funny)
Great! In time for the next X-Men movie too
Visiting Bletchley Park - go on a weekend (Score:2)
Early computer and precomputer devices (Score:4, Informative)
Most of these machines had electronic arithmetic units. The big problem was memory. There were no good memory technologies yet, and none of those machines had much memory. They all basically had a few registers, like a calculator. Each bit of memory required a relay, a tube, or a discrite capacitor and switchgear.
Finally, the memory problem was solved. EDVAC [upenn.edu], (1947-1952), had 1K of mercury-tank delay line memory. This was a lousy main memory technology (you had to wait for the word you wanted to come around, like a disk), but allowed reasonable memory sizes. It was clunky, but at last, there was memory.
With the memory problem partially solved, various groups started building machines. Pilot ACE, ACE, and IAS date from this period.
The UNIVAC I (1948-1951) had it all - memory (1K words, in mercury tanks), console, tape drives, console typewriter, programmability, electronic arithmetic, a reasonable instruction set, and self-checking. It was built, sold, and used. UNIVAC I was the first of these machines that a modern programmer would consider usable.
No 5 is (almost) alive ~ CSIRAC (Score:3, Interesting)
CSIRAC [wikipedia.org] - (1949 - 1961) - digital computer, entire machine housed at melbourne museum [vic.gov.au] (victoria, australia) after service with CSIRO ( formerly called CSIR), Radio physics lab Sydney University finally residing at Melbourne University [mu.oz.au].
Interesting facts [mu.oz.au] ...
one of last original computers intact
CSIR Mk1 or CSIRAC designed by team lead by Maston Beard and Trevor Pearcey for CSIR (CSIRO [csiro.au])
primary store of 768 20-bit words
magnetic drum 4,096 word capacity
10ms access time
clock
Re:Wikipedia Article (Score:3, Informative)
Re:Are we "celebrating" D-Day now? (Score:3, Informative)
Perhaps you need a refresher on the meaning of 'celebrate' [webster.com] before making would-be sarcastic remarks:
"1 : to perform (a sacrament or solemn ceremony) publicly and with appropriate rites"
"2 a : to honor (as a holiday) by solemn ceremonies"
Re:Are we "celebrating" D-Day now? (Score:2)
How about using, "In memory of D-Day...", instead?
Re:Are we "celebrating" D-Day now? (Score:2)
Not to mention the hundreds of thousands that were still sitting in concentration and death camps at the time of the invasion.
Yes, I think "celebration" is appropriate.