Amateur code breaker honoured for defeating Colossus
I. Aproveofitspendingonspecificprojects
Short sighted oaf. #
Posted Tuesday 29th January 2008 12:20 GMT

"Churchill ordered each of the machines to be disassembled after the war in order to keep their design secret."
Good job virtually all the Nazi leaders were even more stupid.
Anonymous Coward
More than one unfair advantage #
Posted Tuesday 29th January 2008 14:14 GMT

As well as using a modern computer and a modern computer language, he intercepted the message before the challenge was due to start.
This is a bit like getting an award for winning a race in a Ferrari against a guy with a horse and cart, and having a head start!
Anonymous Coward
RE: Short sighted oaf. #
Posted Tuesday 29th January 2008 14:14 GMT

I'm still puzzled why people like him, he took decisions at work which resulted in the deaths of 50,000,000 people. Most managers wouldn't get away with killing one person at work.
Nick Pettefar
Colossus Secrets #
Posted Tuesday 29th January 2008 14:14 GMT
I believe that several of the machines were moved to the new code-breaker's HQ in Cheltenham after hostilities ended; they have been working on this sort of thing ever since...
They did not need so many after WWII and just destroyed the surplus to help keep their code-breaking abilities and technology secret.
One of the problems that caused Colossus to be so late in completing its latest mission was poor radio reception, preventing the messages from being received correctly on the 1940s-tech receivers in use at Bletchley Park for the exercise. (AR88's); Joachim probably used a modern receiver as well as a modern computer. I guess he was also a bit closer to the transmitter too as it was only about 100 miles away...
Read more at www.tnmoc.org/cipher7.htm
73 cheers
Nick m0NjP
Anonymous Coward
As short sighted as that Sinclair chap #
Posted Tuesday 29th January 2008 14:14 GMT

If only he'd have let people into the inner workings of the ZX Spectrum, think how he could have advanced the state of the art of computer design... Jet Set Willy could have been one of the Office Assistants! All our keyboards would have had six separate functions on them!! No-one would have to use a programming language with function calls, since there would be no keys with those function names!!! Oh, the loss to humanity by keeping these things secret...
David
A Valve??!! #
Posted Tuesday 29th January 2008 14:14 GMT

A valve as a prize!! I'd have hoped for a job offer from some big gov or security firm!
Mage
Except .. #
Posted Tuesday 29th January 2008 14:14 GMT
Ah that was only the public line.
GCHQ had two or three (in use?) up till the early 1970s?
He only wanted the Russians (and Merikans?) to think he was stupid.
Steve
Bletchley Park #
Posted Tuesday 29th January 2008 14:14 GMT

If anyone reading this hasn't been to BP, I can highly recommend it. Don't be put off by the mandatory 2-hour tour, you'll happily spend an entire afternoon there, even if you're not an IT geek! Colossus is far from being the only interesting exhibit.
It was interesting to see folks working on Colossus, while on the service benches around them were thermionic valves lying between laptops :)
Simon Ball
Actually, no.... #
Posted Tuesday 29th January 2008 14:14 GMT

Churchill was quite devious. Most of the Colossi were dismantled, but two were transferred to the newly formed GCHQ. Ultra was kept deliberately secret after the war, so that no-one would realise that ENIGMA had been broken, and therefore people would continue to use it. And they did. In fact, the allies deliberately encouraged the sale of ENIGMA to developing countries. Moreover, even where ENIGMA was not in use, ignorance of the advanced cryptanalysis techniques and technology that had been developed during the war held back the development of more advanced cryptosystems for some years - ENIGMA was supposedly still secure, so why bother with anything significantly more sophisticated?
Churchill' s secrecy was still yielding results twenty years after the war ended.
P. Pod
Amazing #
Posted Tuesday 29th January 2008 14:14 GMT
The times quoted really show what a staggering achievment Colossus was. The laptop was only 280 times faster, which is not much when you consider that computer power has generally followed Moore's Law.
Anonymous Coward
Can't wait... #
Posted Tuesday 29th January 2008 14:14 GMT

...for the americans to bring out a movie about this.
No doubt they will have cracked the code the first time and this time....
Dennis
Re: Short sighted oaf. #
Posted Tuesday 29th January 2008 14:14 GMT
Doesn't history show that Churchill was not a successful leader in peace time?
By destroying the machines he hid the success of Bletchley Park. This avoided the question of whether we could have made better use of the information. If you make too much use of the information the enemy can conclude the code is broken. Can you save both Coventry and the Atlantic convoys?
Anonymous Coward
RE: a bit closer to transmitter #
Posted Tuesday 29th January 2008 16:15 GMT

Doubt it would have made much difference. Lets say he was 100 miles away, and BP is 400 miles away, a difference of 300 miles.
300miles is 482803.2 metres, radiowaves travel at the speed of light (3x10^8m/s)
time is distance over speed
482803.2m / 300000000ms = 0.001609344s
so he would have had a 161µs advantage.
Paris cos she likes maths, like adding up the number of guys in her address book.
Anonymous Coward
Listen folks..... #
Posted Tuesday 29th January 2008 16:15 GMT

The guy didn't do badly on a bottle of brandy a day and a couple of those humungous cigars.
Is that my coat??
Jon Green
@David #
Posted Tuesday 29th January 2008 16:15 GMT

"A valve as a prize!! I'd have hoped for a job offer from some big gov or security firm!"
If he was hoping for, and got, such a job, do you seriously think it would have been announced publicly? Covert services don't tend to announce new hires in the Times. (Well, apart from 'C', anyway.)
In any case, the fact he wrote his solver in ADA might clue you in to the direction his thoughts were taking him.
Anonymous Coward
And might be about time... #
Posted Tuesday 29th January 2008 16:15 GMT

