main
Report a problem

Colossus loses code-cracking race

Slimy   on 17 November 2007 - 06:50 · 10 comments & 7562 views

Advertisement (Why?)
An amateur cryptographer has beaten Colossus in a code-cracking challenge set up to mark the end of a project to rebuild the pioneering computer. The competition saw Colossus return to code-cracking duties for the first time in more than 60 years. The team using Colossus managed to decipher the message just after lunch on 16 November. But before that effort began Bonn-based amateur Joachim Schuth revealed he had managed to read the message. "He has written a suite of software specifically for the challenge," said Andy Clark, one of the founders of the Trust for the National Museum of Computing at Bletchley Park where Colossus is sited.

News of Mr Schuth's success reached Bletchley Park on Thursday night, said Mr Clark. The target messages, enciphered with a Lorenz S42 machine as used by the German high command, were transmitted by a team of radio enthusiasts in Paderborn, Germany. However, radio reception problems throughout the day on Thursday meant that the British code-cracking team did not get a full copy of the enciphered message until after 1700 GMT. "For that all credit must go to Milton Keynes Amateur Radio Society," said Mr Clark. "They worked tirelessly yesterday."

View: Full Story @ BBC News

Post a comment · Send to friend Comments · There are 10 additional comments
(2 replies) #1 RAID 0 on 17 Nov 2007 - 10:23
A computer over 60 years old, trying to crack code? I would think a NES would beat that thing in computing power.
#1.1 winmoose on 17 Nov 2007 - 16:22
And indeed a NES would, but the colossus is designed to do one task, indeed can only do one task, and it does that one task pretty well.

Modern processors can be programmed to do whatever you want them to, but at the cost of not doing any specific task very well, hence why we have GPUs to specifically do graphics processing.
#1.2 RAID 0 on 17 Nov 2007 - 20:42
Quote - (winmoose said @ #1.1)
And indeed a NES would, but the colossus is designed to do one task, indeed can only do one task, and it does that one task pretty well.

Modern processors can be programmed to do whatever you want them to, but at the cost of not doing any specific task very well, hence why we have GPUs to specifically do graphics processing.


I understand that, but a computer 60 years old... ?
(1 reply) #2 subaru69 on 17 Nov 2007 - 12:52
Just because it's old and slow doesn't mean it should be forgotten.
#2.1 Croquant on 17 Nov 2007 - 22:34
No, it should be in a computer museum.
#3 PsiMoon314 on 17 Nov 2007 - 13:58
Hi,

From the news section of the challenge web site:

Quote -
Verifiable cipher text was eventually obtained on Thursday evening and transferred to punched paper tape for Colossus. That text was loaded on Colossus at 0855 today (Fri) and the machine started. By 1315 it had cracked the hardest of the cipher challenge messages, which had content relating to the Heinz Nixdorf Museum in Paderborn.

Andy Clark said: "The official run time for Colossus cracking the code was three hours and 35 minutes - we had 45 minutes 'injury time' when we had to replace a valve!" The Cipher Challenge continued tonight for many amateur code breakers still battling to unravel the messages.


The team had major issues with receiving a good copy of the signal from Germany so this delayed the start of the decryption.

~4 hours for a decode doesn't sound too bad to me, even with a valve change.

There is no mention of what time the PC challenger made the decryption or what equipment they used.

However the following is also on the same site:

Quote -
Colossus is not a stored-programme computer. It is hard-wired and switch-programmed, just like ENIAC5. Because of its parallel nature it is very fast, even by today's standards. The intercepted message, punched on to ordinary teleprinter paper tape, is read at 5,000 characters per second. The sprocket holes down the middle of the tape are read to form the clock for the whole machine. This avoids any synchronisation problems: whatever the speed of the tape, that's the speed of Colossus.

Tommy Flowers once wound up the paper tape drive motor to see what happened. At 9,600 characters per second the tape burst and flew all over the room at 60 mph! It was decided that 5,000 cps was a safe speed.
At 5,000 cps the interval between sprocket holes is 200 microseconds. In this time Colossus will do up to 100 Boolean calculations simultaneously on each of the five tape channels and across a five character matrix. The gate delay time is 1.2 microseconds which is quite remarkable for very ordinary valves.

It demonstrates the design skills of Tommy Flowers and Allen Coombs who re-engineered most of the Mark 2 Colossus. Colossus is so fast and parallel that a mid-range modern PC programmed to do the same code-breaking task takes as long as Colossus to achieve a result.


Kind Regards

Simon

Last edited by PureLegend on 17 Nov 2007 - 16:56
(2 replies) #4 Pandya on 17 Nov 2007 - 16:51
I vote we put some cascade phase-cooling on Colossus and overclock that sucker.
#4.1 Croquant on 17 Nov 2007 - 22:49
These kind of machines don't actually have a CPU, so there's no central die you cool. The thing is the size of a large clothes closet and is made up of vacuum tubes (thermionic valves), thyratrons and photomultipliers.

#4.2 Pandya on 18 Nov 2007 - 01:50
Quote - (Croquant said @ #4.1)
These kind of machines don't actually have a CPU, so there's no central die you cool. The thing is the size of a large clothes closet and is made up of vacuum tubes (thermionic valves), thyratrons and photomultipliers.


Yeah hi. That was humour.
#5 Kushan on 19 Nov 2007 - 03:35
The Colossus should definitely never be forgotten. Not only was it instrumental in fighting the Nazi's in WWII, it is the first computer ever built. Although Computers that came later were probably built without knowledge of the colossus (since it was kept a tight secret for so long), I think it's safe to assume that the world would be a much different place had it never existed.

Alan Turing should also never be forgotten.

Commenting has either been disabled on this article or you are not logged in. Click here to login or register, its free!

Note: Anonymous commenting is disabled in order to keep the quality of responses to a high standard.

Advertisement (Why?)