Slashdot Mirror


Colossus Cracks Again

BOfH writes "The BBC is reporting that following a 14-year rebuild project, the Colossus computer is once again cracking codes at Bletchley Park." They will crack WWII-era encrypted messages, and compete against modern PCs. Fun stuff for crypto nerds and history buffs.

88 comments

  1. The real question is.... by zappepcs · · Score: 5, Funny

    will it be able to detect dupes?

    1. Re:The real question is.... by Anonymous Coward · · Score: 0

      Dupes provide important material for cracking cryptosystems: if you can assume that two different ecnrypted messages were originally identical, the difference of the encrypted messages gives you a lot of information about the key update mechanism.

    2. Re:The real question is.... by Gigaflynn · · Score: 0

      OMG, i can't believe no-one has said this yet!

      but will it run linux?

      --
      "Neo, follow the white rabbit"
      "Can i eat the white rabbit?"
      "No, there is no spoon to eat it with"
    3. Re:The real question is.... by Pseudonym · · Score: 1

      You jest, but counting dupes is actually what it does.

      --
      sub f{($f)=@_;print"$f(q{$f});";}f(q{sub f{($f)=@_;print"$f(q{$f});";}f});
  2. How long by Steeltalon · · Score: 2, Funny

    until someone ports Quake to it?

    --
    Regards, Ian
    1. Re:How long by somersault · · Score: 2, Funny

      And less importantly, will it run Vista?

      --
      which is totally what she said
    2. Re:How long by rvw · · Score: 1

      And less importantly, will it run Vista? They tried. Vista got cracked. Now it's broken. Microsoft is preparing a lawsuit.
  3. Link to Bletchley Park by fantomas · · Score: 4, Informative

    At least provide a link to the Bletchley Park museum itself!

    http://www.bletchleypark.org.uk/

    It's a great visit. Go check it out. They don't get a lot of funding so they are very dependent on visitors (and volunteers if you live nearby) to help keep things going. They had to sell off some of their land recently to keep going (this is now getting turned into a local housing estate).

    1. Re:Link to Bletchley Park by Anonymous Coward · · Score: 1, Interesting

      Not all of us are fortunate neough to be able to travel to London. But earlier this year when I was obsessively reading about Colossus, I contented myself with Paul Gannon's Colossus: Bletchley Park's Greatest Secret . It does a great job of explaining how that whole big centre of operations worked. It made me wonder, though, how similar today's military codebreaking centres like Ft. Mead are in terms of comaraderie.

    2. Re:Link to Bletchley Park by Bloke+down+the+pub · · Score: 5, Funny

      Not all of us are fortunate neough to be able to travel to London.
      Not a problem, it's in Milton Keynes.
      --
      It's true I tell you, feller at work's next door neighbour read it in the paper.
    3. Re:Link to Bletchley Park by Stooshie · · Score: 2, Funny

      ... It made me wonder, though, how similar today's military codebreaking centres like Ft. Mead are in terms of comaraderie ...

      What military code breaking centres? There are none!

      --
      America, Home of the Brave. ... .and the Squaw.
    4. Re:Link to Bletchley Park by pev · · Score: 2, Interesting

      I had an amazing day there a few years back - one of the most amazing things was that many of the volunteers were connected to Bletchley Park originally and you could talk to them to get their stories first hand. There are very few opportunities for such things these days and well worth taking the opportunity to meet them (and have a nice cup of tea!)

    5. Re:Link to Bletchley Park by afroborg · · Score: 1

      I'm going there this weekend - was going anyway, now nothing will keep me away!

      --
      my sig could kick your sig's arse...
    6. Re:Link to Bletchley Park by digitig · · Score: 1

      They had to sell off some of their land recently to keep going (this is now getting turned into a local housing estate). To be fair, they probably had a lot more land than they needed. I did my apprenticeship there in the 1970s; there was a huge field at the back where we had a whole pile of aviation navigation aids set up, as well as far more squat brick-built huts than anybody could want in peacetime. Of course, the issue with selling off the land is that it means they're living on capital rather than revenue, which I suppose is a problem.
      --
      Quidnam Latine loqui modo coepi?
    7. Re:Link to Bletchley Park by Bertie · · Score: 1

      Nobody who's ever been to Milton Keynes would say it wasn't a problem.

      One of the most beautiful sights I've ever seen was Milton Keynes by the rear-view mirror.

    8. Re:Link to Bletchley Park by tehcyder · · Score: 1

      Not all of us are fortunate neough to be able to travel to London.
      Not a problem, it's in Milton Keynes.
      Most of us are fortunate enough not to live in Milton Keynes either.
      --
      To have a right to do a thing is not at all the same as to be right in doing it
  4. Not as fast as it used to be. by RandoX · · Score: 4, Funny

    The machine is only running at about 30% of the speed it did originally. It appears that their ISP is throttling their packets for some reason. Comcast cited DMCA violations as the reason for the packet shaping.

    1. Re:Not as fast as it used to be. by aproposofwhat · · Score: 1
      Of course it's being throttled - it's encrypted!

      And as any fule kno, encryption==piracy.

      Didn't know BT could use Lorentz encryption, though - hardcore!

      --
      One swallow does not a fellatrix make
    2. Re:Not as fast as it used to be. by Basehart · · Score: 2, Funny

      I found a really old photo of it with its operator. Amazing how old this thing really is.

    3. Re:Not as fast as it used to be. by Kazoo+the+Clown · · Score: 1

      Not as fast, eh? Time to check the relays for moths...

  5. And how is this different. . . by smooth+wombat · · Score: 2, Interesting

    than this article from 2 days ago?

    --
    We will bankrupt ourselves in the vain search for absolute security. -- Dwight D. Eisenhower
  6. Re:And how is this different. . . by FredDC · · Score: 2, Funny

    This is the decrypted version?

    --
    09 f9 11 02 9d 74 e3 5b d8 41 56 c5 63
  7. Growling Rowling by skoaldipper · · Score: 0, Offtopic

    Strange. Did Bill Gates authorize the unlicensed works of Windows for Dummies? If anything, Andy Rathbone should have his character likeness etched in gold edifice in the halls of Redmond.

    --
    I hope, when they die, cartoon characters have to answer for their sins.
    1. Re:Growling Rowling by skoaldipper · · Score: 1

      Oops. I must have missed my mark in drawing a parallel between this work and the article. Which, I guess the mod didn't read? The gold edifice is in honor of helping the franchise financially with it's base - beneficial to both creator and any derivative work. You might have been a little too quick on the trigger there in your judgement of my prior wording. No worries.

      --
      I hope, when they die, cartoon characters have to answer for their sins.
  8. Linux port by Gothmolly · · Score: 2, Funny

    Any word on the Debian port ?

    --
    I want to delete my account but Slashdot doesn't allow it.
    1. Re:Linux port by thefergus · · Score: 1

      They must be slower than the NetBSD crowd.

  9. Cracking codes again by ettlz · · Score: 1

    Oh, is this anything to do with that earlier RIPA all-your-keys-are-belong-to-us story?

  10. Colossus & Guardian live by Anonymous Coward · · Score: 1, Funny

    http://www.imdb.com/title/tt0064177/

    So should we be running for cover?

    1. Re:Colossus & Guardian live by NoPantsJim · · Score: 1

      damn, beat me to it. Good lord do I ever love that movie. Hopefully Ron Howard's remake can do it justice. http://www.comingsoon.net/news/movienews.php?id=19966

    2. Re:Colossus & Guardian live by $RANDOMLUSER · · Score: 1

      I liked the book better. I'm still curious if the choice of the name "Colossus" was a coincedence, or a nod to the truth. Bletchley Park was only revealed in the 70's, but the book was published in 1966. But the author, D.F. Jones, was a WWII naval commander...

      --
      No folly is more costly than the folly of intolerant idealism. - Winston Churchill
    3. Re:Colossus & Guardian live by ashitaka · · Score: 1

      I wouldn't get your hopes up. There is something "pandering to the masses" about modern mainstream film making that will kill any chance of a remake having the seriously negative ending of the original.

      When Dr. Forbin says "Never!" he tries to project some hope but his face shows that he realizes it's probably futile and that mankind will have the "peace" they have long sought after.

      Only on Colossus's terms.

      Goddamn that movie was scary.

      --
      If you don't want to repeat the past, stop living in it.
    4. Re:Colossus & Guardian live by NoPantsJim · · Score: 1

      You know the scariest part of that whole movie? The damn colossus voice. They did an amazing job with that. It could have been saying "I like bunnies and rainbows" and it still would have been fucking terrifying.

    5. Re:Colossus & Guardian live by Anonymous Coward · · Score: 0

      COOL! Thanks for the heads up on that. I had no idea there's a remake in the works.

    6. Re:Colossus & Guardian live by ashitaka · · Score: 1
      --
      If you don't want to repeat the past, stop living in it.
    7. Re:Colossus & Guardian live by ashitaka · · Score: 1

      Amazing!

      I just found out that Paul Frees, who did the voice of Guardian (processed of course), also did Boris Badenov the Russian agent from The Rocky and Bullwinkle Show as well as: (Gasp!)

      The Pillsbury Doughboy!!!!

      --
      If you don't want to repeat the past, stop living in it.
  11. I Want a Babbage Engine, Dammit! by R2.0 · · Score: 2, Funny

    I'm a mechanical engineer, and I demand the construction of a full scale Babbage engine, simply for bragging rights. ...grumble grumble...fucking EE's think the sun shines out their asses...grumble...

    --
    "As God is my witness, I thought turkeys could fly." A. Carlson
    1. Re:I Want a Babbage Engine, Dammit! by andrewbaldwin · · Score: 1

      Try looking in the Science Museum (Exhibition Road, South Kensington, London

      http://www.sciencemuseum.org.uk/objects/computing_and_data_processing/1992-556.aspx?keywords=babbage

    2. Re:I Want a Babbage Engine, Dammit! by BigBadBus · · Score: 4, Interesting

      There is a full scale replica, at London's Science Museum, made by their own technicians. Its a lovely mesh of bronze and brass cogs and gears, and yes, it does work. I worked there years ago and was told something interesting: Bill Gates funded the construction of the display model on the condition that afterwards, they build him one too. Which I presume they did.

    3. Re:I Want a Babbage Engine, Dammit! by rs232 · · Score: 1

      It's also interesting to note that Baggabes machine didn't work either ..

      "Bill Gates funded the construction of the display model on the condition that afterwards, they build him one too"

      Do you have a citation for this interesting recollection ..

      --
      davecb5620@gmail.com
    4. Re:I Want a Babbage Engine, Dammit! by tsjaikdus · · Score: 4, Funny

      He also required the printer to have a blue pen the could fill in large surfaces.

    5. Re:I Want a Babbage Engine, Dammit! by uglyduckling · · Score: 1

      Do you mean a Difference Engine?

    6. Re:I Want a Babbage Engine, Dammit! by Anonymous Coward · · Score: 0

      There is a full scale replica, at London's Science Museum, made by their own technicians. According to the LSM website there isn't. There's a couple of bits from an original machine, but no working replica. Presumably if there was a replica somewhere, then there would have been more than

      just a photo to work with and it wouldn't have taken 14 years to build.......
    7. Re:I Want a Babbage Engine, Dammit! by Anonymous Coward · · Score: 0
    8. Re:I Want a Babbage Engine, Dammit! by johnw · · Score: 1

      Bill Gates funded the construction of the display model on the condition that afterwards, they build him one too. Which I presume they did. I don't know about Bill Gates, but when I was last there (about a year ago) the second one was at an advanced stage of construction. I got talking to a man who was oiling the big steam engine and said I'd noticed they were building a second one. His response was, "Actually, I'm building a second one". His explanation was that when they'd built the first one, enough parts had been machined for two and now they were putting together the second one to go to an American museum.
    9. Re:I Want a Babbage Engine, Dammit! by BigBadBus · · Score: 1

      Sorry, this is rubbish. It is a full sized replica of how the difference engine/machine would have looked. I was told the information by a security guard with whom I was friendly in the museum. This would have been in 2003, when I worked as an assistant at the Titanic artefact exhibition.

    10. Re:I Want a Babbage Engine, Dammit! by Anonymous Coward · · Score: 0

      > Bill Gates funded the construction of the display model
      > on the condition that afterwards, they build him one too.

      Bill Gates had nothing to do with the construction. Please
      refer to ``The Cogwheel Brain'' by Doron Swade; he was the
      chap from the Museum who initiated the project and secured
      funding.

      IBM pulled-out and Doron made a last-minute gambit for funding
      from an industry coalition. I don't think that MS was even a
      partner in that coalition. The UK head of Compaq, however,
      was crucial in persuading his peers to contribute.

  12. See if it can crack this one by Huntr · · Score: 1

    epud

  13. First result... by dbosso · · Score: 1

    There is another system.

  14. Reading the RSS title ... by StarfishOne · · Score: 2
    I initially had this amazing vision in my mind of a huge Greek mythical hero in the sky ... with a huge hammer (perhaps borrowed from Thor!) and an anvil to match... picking up numbers and cracking them with huge force one by one.... causing all kinds of wild lightning like effects that scared all mortals on the ground.


    Then I realized I have some code to debug. ;-)

    1. Re:Reading the RSS title ... by geidi_prime · · Score: 0

      ... causing all kinds of wild lightning like effects that scared all mortals on the ground.

      Then I realized I have some code to debug.


      should play less World of Warcraft. :)

    2. Re:Reading the RSS title ... by StarfishOne · · Score: 1

      For the record: I've never even touched WoW.

      The only visuals I've seen of it were on TV or in a YouTube movie...

      I've just got my creative moments every now and then! ;P

  15. The first message cracked by albeit+unknown · · Score: 4, Funny

    Be sure to drink your ovaltine

    1. Re:The first message cracked by ozbird · · Score: 1

      "Try the fish."

  16. Even more important than that . . . by SpeedyGonz · · Score: 3, Funny

    . . . Will it blend?

  17. But... by sznupi · · Score: 1

    ...does it run Linux?

    --
    One that hath name thou can not otter
    1. Re:But... by sznupi · · Score: 2, Insightful

      (I was shocked BTW; so many comments, not one with the _truly_ relevant question...)

      --
      One that hath name thou can not otter
    2. Re:But... by JasterBobaMereel · · Score: 2, Informative

      Probably not ... It's is not Turing Complete, it was designed and built for one purpose (but turned out to be amazingly flexible)

      It could theoretically be rebuilt to run Linux... but the boot times would be a bit slow? The nearest thing it has to a clock speed is the input rate (that was the limiting factor in decoding) normally 5000 characters/second, was run up to 9700 c/s but it effectively did parallel processing so....

      --
      Puteulanus fenestra mortis
    3. Re:But... by martin · · Score: 1

      no but it'll run netbsd ;-)

  18. Ooh, I get to do it this time! by Grimbleton · · Score: 2, Funny

    I, for one, welcome our restored cryptography overlords.

  19. The 1940s called. by iceZebra · · Score: 1

    They want their computer back.

  20. Modern computer? by Anonymous Coward · · Score: 0

    Modern computer... It's a PII, and running a simulator!

  21. didn't Harvey Keitel crack Enigma by rs232 · · Score: 1

    I thought Harvey Keitel captured an enigma machine from U-571 2000 .. :)

    --
    davecb5620@gmail.com
    1. Re:didn't Harvey Keitel crack Enigma by Anonymous Coward · · Score: 0

      Colossus wasn't used against Enigma.

  22. Pedant by martin · · Score: 1, Informative

    OK so I was there a few months ago and it is indeed an impressive beast - it's HUGE. About the size of a small data centre.

    Also is doesn't crack the codes, merely gives the key to crack the codes from Enigma machines. Needs a separate machine to run the de-cypher...

    1. Re:Pedant by jeremyp · · Score: 3, Informative

      Not Enigma.

      They used bombes to crack Enigma. Colossus was for a completely different cipher called Lorenz

      http://www.bletchleypark.org.uk/content/machines.rhtm

      --
      All I want is a secure system where it's easy to do anything I want. Is that too much to ask ~~ Randall Munroe
  23. Phone exchange registers by flyingfsck · · Score: 1

    I believe that Colossus was largely built from telephone exchange parts. It was probably mostly Plessey exchange registers. On the old exchanges, even with slow rotary dialling, if you dialled a number really fast, then it had to be stored somewhere while the selectors turned. The storage was also required when making long distance calls which could take a while to set up.

    --
    Excuse me, but please get off my Pennisetum Clandestinum, eh!
  24. Does Colossus work faster by maroberts · · Score: 1

    ..if you have Beowulf cluster of them?

    Boom*Tish!

    I'll be here all night..... (unfortunately)

    --

    Donte Alistair Anderson Roberts - hi son!
    Karma: Chameleon

  25. In strange quirks of fate... by KNicolson · · Score: 1

    ...my father worked somewhere in Bletchley Park spying on the Japanese, now I'm working in Japan on cryptography-related subjects, and talking to someone working in a division of GCHQ.

    1. Re:In strange quirks of fate... by Luke+the+Obscure · · Score: 1

      You can avoid quirks by making sure you've properly defined your doctype. Don't worry, it's a common mistake.

  26. OMG!!! by Crystalmonkey · · Score: 1
    Imagine a Beowulf cluster!!!!11


    Had to.

    1. Re:OMG!!! by Anonymous Coward · · Score: 0

      Why did you have to? It's not like it was funny or something

  27. One of The First Clockless Systems by TheHawke · · Score: 2, Interesting

    Colossus ran as fast as the tape reader could scan and compare tapes. They estimated that the unit could do as much as 10,000 to 15,000 Characters Per Second (CPS). Material issues kept the machine running dependably at 5,000 CPS. As the story goes, the inventor cranked the tape scanner up to 10,000 CPS and the paper tape failed, sending ribbons flying across the room. At 60MPH, paper flies very fast!

    --
    First rule of holes; When in one, stop digging.
    1. Re:One of The First Clockless Systems by Anonymous Coward · · Score: 1, Funny

      At 60MPH, paper flies very fast!

      At almost sixty miles per hour, one might assume.
  28. Colossus by Anonymous Coward · · Score: 0, Funny

    Imagine a beowulf cluster of these!

    (On topic and properly executed, complete with exclamation point. Amateurs, take note.)

  29. Slight mismatch. by EddyPearson · · Score: 1

    "They will crack WWII era encrypted messages, and compete against modern PCs."

    I like those odds.

    --
    You feel sleepy. Close your eyes. The opinions stated above are yours. You cannot imagine why you ever felt otherwise.
  30. Not competing against modern PCs by celtic_hackr · · Score: 1

    They have rigged the contest, by using Pentium II as a "modern" PC. I'd say they need to use at least a Pentium III, and a truly modern chip like an AMD 64 would bury this machine. Still, it's impressive that it can keep up with a Pentium II. Of course this is really comparing apples and granite, and they've further handicapped the challenge by running a virtual Colossus inside the Pentium II, rather than using a modern decryption tool. It looks like they've done everything they could to make this Colossus look better than it is. Remember also that it was a single purpose computer. I could build, using OTS components something that would bury this machine in the dust from whence it came. However, I'll not deny there's some serious geek fun in rebuilding this dinosaur. So what's next? Shall we rebuild an old UNIVAC. Anyone have a spare warehouse to build it in, with a 10,000 ton air-conditioner to cool it off?

    1. Re:Not competing against modern PCs by Viol8 · · Score: 1

      "Remember also that it was a single purpose computer."

      It was built for a single purpose , but it wasn't hardwired for that purpose , it was programmable. In theory its CPU could have played chess instead (though the memory limitations would probably preclude that).

  31. Old classics by ashitaka · · Score: 1

    Oh God, my dad has that album.

    And of course the Herb Alpert classic.

    --
    If you don't want to repeat the past, stop living in it.
  32. Operating errors essential by GerryHattrick · · Score: 1

    Generous of the chaps in Germany to encypher (you'd think the whole affair would pain them). Note that it's for the Lorenz 'teleprinter-thing', not the Enigma. But I recall that in either case the usual starting-point for decryption was defects in operating procedures at the sending end (which allowed plaintext bits to be guessed). Without that, which was the result of great volume and fixed procedures, what convincing chance is there for a significant comparison of decryption now?

  33. Reminds me... by Anonymous Coward · · Score: 0

    That I've been meaning to go re-read Cryptonomicon.

  34. Enoch Root is Not Impressed by Bilby+Baggins · · Score: 2, Informative

    Everything I know about World War II crypto I learned from Lawrence Pritchard Waterhouse.

  35. I would imagine by rholland356 · · Score: 1

    I would imagine that all the encrypted messages from WWII that were worth decrypting have already been decrypted.

    What's left? Hilter's laundry list?

    1. Re:I would imagine by Anonymous Coward · · Score: 0

      Yeah, but how would it do against a Beowulf cluster of Hitler's laundry lists?

  36. Re:And how is this different. . . by Anonymous Coward · · Score: 0

    As the headline said: "Colossus Cracks Again"

    - Peder

  37. bloody pedant .. :) by rs232 · · Score: 1

    "Colossus wasn't used against Enigma"

    Don't be a bloody pedant, the work on cracking Enigma went into designing Colossus. Who's going to play Alan Turing in the movie, Jeff Goldblum, or no wait, Turing was a woofter, it would have to be Harvey Fierstein.

    Incidentally, Goldblum got the part of Seth Brundle in the Fly because he once played James Watson in a BBC documtary, once a mad scientist always a mad scientist appariently .. :)

    was Re:didn't Harvey Keitel crack Enigma

    --
    davecb5620@gmail.com