... to start a campaign to fill the empty plinth in Trafalgar Square with a statue of Alan Turing because:
a) If any one person might be considered to shorten WW II, it is possibly he
b) Can anyone who made such a contribution have ever been treated as shoddily by bastards proporting to be agents of the state? This particularly winds me up a treat!
c) To make a major point against b)
d) A hearty Fuck Off against people "only following orders"
e) It's the right thing to do.
Edward Grace
@P. Pod #
Posted Tuesday 29th January 2008 16:15 GMT

"The laptop was only 280 times faster"
Presumably it was running Windows Vista - all the overhead y'know...
Kwac
Can't wait... can't wait @ AC #
Posted Tuesday 29th January 2008 16:38 GMT
The Americans DID do it first AND there's a movie - U-571, so it must be true.
Bletchly Park? Pah!
Anonymous Coward
Poor Showing from the Modern PC #
Posted Tuesday 29th January 2008 21:51 GMT

I don't think much of his efforts to be honest!
if Moores laws (doubling of computational power every 18 month) were to hold true He should have cracked the code within 1nS of recipt of the message!
Just porting the Colossus platform to the latest and greatest machine should have resulted in the code being broaken within 46 seconds way back in 1954..... back when Breaking Enigma code was still being done in Cheltnham :-)
John Stirling
Churchill was not short sighted #
Posted Wednesday 30th January 2008 00:17 GMT

but mistaken.
The UK Gov has always tended towards official secrets, with the result that innovation is slow. Whilst although the US are also not exactly super public about their black ops, their greater historical dependence upon external contractors has moved most of the technology out into private ownership faster, with the result that despite having less raw intellectual know how after WWII they are the country that now leads in most areas technologically. Whereas we in the UK have been told by our 'leaders' that we are no longer a serious world power so often that most of us believe it.
Well at least the current bunch are focussed on courageous leadership and conviction politics, no cynical coat lining going on there.
And Kwac; U-571? You know full well that was Enigma Lite. outside now. With your coat. :)
J
Re: A Valve??!! #
Posted Wednesday 30th January 2008 00:17 GMT
Just a valve, but I wonder how much Golden Casino would pay for it on EBay...
Andy Bright
re: Churchill was not short sighted #
Posted Wednesday 30th January 2008 01:18 GMT
"they are the country that now leads in most areas technologically"
But significantly way behind the British in the race to create the first monkey butlers and talking dogs.
http://www.theregister.co.uk/2008/01/17/hfea_hybrid_embryo_projects/
Nexox Enigma
Moore's law? #
Posted Wednesday 30th January 2008 02:46 GMT
Seems to be that applies to number of transistors on a chip... So it probably doesn't have a lot to say about machines designed with valves. Plus the architectures had to be vastly different, as well as the price. I imagine that if you compared a modern machine (or cluster) that cost as much as Colossus (adjusting for inflation and whatnot) you'd solve the thing much faster than with the laptop. Assuming that code breaking is something that you can do in parallel - I have no idea.
Anonymous Coward
RE: a bit closer to transmitter #
Posted Wednesday 30th January 2008 02:46 GMT

Hmmm. Guess a distance to the nearest 100 miles then convert this to the nearest 10cm. Paris Hilton would be proud of your mathematical abilities.
Anonymous Coward
What !!! #
Posted Wednesday 30th January 2008 09:51 GMT

Not a single "Boffin" reference on the whole page. What has become of the Reg?
Simon Ball
@Nexox #
Posted Wednesday 30th January 2008 09:51 GMT
Brute-force code-breaking is not only parallel - it is embarassingly parallel. It takes no effort at all to break the problem up into an infinite number of separate elements, since all you're doing is performing the same mathematical operation again and again with minor variations in the initial conditions (the key being tested) - there's no dependence between operations whatsoever.
Mike Holden
@@Nexos #
Posted Wednesday 30th January 2008 13:56 GMT

You might have trouble breaking something up into an infinite number of parts. Lots, yes, infinite, no.
Tony Haines
Re: Moore's law? #
Posted Wednesday 30th January 2008 21:19 GMT

Nexox Enigma,
didn't you hear that China's first CPU had six million crystal tubes?
http://www.theregister.co.uk/2002/09/30/six_million_crystal_tubes/
John Stag
The laptop was only 280 times faster... #
Posted Wednesday 30th January 2008 21:19 GMT
....which is not much when you consider that computer power has generally followed Moore's Law.
Did you read the article? The program was written in Ada.
Alan Lukaszewicz
Valve type? #
Posted Wednesday 30th January 2008 21:19 GMT

Was it a diode, triode, ... pentode or other?
Svein Skogen
According to german law... #
Posted Thursday 31st January 2008 09:47 GMT

He should now be arrested, for being in possession of "hacker tools". Do not pass start, do not collect $200, go directly to jail. Brilliant laws, aren't they?
//Svein
Craig
It's not "ADA" #
Posted Thursday 31st January 2008 12:18 GMT

It's not an acronym, it's "Ada" (as in Lovelace, fnar fnar)
andreyvul
Real programmers... #
Posted Saturday 2nd February 2008 03:29 GMT

...program stuff like this in ANSI C (with inline ASM).
Orders of magnitude faster.
tony trolle
ada..... #
Posted Thursday 7th February 2008 09:55 GMT

me thinks plane crash.....
I like the bit (missed from this report ) about another team had "Virtual Colussus" running on a laptop also.
And Joachim Schüth used a 1.4Mhz laptop with NetBSD.
Penguin power !